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

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

page of Answer Sheet will lead to UMC against the Student.

FirstRanker.com - FirstRanker's Choice

This post was last modified on 13 December 2019