Pondicherry University 2009 B.Tech Electronics and Communications Engineering Information theory and coding - Question Paper
ET 372 R
B.Tech. DEGREE EXAMINATION, NOVEMBER 2009.
Seventh Semester
Electronics and Communication Engineering
INFORMATION THEORY AND CODING Time : Three hours Maximum : 75 marks
Answer any FIVE questions choosing ONE full from each Unit.
All questions carry equal marks.
UNIT I
1. State and prove the properties of entropy. (15)
i
Or
2. (a) Explain about measure of information. (8)
(b) Calculate the entropy rate of a conventional telegraph source with the dash twice as long as a dot and half as probable, given eaot = 0.2 sec. (?)
3. (a) Find the channel capacity of a binary symmetric channel (i) P = 0.9 (ii) P = 0.6. (10)
(b) Check whether the given channel is symmetric or not with reason. (5)
1/3 1/6 1/3 1/6 1/6 1/3 1/6 1/3
P[Y/X] =
Or
4. / Explain about the noiseless channel and the channel with independent input and output. (15)
UNIT III
5. (a) State and prove Shannon Hartley theorem.
(b) Explain about the Neyman Pearson Test. (5) 0r
6. ffyplmn and derive the expression for Bayes criterion. (15)
7. (a) Apply Huffman coding procedure for S = {S1,S2>S8,'S4,SB,S6}
Calculate its redundancy and efficiency. (10) (b) Explain about the coding and its advantages
of source coding.
(5)
Or
(a) State Shannon first and second fundamental theorem. (5)
(b) Apply Shannon fano encoding procedure
 |
|
X = {0,l}. Calculate its efficiency. |
(10)
UNITV
9. (a) The generator matrix for a(6, 3) block code is given below. Find all the code vectors of the code
|
1 |
0 |
0 |
1 |
1 |
o' | |
|
G = |
0 |
1 |
0 |
0 |
1 |
1 |
|
0 |
0 |
1 |
1 |
1 |
1 |
3
(b) The generator polynomial of a (7, 4) cyclic code is g(x) = 1 + x + *3 . Find the 16 codewords of this code.
Or
10. (a) Write short notes about:
(i) BCH codes
(ii) Convolution codes. (8)
(b) Explain and design a block code with a minimum distance of three and a message block size of eight bits.
4 ET 372 R
|
Attachment: |
| Earning: Approval pending. |
