Roll No.

Total No. of
Questions
: 08J
[Total
No. of
pages
: 02
M.Tech. (Sem.
-
2"d)
INFORMATION THEORY AND CODING
SUBJECT CODE : EC
-
509
Paper ID :
[E0568]
l Not e
: Pl ease f i l l subj ect code and paper t D on OMRI
Time : 03 Hours
Maximum Marks : 100
Instruction to Candidates:
1) Attempt any Five questions.
2) All questions carry equai marks.
Ql)
a) Write notes on the following :
r) NoisyA{oiselesschannels.
iD Entropy of Continuous Signals.
iii) shanon Fano code generation for 100% coding efficiency.
b) Determine:
D
Average length.
ii) Efficiency for the same.
iii) Entropy after encoding the probabilities using Huffman technique :
Syrnbol A B
(-
D E F G F{
P(x*)
4.22 0. 20 0. r 8 0.1-< 0. i 0 0. 08 0. 05 0. 02
Q2)
a) Define Kraft inequality. Give an example ro show its imporance.
Gir,,e
the definition with examples of channel matrix fbr the Channeis :
t) Noi sel ess.
it Deter:rninistic.
iii; Binary Symmetr-ic,
b) Design a Htrffinan code for the foliowing alphabet and find the average
code-u' ord l enqth, effi ci ency and redundancy :A:
{a,
b, c, d, e, f},
P. :
{ 0. 05 , 0. 3, 0. 25, 0. 2, 0. 1, 0. 1
}
R- 777
PT"O.
w
w
w
.
a
l
l
s
u
b
j
e
c
t
s
4
y
o
u
.
c
o
m
QJ)
a)
Qa)
a)
b)
Qs)
85)
a)
b)
Q7)
a)
b)
Q8)
a)
b)
b)
f ) ef i ne sampl i ng t heor em f or l or i , pass si gnal .
pr ove
i t s st at ement
mathematically.
What is neecl of antialiasing
filter ? How cloes it affect
the distortion ?
A si gnal rn(t)
:
2. cos 6000 n t +
4, cos
g000
nt +6.
cos 10000 n t i s to
be truthfully
represented
by its samples. what is the minimum
sampling
rate from
t
low' pass sampling
consideration
and
iD band pass consicleration.
calculate quantization
error and quanti zationnoise
in
pcM
system.
There is need of companding
in
pcM
system, why ? Give its various
techniques.
write a technical note on the use of predictor
and adaptive filter.
Explain in detail detection of M-ary signals.
Estimate the bit error rate and symbolprobability
for orthogonal
coding.
what are incoherent
binary cornmunication
systems
? Explain their
generation,
detection.
Also compute probability
of error.
what do you understand
by linear block codes ? Briefly comment on
the BCH codes.
Give application
and use ofViterbi decoding aigorithm
write tech^nical note on convorutionai
cocles. I{ow are they generated
?
Illustrate
by examples.
what do you understand
b.v.- terrn syndrome ? srhat is the significanc,e
of
the syndromes
of a
(.6,3)
systematic cycric cotle ? Give a complete
rist
codes, svnci r omes.
ooo
a)
b)
R- 777
w
w
w
.
a
l
l
s
u
b
j
e
c
t
s
4
y
o
u
.
c
o
m