Past exam question: 2074 Ashwin, Q6(b)
Open in the Padhaiko appQuestion
Generate a CRC-3 transmission code and analyze its error detection performance with example.
Solution
Generating a CRC-3 Transmission Code: Let the generator polynomial be a standard degree-3 polynomial:
Let the dataword be ( bits).
- Append zeros:
- Perform modulo-2 division by :
10011
--------
1011 ) 10101000
1011
----
001100
1011
----
1110
1011
----
101 --> Remainder R = 101_2
- The transmitted codeword is:
Error Detection Performance Analysis:
- Mathematical Guarantees: A degree-3 generator with non-zero term detects:
- 100% of all single-bit errors.
- 100% of all double-bit errors (if does not divide ).
- 100% of all burst errors of length bits.
- Fraction of burst errors of length .
- Detection Example: Suppose a 1-bit error flips the 5th bit from the right:
Dividing by yields quotient and remainder . Because the remainder is non-zero, the error is detected.
Answer:
Using () on data , zero-padding yields remainder , producing codeword .
- Performance: CRC-3 detects all single-bit errors, double-bit errors, and all burst errors of length . An error flip creates a non-zero remainder at the receiver, flagging corruption.