B.TECH - Semester 7 information theory and coding Question Paper 2019 (aug)
Practice authentic previous year university questions for better exam preparation.
Sample Questions
- Obtain the relation between Entropy and Mutual information.
- Write the properties of entropy.
- Find the code efficiency and code redundancy for the given probability as shown below | Probability | $9 / 32$ | $3 / 32$ | $1 / 16$ | $3 / 32$ | $3 / 32$ | $3 / 32$ | $9 / 32$ | | :--- | :--- | :--- | :--- | :--- | :--- | :--- | :--- |
- Alpha numeric data are entered into a computer from a remote terminal through a voice grade telephone channel. The channel has a band width of 3.4 KHz and output signal to noise power ratio of 20 dB . The terminal has a total of 128 symbols which may...
- Alpha numeric data are entered into a computer from a remote terminal through a voice grade telephone channel. The channel has a band width of 3.4 KHz and output signal to noise power ratio of 20 dB . The terminal has a total of 128 symbols which may...
- What is syndrome? List the properties of syndrome.
- Define standard array. How coset leader can be used for error correction.
- What are the properties of cyclic codes? What are the advantages of cyclic codes?
- Determine the corrected code if a 7-bit Hamming code is received as 1111101. Assume even parity.
- Define free distance and free length of convolutional codes.
- Write the G-matrix for $(2,1,3)$ convolutional encoder $\mathrm{g}(1)=(1011) \mathrm{g}(2)=(1111)$. ( $\mathbf{1 0} \boldsymbol{\times} \mathbf{4} \boldsymbol{=} \mathbf{4 0}$ Marks) PART - B Module - 1
- A discrete source S emits one of six symbols once in every millisecond with probabilities $\mathrm{P}(\mathrm{A})=0.5, \mathrm{P}(\mathrm{B})=0.03125, \mathrm{P}(\mathrm{C})=0.125, \mathrm{P}(\mathrm{D})=0.0625$, $P(E)=0.25, P(F)=0.03125$. Calculate ...
- Consider two sources S 1 and S 2 emits message $\mathrm{x} 1, \mathrm{x} 2, \mathrm{x} 3$ and $\mathrm{y} 1, \mathrm{y} 2, \mathrm{y} 3$ with joint probability $P(X, Y)$ as shown in the matrix form. Find $H(X), H(Y), H(X, Y)$ and $H(X / Y), H(Y / X)$...
- Derive the expression for the channel capacity of a binary erasure channel (BEC). (10) ( $\mathbf{2} \boldsymbol{\times} \mathbf{1 0} \boldsymbol{=} \mathbf{2 0}$ Marks)
- Explain about the error detection and correction capability of linear block codes.
- A $(7,4)$ cyclic codes has a generator polynomial: $g(X)=X^{3}+X+1$ (a) Draw the block diagram of encoder and syndrome calculator
- A $(7,4)$ cyclic codes has a generator polynomial: $g(X)=X^{3}+X+1$ (b) Find the generator and parity matrices in systematic form.
- Write short notes on: (a) Reed-Solomon codes
- Write short notes on: (b) BCH codes
- Explain viterbi encoder in detail. Determine the decoded data bits by applying viterbi decoding algorithm for a received code word $\mathrm{C}=1010101101$.
- Construct a convolutional encoder with parameter (2, 1, 3) and generator sequence (1011) and (1101). Determine the encoder output produced by the message sequence 10100 using trellis structure.
- Explain the convolution encoder with suitable block diagram and briefly explain the following terms (a) Time domain approach
- Explain the convolution encoder with suitable block diagram and briefly explain the following terms (b) Frequency domain approach (10) ( $\mathbf{2} \boldsymbol{\times} \mathbf{1 0} \boldsymbol{=} \mathbf{2 0}$ Marks)