Past exam question: 2078 Bhadra, Q7
Open in the Padhaiko appWhat are linear block codes? Design a code word of a C(8, 4) block code with any suitable generation matrix.
Solution
Definition of Linear Block Codes: A Linear Block Code encodes information message bits into an -bit codeword () by appending parity check bits. The code is linear because the modulo-2 sum of any two valid codewords in the codebook yields another valid codeword in the codebook, and the all-zero vector is always a valid codeword. In a systematic linear block code, the generator matrix of dimension is partitioned as:
where is the identity matrix (reproducing the original message bits directly) and is a parity coefficient matrix. Any codeword corresponding to message vector is computed as:
Design of a Systematic Generator Matrix for : For :
- Code length
- Message length
- Parity bits
We construct a systematic generator matrix by choosing parity columns with weight so that all row sums maintain minimum Hamming weight:
Here:
- Left submatrix is identity .
- Right submatrix is parity matrix :
Designing a Specific Codeword: Let us choose an arbitrary 4-bit message vector . Compute the codeword :
Evaluate each component modulo-2:
Thus, the generated 8-bit codeword is:
A Linear Block Code maps data bits into an -bit codeword such that any linear combination of valid codewords is another valid codeword. For a code with generator matrix:
An arbitrary message generates the 8-bit codeword .