SB-BIT, MEERUT

First Sessional Examination

Digital Communication-(EEC-60!
B" Tec# III $r % &I Sem
Electronics ' Communication Roll (o" - )))))))""
Time - *+0 ,rs MM - +0
Section ./0
" /ttem1t all 2uestion" /ll 2uestions are carr3ing e2ual mar4s" (5x670!
(i) Write short note on Hamming codes explaining its error
detection and correction capabilities.
(ii) For a AWGN channel with 4kHz bandwidth and noise
PS!N"#$%
&$'
W(Hz)*signal power re+,ired at recei-er is %.$mW.
.alc,late capacit/ o0 channel1
(iii) What is 2ntrop/1 State its ' properties1
(iv) 30 there are 4#'
N
e+,all/ likel/ messages* Pro-e that the
amo,nt o0 in0ormation carried b/ each message will be 5N5
bits.
(v) Appl/ Shannon&Fano coding6 P!x$) #%.4* P!x')#%.'*
P!x7)#%.$'* P!x4)# P!x8)# P!x9)# %.%:* P!x;)#%.%4 and <nd
o,t the length o0 each codeword.
Section .B0
6" /ttem1t an3 8our 1arts o8 t#e 8ollo9ing" /ll 1arts are carr3ing e2ual mar4s. (:x+76!
(i) 2xplain Shannon Hartle/ =aw1 2xplain the tradeo> between
?andwidth and SN@1
(ii) ' ?S. are connected in cascade <nd
!a) .hannel matrix
!b) Find p!z$)*p!z') i0 p!x$)#%.8 and p!x')#%.8
(iii) Find the code eAcienc/ o0 the 0ollowing code ha-ing the
-al,es %.7* %.'* %.$8* %.$'* %.$%* %.%;* %.%4* %.%' ,sing
H,>man coding1
(iv) Pro-e that Bpper bo,ndar/ o0 entrop/ is e+,al to log'41
(v) Pro-e that 3$ is the in0ormation transmitted b/ m$ and 3' is
transmitted b/ m' then complete in0ormation is 3$C3'1
Section .C0
+" /ttem1t an3 t9o 1arts o8 t#e 8ollo9ing" /ll 1arts are carr3ing e2ual mar4s" (6x:70;!
(i) esign a s/ndrome calc,lator 0or a !;* 4) Hamming code
generated b/ generator pol/nomial G!)#$CC
7
1 30
transmitted code is %$$$%%$ and recei-ed code word is
%$$%%%$1
(ii) .onsider a !;*4) linear block code whose generator matrix is
gi-en b/6
!a) Find all the code words !b) Find the parit/ check matrix
(iii) Deri0/ the 0ollowing expression6 H!E*F) # H!EGF) C H!F)
SB-BIT, MEERUT
First Sessional Examination
Digital Communication-(EEC-60!
B" Tec# III $r % &I Sem
Electronics ' Communication Roll (o" - )))))))""
Time - *+0 ,rs MM - +0
Section ./0
" /ttem1t all 2uestion" /ll 2uestions are carr3ing e2ual mar4s" (5x670!
(i) Write short note on Hamming codes explaining its error
detection and correction capabilities.
(ii) For a AWGN channel with 4kHz bandwidth and noise
PS!N"#$%
&$'
W(Hz)*signal power re+,ired at recei-er is %.$mW.
.alc,late capacit/ o0 channel1
(iii) What is 2ntrop/1 State its ' properties1
(iv) 30 there are 4#'
N
e+,all/ likel/ messages* Pro-e that the
amo,nt o0 in0ormation carried b/ each message will be 5N5
bits.
(v) Appl/ Shannon&Fano coding6 P!x$) #%.4* P!x')#%.'*
P!x7)#%.$'* P!x4)# P!x8)# P!x9)# %.%:* P!x;)#%.%4 and <nd
o,t the length o0 each codeword.
Section .B0
6" /ttem1t an3 8our 1arts o8 t#e 8ollo9ing" /ll 1arts are carr3ing e2ual mar4s. (:x+76!
(i) 2xplain Shannon Hartle/ =aw1 2xplain the tradeo> between
?andwidth and SN@1
(ii) ' ?S. are connected in cascade <nd
!c) .hannel matrix
!d) Find p!z$)*p!z') i0 p!x$)#%.8 and p!x')#%.8
(iii) Find the code eAcienc/ o0 the 0ollowing code ha-ing the
-al,es %.7* %.'* %.$8* %.$'* %.$%* %.%;* %.%4* %.%' ,sing
H,>man coding1
(iv) Pro-e that Bpper bo,ndar/ o0 entrop/ is e+,al to log'41
(v) Pro-e that 3$ is the in0ormation transmitted b/ m$ and 3' is
transmitted b/ m' then complete in0ormation is 3$C3'1
Section .C0
+" /ttem1t an3 t9o 1arts o8 t#e 8ollo9ing" /ll 1arts are carr3ing e2ual mar4s" (6x:70;!
(i) esign a s/ndrome calc,lator 0or a !;* 4) Hamming code
generated b/ generator pol/nomial G!)#$CC
7
1 30
transmitted code is %$$$%%$ and recei-ed code word is
%$$%%%$1
(ii) .onsider a !;*4) linear block code whose generator matrix is
gi-en b/6
!a) Find all the code words !b) Find the parit/ check matrix
(iii) Deri0/ the 0ollowing expression6 H!E*F) # H!EGF) C H!F)