Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Madhurawada, Visakhapatnam
Professional Elective
_______________________________________________________________________________________
UNIT-I
(OR)
2. a Define entropy. What are the properties of entropy? Explain the 7M
Joint and Conditional Entropies.
b Source S1 and S2 emits symbols x1, x2, x3 and y1, y2, and y3 in 7M
accordance with the following joint probability density for P(x,y).
Find H(x),H(y),H(y/x) and H(x,y)
3 / 40 1/40 1/40
1/20 3/20 1/20
1/8 1/8 3/8
¿
rli
¿
¿
|¿||¿|¿
P ( x i , y i ) =¿ ¿
¿
UNIT-II
0.2
P(x2) x2 y2
0.8
(OR)
4. a Derive the channel capacity for water filling channel 6M
b A channel has following channel matrix 8M
1-p p 0
0 p 1-p
¿
righ
¿
¿
¿
[ ¿ ] ¿
P ( Y | X )= ¿ ¿
¿
UNIT-III
(OR)
6. a Consider Lempel Ziv encoding for quaternary data ( symbols: 7M
0,1,2,3) Encode the following quaternary data: 1 3 3 0 0 2 0 2 1 1
1 3 0 0 0 0 2 2 1 2 2 2 3 3. What is the compression ratio.
7. a What are cyclic codes and briefly describe the different classes of cyclic 7M
codes
b A rate 2/3 convolution code is described by g1= [1011], g2=[1101], 7M
g3=[1010], Draw the encoder, code tree
(OR)
8. a 6M
Define and clearly explain the following
(i) Generator matrix
(ii) Systematic linear block codes
(iii) Parity check matrix
b Draw and explain a decoder diagram for a (7,3) cyclic code whose 8M
generator polynomial g(x)=1+x+x3
UNIT-V
***