Code: 17D38101

M.Tech I Semester Regular Examinations February 2018

ERROR CONTROL CODING
(Digital Electronics and Communication Systems)
(For students admitted in 2017 only)
Time: 3 hours Max. Marks: 60
Answer all the questions
*****
1 Consider a channel with two inputs x1, x2 and three outputs y1, y2, y3 and the noise matrix of the
channel is given below. Calculate I(X, Y), with p(x1) = P(x2) = 0.5.
y1 y2 y3
P(y/x) = x1 ¾ ¼ 0
x2 0 ½ ½
OR
2 (a) State and prove the properties of mutual information.
(b) Define and explain source coding theorem.

3 Generate the standard array for a (7, 4) Hamming code and use it to decode the received
sequence (1, 1, 1, 0, 1, 0, 0).
OR
4 (a) Give the complete mathematical description of linear block codes.
(b) Derive an encoder and decoder for the (15, 11) Cyclic Hamming code generated by:

5 (a) Explain briefly about cyclic codes.

(b) Explain in detail Syndrome computation and Error detection.
OR
6 A (15, 5) linear cyclic code has a generator polynomial:

Draw the block diagram of an encoder for this code.

7 Determine the generator polynomial of the primitive BCH codes of length 31. Use the Galois
field GF(25) generated by
OR
8 Devise a syndrome computation circuit for the binary double-error-correction (31, 21) BCH
code.

9 Consider the (3, 1, 2) convolutional code with:

(i) Draw the encoder block diagram.

(ii) Find the generator matrix G.
(iii) Find the code word corresponding to the message sequence (11101).
OR
10 A rate 1/3, K = 6 convolutional code is given by the generator polynomials.

(i) Write and the matrices and .

(ii) Determine H.D and t for the code.
(iii) Draw a possible decoder for the code, after checking if the code is majority logic decidable.
*****