Digital Communications
Linear block coding – Tutorial
1. The parity check bits of a (8,4) block code are generated by:
C 5 d1 d 2 d 4
C 6 d1 d 2 d 3
C 7 d1 d 3 d 4
C8 d 2 d 3 d 4
Where d i , i 1,2,3,4 are the message bits.
(a) Find the generator matrix and parity check matrix for this code
(b) Find the minimum weight of this code
(c) How many errors can this code detect and how many errors can it correct?
(d) Compute the weight distribute of this code.
2. The generator of a linear block code (7,3) is given as
1 0 0 0 1 1 1
G 0 1 0 1 0 1 1
0 0 1 1 1 0 1
(a)Find the parity check matrix;
(b)Find a standard array matrix for this code;
(c)Find the syndrome decoding table for this code.
3. Use Matlab to implement the encoder and decoder of (7,4) code with generator G and
show the bit error rate performance in Gaussian channel (suppose BPSK transmission is
used.)
1 0 0 0 0 1 1
0 1 0 0 1 0 1
G
0 0 1 0 1 1 0
0 0 0 1 1 1 1