Tutorial Sheet

Subjec- ITC Chapter- Linear Block Codes

Q1. For a (7,4) LBC, the generator matrix is given by

1 0 0 01 0 1
G=
[ ]
0 1 0 0 11 1
0 0 10 0 1 0
0 0 0 10 1 0

Calculate dmin.

Q2. The generator matrix of a LBC is

0 0 11 10 1
[
G= 0 10 0 1 11
10 0 1 11 0 ]
i) Express G in systematic form.

ii) Determine parity check matrix for the code.

iii) Construct syndrome table.

iv) Determine minimum distance of the code.

Q3. For a code vector X=(0 1 1 1 0 0 0) and parity check matrix H given below, prove that
(4)

XHT= (0, 0, ... 0) if the transmitted code word is received without any error

11 1 01 0 0
[
H= 11 0 1 01 1
10 1 10 0 1 ]