M.Tech. (Sem. - 2 O) Information Theory and Coding Paper ID: (EO568l
M.Tech. (Sem. - 2 O) Information Theory and Coding Paper ID: (EO568l
M.Tech. (Sem. - 2 O) Information Theory and Coding Paper ID: (EO568l
'fotal
A discretememorylessseurce has an alphabetof seven symbols with probabilities 0.25, 0.25,0.I 25,0 .125 , 0.125 , 0.0625 , 0 .0625resp.Compure Huffman code for this source.Calculateentropy,avg. codewordlengthand varianceof this code. (a) Develop the encoderand syndromecalculatorof a cyclic code for the generator polynomial g(p) = 1 + f) + D3. (b) Consider (6, 3) block codegenerated a systematrc by the submatrix 110 P=01 1 101 (i)
and explain aboutany two? Q3) What are all the typesof samplingtechnique Q4) Write brief noteson Nyquist's criterion for distortionlessbasebandbinary transmission.
I
w w
.a
lls
ub je ct
82)
s4
R-794
yo u. co m
1)
nTo.
-t(b) Considerthe BSC with P(xl) = cr as shown in fig. Show that mufual 1-p) informationis I(X, Y) = H(Y)+p log p+(1-p)log(
(1-p)
Q7) (a) I.'inclthe signal arnplinrdefor minimum quantizationeffor in a delta modulationsystemif stepsizeis 1 volt having repetitionperiod 1 ms. at 100IIz. The information signaloperates of DPCM systemwith relevantdiagram. (b) Describethc operations if capacity thechannel Calculatc has 1 MIIz bandwidth. channel Q8) A Gaussian
w w
.a
R-794
lls
2
ub je ct
DtrD
densityratio (s/?)is 105I-Iz.Also find the the signalpower to noisespectral maximum informationrate.
s4
yo u. co m
vectorscan be extractedfrom the codevectorthat Q6) What are all thc message ' 1y +X+X3. w a sg e n e r a t e c l b