Find the codeword for the dataword 1001 if the CRC error detection technique is usedwith the divisor 101 1.
Question
Find the codeword for the dataword 1001 if the CRC error detection technique is usedwith the divisor 101 1.
Solution
To find the codeword for the dataword 1001 using the CRC error detection technique with the divisor 1011, follow these steps:
-
Write the dataword and the divisor in binary form:
- Dataword: 1001
- Divisor: 1011
-
Append zeros to the dataword to match the length of the divisor:
- Dataword (after appending zeros): 1001000
-
Perform the division using binary long division:
- Start with the leftmost bit of the dataword (1) and divide it by the divisor (1011).
- The result of the division is 1, which is written above the dividend.
- Multiply the divisor by 1 and subtract it from the dividend:
- Dividend: 1001000
- Divisor: 1011
- Subtract: 1011
- Remainder: 111
-
Continue the division process:
- Bring down the next bit of the dataword (0) and append it to the remainder:
- Remainder: 1110
- Divide the new remainder (1110) by the divisor (1011):
- The result of the division is 1, which is written above the dividend.
- Multiply the divisor by 1 and subtract it from the dividend:
- Dividend: 1110
- Divisor: 1011
- Subtract: 1011
- Remainder: 011
- Bring down the next bit of the dataword (0) and append it to the remainder:
-
Repeat the division process:
- Bring down the next bit of the dataword (0) and append it to the remainder:
- Remainder: 0110
- Divide the new remainder (0110) by the divisor (1011):
- The result of the division is 0, which is written above the dividend.
- Multiply the divisor by 0 and subtract it from the dividend:
- Dividend: 0110
- Divisor: 1011
- Subtract: 0000
- Remainder: 0110
- Bring down the next bit of the dataword (0) and append it to the remainder:
-
Perform the final division:
- Bring down the last bit of the dataword (0) and append it to the remainder:
- Remainder: 01100
- Divide the new remainder (01100) by the divisor (1011):
- The result of the division is 0, which is written above the dividend.
- Multiply the divisor by 0 and subtract it from the dividend:
- Dividend: 01100
- Divisor: 1011
- Subtract: 00000
- Remainder: 01100
- Bring down the last bit of the dataword (0) and append it to the remainder:
-
The remainder obtained after the final division is the CRC (Cyclic Redundancy Check) code:
- CRC code: 01100
-
Append the CRC code to the original dataword to get the codeword:
- Codeword: 100101100
Therefore, the codeword for the dataword 1001 using the CRC error detection technique with the divisor 1011 is 100101100.
Similar Questions
Bit steam 10011101 is to be transmitted using the standard CRCmethod with divisor value x3+1. Generate the CRC code word.
A bit stream 10011101 is transmitted using the standard CRC method described in thetext. The generator polynomial is x 3 + 1. Show the actual bit string transmitted. Sup-pose that the third bit from the left is inverted during transmission. Show that thiserror is detected at the receiver’s end. Give an example of bit errors in the bit stringtransmitted that will not be detected by the receiver.
Find the Hamming distance of the codewords 10100111 and 11010011
Determine all the code words of the code if Generator matrix for a (7,4) block code is as given below. Also if transmitted code word C=1011is received as 1111, use syndrome to correct this error. 1 0 0 0 :0 1 1G=0 1 0 0: 1 0 1 0 0 1 0: 1 1 0 0 0 0 1: 1 1 1
Determine all the code words of the code if Generator matrix for a (7,4) block code is as given below. Also if transmitted code word C=1011is received as 1111, use syndrome to correct this error.1 & 0 & 0 & 0 & : & 0 & 1 & 1 \\0 & 1 & 0 & 0 & : & 1 & 0 & 1 \\0 & 0 & 1 & 0 & : & 1 & 1 & 0 \\0 & 0 & 0 & 1 & : & 1 & 1 & 1 \\\end{bmatrix} \]
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.