Past exam question: 2073 Shrawan, Q9(b)
Open in the Padhaiko appQuestion
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:
- message bits are mapped into an -bit codeword () using a generator matrix .
- Parity Check Matrix: of dimension .
- All valid codewords satisfy:
- At the receiver, let the received vector be , where is the error vector.
- The receiver computes the syndrome vector:
- If , no error is detected. If , an error is detected.
Concrete Example on a Code: Let . Systematic generator matrix:
The parity check matrix is:
- Codeword Generation: For message :
Check: .
- 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.