PadhaikoAll subjects

Past exam question: 2078 Bhadra, Q7

Data Communication · 8 marks

Open in the Padhaiko app

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

Question

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

We construct a systematic generator matrix by choosing parity columns with weight so that all row sums maintain minimum Hamming weight:

Here:

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:

Answer:

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 .

All past exam questions for Data Communication