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

FirstRanker.com

Roll No.

M.Tech. ECE (Wireless Communication) (2018 Batch) (Sem.-1)

--- Content provided by‌ FirstRanker.com ---

INFORMATION THEORY AND CODING

INSTRUCTIONS TO CANDIDATES :

1. Attempt any FIVE questions out of EIGHT questions.
2. Each question carries TWELVE marks.

1. a) Define:
   1. Self-information

   --- Content provided by⁠ FirstRanker.com ---

   2. Rate of source
   3. Entropy of source with an example.
   
   b) What is Markoff information source? What is the use of the tree diagram representation for such a source? Define the terms Entropy and information rate of Markoff sources.
2. a) Differentiate adaptive Huffman coding and Arithmetic coding.
   

   --- Content provided by‍ FirstRanker.com ---

   b) Explain in brief linear predictive coding.
3. a) Explain prefix coding and decision tree with examples.
   b) Derive an equation for the capacity 'c' of a channel of bandwidth B Hz effected by additive white Gaussian noise of power spectral density of N0/2.
4. a) Explain the error correction procedure for cyclic codes.
   b) Define hamming weight, hamming distance, and minimum distance for linear block codes.

--- Content provided by​ FirstRanker.com ---

5. a) If C is valid code vector, then prove that CH^T = 0, where, H^T is transpose of parity check matrix H.
   b) What are the binary cyclic codes? Describe the features of encoder and decoder used for cyclic code using (n-K) bit shift register.
6. a) What are different methods of controlling errors? Explain.
   b) What are convolution codes? How is it different from block codes?
7. a) Explain Trellis diagram with suitable example.
   

   --- Content provided by⁠ FirstRanker.com ---

   b) Explain the principle of Turbo coding.
8. Write short note on :
   1. Shortened cyclic codes
   2. Golay codes

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 ---

FirstRanker.com