PadhaikoAll subjects

Past exam question: 2079 Baishakh (Back), Q7(b)

Data Communication · 4 marks

Open in the Padhaiko app

Topic: Wireless propagation (Introduction to groundwave propagation, sky…

Question

The 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:

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 , , :

  1. :
    • , ,
  2. :
    • , ,
  3. :
    • , ,
  4. :
    • , ,
  5. :
    • , ,
  6. :
    • , ,
  7. :
    • , ,
  8. :
    • , ,
Answer:

The 8 codewords generated by the matrix are:

Dataword Parity Bits Codeword
0 0 00 0 00 0 0 0 0 0
0 0 11 1 00 0 1 1 1 0
0 1 01 0 10 1 0 1 0 1
0 1 10 1 10 1 1 0 1 1
1 0 00 1 11 0 0 0 1 1
1 0 11 0 11 0 1 1 0 1
1 1 01 1 01 1 0 1 1 0
1 1 10 0 01 1 1 0 0 0

All past exam questions for Data Communication