PadhaikoAll subjects

Past exam question: 2072 Chaitra, Q8

Data Communication · 10 marks

Open in the Padhaiko app

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

Question

What are block codes? The generator matrix for a (6,3) block code is shown below. Obtain all code words.

Solution

Definition of Linear Block Codes: A block code is an error-control coding scheme that divides an incoming message bitstream into distinct -bit blocks called datawords. Redundancy is added by appending parity bits to each block, producing an -bit codeword ().

In a linear block code denoted as an code:

Matrix Setup and Parity Equations: For the given code, , , and :

Let dataword be and codeword be :

Generating All Codewords: Compute using modulo-2 arithmetic:

  1. For :
  1. For :
  1. For :
  1. For :
  1. For :
  1. For :
  1. For :
  1. For :

Summary Table of Generated Codewords:

Dataword ()Parity Bits ()Codeword ()Weight
0 0 00 0 00 0 0 0 0 00
0 0 11 0 10 0 1 1 0 13
0 1 01 1 00 1 0 1 1 03
0 1 10 1 10 1 1 0 1 14
1 0 01 1 11 0 0 1 1 14
1 0 10 1 01 0 1 0 1 03
1 1 00 0 11 1 0 0 0 13
1 1 11 0 01 1 1 1 0 04

The minimum non-zero weight is , hence the minimum Hamming distance of this code is .

Answer:

A block code maps data bits into an -bit codeword by adding parity bits. For the given systematic generator matrix , the 8 codewords are: 000 000000, 001 001101, 010 010110, 011 011011, 100 100111, 101 101010, 110 110001, 111 111100 (with ).

All past exam questions for Data Communication