of

Quest i ons : 0B
M. Tech. ( ECE)
( Ser n. - 2no;
I NFORMATI ON
THEORY
AND CODI NG
Subj ect
Code : EC-S09
Paper l D :
[ E0S6gJ
Ti me : 3 Hrs.
Max. Marks : 100
I NSTRUCTI ON
TO CANDI DATES
:
1- At t empt any
pl yE
quest i ons
out of EI GHT quest i o' s.
2. Each questi on
carry TWENTY
marks.
l' (a) Define tlte following
for the case of discrete and continuous
cha*els
i) Source Entropy
ii) lnformation
rate
iii) Capaciry of channel.
l0
( b) We have t en messages
of pr obabi l i t i es
: p( m1) : 0. 49, p( mz) : 0. 14,
P( m: )
_
0. 14,
p( r n+) -
0. 07,
p( m5) -
A. 07,
p( mo) _
0. 04,
P( mz)
:
0. 02,
p( ms) :
0. 02,
p( mg) :
0. 005,
p( mr o)
:
0. 005, Fi nd
the Shanon Fano code f,cr the set of messages.
Find coding efficie'cy
and redundancy"
I 0
2. (a)
What i s t he need of codi ng and
coding? How are they concerned
coding efficiency?
( b) Consi der a t wo al phabet sour ce wi t h p( xr ) : 0. 25
and p( x
z) : 0. 75.
where Xl
: 0,
x2: L Fi nd i t s ent ropy
and codi ng
ef f i ci ency.
Now,
take the thi rd extensi on
of source as 53 and i ts al phabets
are
{ 000,
001, 010, . . . . . . . . , 11r } . Fi nd t he codes f or t he new set of
symbols using Huffinan technique.
Rol l No.
Total No.
t l i
t t t
I
I
I
Total No. of
pages
: 0Z
encodi ng?
What i s a cri teri on
of
with entropy,
information
rate and
10
l N{
1- 1566
10
w
w
w
.
a
l
l
s
u
b
j
e
c
t
s
4
y
o
u
.
c
o
m
3. What is Nyquist criterion?
prove
its
What is the need of antialiasing
filter?
sampling
theorem
How does it affect
mathematicallv.
the distortion?
20
i ts method
of
15
4. (a) PCM i s mi snomer.
Justi fy the statement.
El aborate
coding through block diagram.
(b) A PCM system is transmitting
at a rate of 56 Kbits/sec.
The message
bandwidth is 4 KIIa. Find its SAtr rario.
5
5 ' Discuss the use of prediction
and adaptive filters in waveform
coding
techniques.
20
6. (a) Define and discuss the terms related to communication
systems :
i) Bit error rate
ii) Symbol rate
iii) Bandwidth efficiency.
15
(b) In a binary data transmission
using duobinary pulses,
samples values
were read as follows: 120-2-200-202002000-2.
i) Explain if there is any error in detection.
ii) If there is no detection error, determine the received
bit sequence.
decoded? Il l ustrate.
(b) Maximum likelihood algorithm is used for decodittg.
and implementation
in comparison
to conventional
one example.
5
code. Di scuss
i ts
20
they coded and
10
Show its convergence
techniques
by taking
7.
8.
construct a generator
matrix for (7
,4)
Hamming block
capability to detect and correct the errors.
(a) where do we use convol uti on
codes? How are
10
l N- 11-
1566
w
w
w
.
a
l
l
s
u
b
j
e
c
t
s
4
y
o
u
.
c
o
m