PadhaikoAll subjects

Past exam question: 2073 Shrawan, Q9(b)

Data Communication · 6 marks

Open in the Padhaiko app

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

Question

Describe linear block coding method with a suitable example for detection of an error.

Solution

Operating Principle of Linear Block Codes: In an linear block code:

Concrete Example on a Code: Let . Systematic generator matrix:

The parity check matrix is:

  1. Codeword Generation: For message :

Check: .

  1. Error Detection Demonstration: Suppose channel noise corrupts the first bit:

Compute syndrome :

Since , the receiver detects the transmission error.

Answer:

In linear block coding, message is encoded as . The receiver computes syndrome . In the example, transmitting with a bit-1 flip yields received word and non-zero syndrome , detecting the error.

All past exam questions for Data Communication