Ain Shams University

Faculty of Engineering
Electronics and Communications Department
4th year – Spring 2022

ECE457 – Information Theory

Sheet #7
(Thursday, April 21)

1. Compare the parity-check matrix of the (7,4) Hamming code having the generator matrix below
with that of a (4,1) repetition code G = [1 1 1 1]

2. Consider the (7,4) Hamming code of problem 1. Show that its generator matrix and parity check
matrix satisfy the condition
HGT = 0

3. For the (7,4) Hamming code of problem 1, construct the possible code words, calculate the
minimum distance, and the maximum number of errors can be corrected by this code

4. Evaluate the syndromes for a (5,1) repetition patterns for the following error patterns, where
G = [ 1 1 1 1 1]
(a) All five possible single-error patterns
(b) All 10 possible double-error patterns

5. Consider a systematic block code whose generation matrix is:

1 1 1 0 1 0 0 0
1 0 1 1 0 1 0 0
𝐺= [ ]
0 1 1 1 0 0 1 0
1 1 0 1 0 0 0 1

(a) What are the parameters n and k? Find the parity check matrix for the code.
(c) Is the vector [1 0 1 0 1 0 1 0] a valid codeword?
(d) Is the vector [0 1 0 1 1 1 0 0] a valid codeword?

6. An encoding Linear code (5,2) is given by the generator matrix G

1 1 0 1 0
𝐺= [ ]
0 1 1 0 1

(a) Determine all the code words. Discuss the correction capabilities of this code.
(b) Find the associated parity - check matrix H.
(c) Use H to decode the received words: 10111, 01111

Page | 1