Past exam question: 2072 Kartik, Q10(i)
Open in the Padhaiko appQuestion
Write short notes on: (i) Linear block coding
Solution
Linear Block Coding: A Linear Block Code, denoted as an code, encodes -bit message datawords into -bit codewords () by appending parity check bits.
- Linearity Property: A block code is linear if and only if the modulo-2 sum (bitwise XOR) of any two valid codewords in the code space is another valid codeword:
This implies the all-zero codeword is always a valid codeword.
- Generator Matrix (): In systematic form, the generator matrix of size is partitioned as:
where is the identity matrix and is the parity submatrix. Any codeword is generated by:
- Parity Check Matrix (): Defined as . It satisfies .
- Syndrome Decoding: The receiver computes syndrome . If , no detectable error occurred. If , the non-zero syndrome corresponds directly to an error pattern for correction.
Answer:
Linear block coding maps -bit datawords to -bit codewords via such that the XOR sum of any two valid codewords is a valid codeword; the receiver checks syndrome to detect or correct errors.