Past exam question: 2074 Ashwin, Q9(c)
Open in the Padhaiko appQuestion
Write short note on: Designing a codeword of a c(6,3) block code with any suitable generation matrix
Solution
Designing a Linear Block Code: In a block code:
- Codeword length: bits
- Message length: bits
- Parity check bits: bits
A systematic generator matrix has dimensions , partitioned as :
Here:
- is the identity matrix.
- is a parity matrix whose rows each contain at least two
1s to ensure minimum Hamming distance .
Generating a Specific Codeword: Let us select an arbitrary 3-bit message vector:
The corresponding 6-bit codeword is obtained by vector-matrix multiplication modulo 2 ():
- Systematic data bits:
- Parity check bits ():
Resulting Codeword:
Answer:
A systematic linear block code uses generator matrix:
Multiplying an arbitrary message by modulo 2 produces the 6-bit codeword , where the first 3 bits are data and the last 3 bits are parity checks.