# Download PTU M.Tech. ECE 1st Semester 75179 INFORMATION THEORY AND CODING Question Paper

Download PTU. I.K. Gujral Punjab Technical University (IKGPTU) M.Tech. ECE 1st Semester 75179 INFORMATION THEORY AND CODING Question Paper.

1 | M-75179 (S35)-1916

Roll No. Total No. of Pages : 02
Total No. of Questions : 08
M.Tech. (ECE) (2018 Batch) (Sem.?1)
INFORMATION THEORY AND CODING
Subject Code : MTEC-PE2C-18-3
M.Code : 75179
Time : 3 Hrs. Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :
1.Attempt any FIVE questions out of EIGHT questions.
2.Each question carries TWELVE marks.

Q1. Explain Huffman coding with an example. State the advantages of Huffman coding over
Lempel-Ziv algorithm in brief. [12]
Q2. (a) A zero-memory source is defined by the table : [6]
S
i

s
1

s
2

s
3

s
4

P(S
i
) 0.5 0.25 0.125 0.125
Find the entropy and the source information rate if the symbol rate is
v
s
= 400[symb/sec].
(b) Explain the difference between DPCM and DM scheme for speech coding
application. [6]
Q3. (a) Explain marginal, conditional and joint entropy with an example. [6]
(b) Explain the significance of Shannon's second theorem related to channel coding
theorem. [6]
Q4. What is the significance of Viterbi algorithm? Draw and explain the algorithm steps of
Viterbi decoding with a neat diagram. [12]
Q5. What are the various entropy encoding schemes? Explain the entropy encoding block of
JPEG standard. [12]
FirstRanker.com - FirstRanker's Choice
1 | M-75179 (S35)-1916

Roll No. Total No. of Pages : 02
Total No. of Questions : 08
M.Tech. (ECE) (2018 Batch) (Sem.?1)
INFORMATION THEORY AND CODING
Subject Code : MTEC-PE2C-18-3
M.Code : 75179
Time : 3 Hrs. Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :
1.Attempt any FIVE questions out of EIGHT questions.
2.Each question carries TWELVE marks.

Q1. Explain Huffman coding with an example. State the advantages of Huffman coding over
Lempel-Ziv algorithm in brief. [12]
Q2. (a) A zero-memory source is defined by the table : [6]
S
i

s
1

s
2

s
3

s
4

P(S
i
) 0.5 0.25 0.125 0.125
Find the entropy and the source information rate if the symbol rate is
v
s
= 400[symb/sec].
(b) Explain the difference between DPCM and DM scheme for speech coding
application. [6]
Q3. (a) Explain marginal, conditional and joint entropy with an example. [6]
(b) Explain the significance of Shannon's second theorem related to channel coding
theorem. [6]
Q4. What is the significance of Viterbi algorithm? Draw and explain the algorithm steps of
Viterbi decoding with a neat diagram. [12]
Q5. What are the various entropy encoding schemes? Explain the entropy encoding block of
JPEG standard. [12]
2 | M-75179 (S35)-1916

Q6. What is the significance of cyclic codes? Explain the procedure of error control coding
using cyclic codes for with a suitable example. [12]
Q7. Discuss the various types of channel. Explain channel capacity and derive the channel
capacity for binary symmetric channel. [12]
Q8. Zero-memory binary source emits symbols with rate v
s
= 100. [b/s], the probability of one
symbol is P(x
1
) = 0.3. The corresponding channel is described by transition matrix.
0.4 0.6
0.75 0.25
P
? ?
?
? ?
? ?

(a) Find the entropy and the information rate of the source. [6]
(b) Find the mutual (transmitted) information and the information rate of the channel.
[6]

NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any