Download PTU (I.K.Gujral Punjab Technical University (IKGPTU)) B-Tech (Bachelor of Technology) (ECE)-Electronics And Communications Engineering 2020 December 6th Sem 71236 Information Theory And Coding Previous Question Paper
Total No. of Pages : 02
Total No. of Questions : 18
B.Tech. (ECE) (E?I 2012 to 2017) (Sem.?6)
INFORMATION THEORY AND CODING
Subject Code : BTEC-907
M.Code : 71236
Time : 3 Hrs. Max. Marks : 60
INST RUCT IONS T O CANDIDAT ES :
1 .
SECT ION-A is COMPULSORY cons is ting of TEN questions carrying TWO marks
each.
2 .
SECT ION-B c ontains F IVE questions c arrying FIVE marks eac h and s tud ents
have to atte mpt any FOUR q ues tions.
3 .
SECT ION-C contains THREE questions carrying T EN marks e ach and s tudents
have to atte mpt any T WO questio ns.
SECTION-A
Answer briefly :
1.
What is meant by stop-and-wait ARQ? Explain.
2.
An alphabet set contains 3 letters A, B, C transmitted with probabilities of 1/3, ?, 1/4.
Find entropy.
3.
What is meant by linear code?
4.
Write Lempel Ziv source coding algorithm.
5.
Why cyclic codes are extremely well suited for error detection?
6.
Define the terms Coding Efficiency and Redundancy.
7.
State two properties of mutual information.
8.
What is Source Coding? Define code length & code efficiency. Give the relation between
it.
9.
Define Channel Capacity of the discrete memoryless channel.
10. What is meant by Cyclic Code?
1 | M-71236
(S2)-1055
SECTION-B
11. Explain briefly the syndrome calculation circuit for (n,k) cyclic code.
12. Briefly describe the steps of Viterbi algorithm.
13. Give the relation between channel capacity C, bandwidth W and signal to noise ratio S/N
of AWGN channel. Explain the trade-off between them.
14. Verify the following expression :
H(X,Y)= H(X|Y)+H(Y)
15. State Hartley-Shannon Law.
SECTION-C
16. A DMS has five equally likely symbols.
a) Construct a Shannon- Fano code for X, and calculate the efficiency of the code.
b) Construct another Shannon- Fano code and compare the results.
c) Repeat the Huffman code and compare the results.
17. Explain the maximum likelihood decoding and viterbi decoding algorithms of a
convolution encoder.
18. For a systematic linear block code, the three parity check digits, C4, C5 and C6 are given
by :
C4= m1 m2 m3
C5= m1 m2
C6= m1 m3
a) Construct generator matrix.
b) Construct code generated by this matrix.
c) Determine error detecting probability.
d) Prepare decoding table.
e) Decode the received word 101100 and 000110.
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.
2 | M-71236
(S2)-1055
This post was last modified on 13 February 2021