Past exam question: 2074 Chaitra, Q8(b)
Open in the Padhaiko appExplain 3 bit CRC generator and decoder with example of no error case.
Solution
Design of a 3-Bit CRC Generator: For a 3-bit CRC:
- The generator polynomial has degree (4 bits).
- A standard 3-bit polynomial is:
- Let the source dataword be ( bits).
- The generator appends zeros to :
Transmitter Encoding (Modulo-2 Division): Divide augmented data by generator using modulo-2 XOR operations:
11110 (Quotient)
--------
1011 ) 11010000
1011
----
1100
1011
----
1110
1011
----
1010
1011
----
0010 --> Remainder R = 010
- Quotient , Remainder .
Transmitted Codeword:
Receiver Decoder Operation (No Error Case): In the no-error transmission case, the received frame is identical to :
The decoder divides by :
11110
--------
1011 ) 11010010
1011
----
1100
1011
----
1110
1011
----
1011
1011
----
0000 --> Remainder = 000
Because the syndrome remainder is strictly , the decoder confirms that no transmission error occurred and accepts dataword .
A 3-bit CRC generator appends 3 zeros to the dataword and divides modulo-2 by degree-3 polynomial (), appending the 3-bit remainder to form codeword . In the error-free case, the decoder divides received codeword by ; obtaining an all-zero remainder () verifies error-free transmission.