Roll No.

TotalNo.of Questions: 08J

[TotalNo. of pages: 02
M.Tech. (Sem. - 2"d)

INFORMATION THEORY AND CODING

SUBJECT CODE : EC - 509

PaperID : [E0568]
lNote: Pleasefill subjectcodeand papertD on OMRI

Time : 03 Hours

Maximum Marks : 100

Ql) a)

1)

Attempt any Five questions.

2)

All questionscarry equaimarks.

Write noteson the following :

r)

NoisyA{oiselesschannels.

iD

Entropyof ContinuousSignals.

iii)

D
ii)

Averagelength.

iii)

Entropyafterencodingthe probabilitiesusingHuffman technique:

Efficiency for the same.

Syrnbol

(-

F{

4.22 0.20 0 . r 8 0.1-< 0 . i 0 0.08 0.05 0.02

lls

P(x*)

.a

Define Kraft inequality.Give an examplero show its imporance.Gir,,e

the definitionwith examplesof channelmatrix fbr theChanneis:

w
w

Q2) a)

s4

shanonFano codegenerationfor 100% coding efficiency.

Determine:

ub
je
ct

b)

yo
u.
co
m

Instruction to Candidates:

Noiseless.

it

Deter:rninistic.

iii;

BinarySymmetr-ic,

t)

b)

R-777

Designa Htrffinancodefor the foliowing alphabetand find the average

code-u'ordlenqth,efficiencyand redundancy:A:
{a, b, c, d, e, f},
P . : { 0 . 0 5, 0 . 3 , 0 . 2 5 , 0 . 2 , 0 . 1
0 ,. 1}

PT"O.

QJ) a)

b)

f)e fi n e sa mp l i n gth e or emfor lor i,passsignal.pr ove

its statement
mathematically.
What is neeclof antialiasingfilter ? How cloesit affect
the distortion?
A signalrn(t): 2. cos6000n t + 4, cos g000nt +6. cos 10000
n t is to
be truthfully representedby its samples.what is the minimum
sampling
rate from
t
iD

low'passsamplingconsideration
and
band passconsicleration.

yo
u.
co
m

Qa) a) calculate quantizationerrorandquantizationnoisein pcM system.

b) There is need of compandingin pcM system,why ? Give its various
techniques.

Q7) a)
b)

Estimatethe bit errorrateandsymbolprobabilityfor orthogonal

coding.

s4

85) a)
b)

Explainin detaildetectionof M-ary signals.

what are incoherent binary cornmunicationsystems ?

Explain their
generation,detection.Also computeprobabilityof error.

ub
je
ct

b)

write a technicalnote on the useof predictorand adaptive

filter.

what do you understandby linear block codes ? Briefly

commenton
the BCH codes.
Give applicationanduseofViterbi decodingaigorithm

lls

Qs)a)

write tech^nical
note on convorutionaicocles.I{ow are they generated
?
Illustrateby examples.

b)

what do you understandb.v.terrnsyndrome? srhat is the significanc,e

of
the syndromesof a (.6,3)systematiccycric cotle ? Give
a completerist
c od e s,svn ci ro me s.

w
w

.a

Q8) a)

R-777

ooo