PadhaikoAll subjects

Past exam question: 2074 Chaitra, Q8(b)

Data Communication · 6 marks

Open in the Padhaiko app

Topic: Wireless propagation (Introduction to groundwave propagation, sky…

Question

Explain 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:

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

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 .

Answer:

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.

All past exam questions for Data Communication