Past exam question: 2079 Baishakh (Back), Q7(b)
Open in the Padhaiko appThe systematic generator matrix for a block code is given below. Obtain all code words from this matrix.
Solution
Analysis of the Systematic Generator Matrix Structure: For the given linear block code:
- Codeword length ,
- Message length ,
- Parity check bits .
The systematic generator matrix is structured as , where is the identity matrix and is the parity sub-matrix:
Let the 3-bit dataword be . The corresponding 6-bit codeword is obtained by vector-matrix multiplication over Galois Field GF(2) (modulo-2 arithmetic where addition is equivalent to XOR):
Since the code is systematic, the first bits are identical to the message bits:
The three parity check bits are calculated from :
Evaluating All Valid Codewords: Computing each codeword using the parity relations , , :
- :
- , ,
- :
- , ,
- :
- , ,
- :
- , ,
- :
- , ,
- :
- , ,
- :
- , ,
- :
- , ,
The 8 codewords generated by the matrix are:
| Dataword | Parity Bits | Codeword |
|---|---|---|
0 0 0 | 0 0 0 | 0 0 0 0 0 0 |
0 0 1 | 1 1 0 | 0 0 1 1 1 0 |
0 1 0 | 1 0 1 | 0 1 0 1 0 1 |
0 1 1 | 0 1 1 | 0 1 1 0 1 1 |
1 0 0 | 0 1 1 | 1 0 0 0 1 1 |
1 0 1 | 1 0 1 | 1 0 1 1 0 1 |
1 1 0 | 1 1 0 | 1 1 0 1 1 0 |
1 1 1 | 0 0 0 | 1 1 1 0 0 0 |