Roll No.
Total No. of Pages : 02
Total No. of Questions : 08
--- Content provided by FirstRanker.com ---
M.Tech. (ECE) (2018 Batch) (Sem.-1)
INFORMATION THEORY AND CODING
Subject Code : MTEC-PE2C-18-3
M.Code: 75179
Time: 3 Hrs.
--- Content provided by FirstRanker.com ---
Max. Marks : 60
INSTRUCTIONS TO CANDIDATES :
- Attempt any FIVE questions out of EIGHT questions.
- 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]
--- Content provided by FirstRanker.com ---
Q2. (a) A zero-memory source is defined by the table [6]
| Si | P(Si) |
|---|---|
| S1 | 0.5 |
| S2 | 0.25 |
| S3 | 0.125 |
| S4 | 0.125 |
Find the entropy and the source information rate if the symbol rate is vs = 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]
--- Content provided by FirstRanker.com ---
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]
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 vs = 100. [b/s], the probability of one symbol is P(x1) = 0.3. The corresponding channel is described by transition matrix.
--- Content provided by FirstRanker.com ---
P =
| 0.4 | 0.6 |
| 0.75 | 0.25 |
(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.
--- Content provided by FirstRanker.com ---
This download link is referred from the post: PTU M.Tech 1st Semester Last 10 Years 2010-2020 Previous Question Papers|| Punjab Technical University
--- Content provided by FirstRanker.com ---