Scribd
Upload
241 views

17D38101 Error Control Coding

This document contains a practice exam for an M.Tech course in Error Control Coding. It includes 10 questions covering topics like mutual information calculation, source coding theorem, Hamming codes, cyclic codes, BCH codes, convolutional codes, encoder and decoder design. Students are asked to answer all questions that may involve calculations, derivations, explanations or block diagrams related to error control coding schemes.

Uploaded by

Sreekanth Pagadapalli
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
241 views

17D38101 Error Control Coding

This document contains a practice exam for an M.Tech course in Error Control Coding. It includes 10 questions covering topics like mutual information calculation, source coding theorem, Hamming codes, cyclic codes, BCH codes, convolutional codes, encoder and decoder design. Students are asked to answer all questions that may involve calculations, derivations, explanations or block diagrams related to error control coding schemes.

Uploaded by

Sreekanth Pagadapalli
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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.
*****

You might also like