PadhaikoAll subjects

Past exam question: 2074 Ashwin, Q6(b)

Data Communication · 3 marks

Open in the Padhaiko app

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

Question

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).

  1. Append zeros:
  1. Perform modulo-2 division by :
         10011
       --------
1011 ) 10101000
       1011
       ----
        001100
          1011
          ----
           1110
           1011
           ----
            101  --> Remainder R = 101_2
  1. The transmitted codeword is:

Error Detection Performance Analysis:

  1. 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 .
  2. 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 .

All past exam questions for Data Communication