www.jntuworld.com www.android.jntuworld.com www.jwjobs.

net

Code: 9D61104

M.Tech - I Semester Regular & Supplementary Examinations, April/May 2013

INFORMATION & CODING TECHNIQUES
(Communication Systems)

Time: 3 hours Max Marks: 60

Answer any FIVE questions
All questions carry equal marks
*****

1 (a) Define mutual information and channel capacity.

(b) Design a Shannon-Fano coding for the following symbols and their probabilities
a1 - 0.5, a2 - 0.2, a3 - 0.2, a4 - 0.05, a5 - 0.05.

2 (a)
(b)
L D
What are the factors responsible for increasing the channel capacity?
Discuss the error control strategies briefly.
(c)

3 (a)
(b)
R
What are optimal codes? Explain with an example.

O
Determine the differential entropy for Gaussian random variable.
Explain in detail about the channel coding theory.
(c)

4 (a)

U W
Find the weight enumerator for the (7, 4) hamming code.

Determine mutual information and capacity for band limited Gaussian channels.

T
(b) Explain about parallel Gaussian channels.

5 (a)

6
(b)
N
Define the channel capacity of a continuous input, continuous output channel.

J
Explain a method to optimize rate distortion.

For a (15, 11) cyclic code with a generating polynomial 1 + X + X4, design a
systematic cyclic encoder and find the code word for the message word
11001101011.

7 (a) Discuss the structural properties of convolution codes using encoder state
diagram for (2, 1, 3) binary convolution code.
(b) Compare and contrast stack and Fano sequential decoding algorithms.

8 (a) Write about concatenated codes and differentiate concatenation and interleaving.
(b) Discuss about encoding procedure for recording data on compact discs.

*****

www.jntuworld.com