M.Tech. (Sem. - 2 O) Information Theory and Coding Paper ID: (EO568l

Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

Roll No. ........o......o....o.

'fotal

No. of Questions: 081

[Total No. of Pages: 02

M.Tech. (Sem. - 2^o) INFORMATION THEORY AND CODING Paper ID : [EO568l


'fime
fNote: Pleasefill subject code and papcr lD on ON{RI

: 03 l"Iours Attempt any Five questions. All questioncaffy equalmarks.

Maximum Marks : 100

Instruction to Candidates: 2) QI)

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

QS) (a) Derive the error probability expressionfor the MPSK.

w w

(ii) Tabulatethe code words and their weights.

.a

Write the Parity checkmatrix H.

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

You might also like