Past exam question: 2071 Shrawan, Q10(b)
Open in the Padhaiko appExplain the procedure for determining code vector for linear block code.
Solution
1. Specification of Code Parameters: Let the linear block code be denoted as an code:
- = number of message/data bits in a dataword .
- = total number of bits in the codeword .
- = number of redundant parity check bits.
2. Construction of Generator Matrix : A systematic code organizes the generator matrix into two submatrices:
where:
- is the identity matrix (which places message bits directly into the codeword).
- is a parity submatrix specifying the parity check equations.
3. Matrix Multiplication for Code Vector Generation: The codeword vector corresponding to dataword is computed through matrix multiplication using modulo-2 arithmetic (XOR addition and binary AND multiplication):
- The first bits are the original systematic message bits:
- The remaining parity check bits are linear combinations (XOR sums) of selected dataword bits:
4. Verification via Parity Check Matrix : Define the parity check matrix . Every valid codeword vector must satisfy the fundamental parity check constraint:
If a received vector produces syndrome , an error is detected.
To determine a systematic linear block code vector: (1) choose parameters ; (2) construct ; (3) compute codeword ; and (4) verify at the receiver using that .