K.L.N.

College of Engineering, Pottapalayam – 630 612

Department of Information Technology

EC8491/Analog & Digital Communication

ASSIGNMENT – 4

1. Calculate Coding Efficiency for the following messages {0.0625, 0.125, 0.25, 0.0625, 0.0625, 0.25, 0.125, 0.0625}
using Shannon-Fano Coding.
2. Calculate Coding Efficiency for the following messages m1 = 0.4, m2 = 0.15, m3 = 0.15, m4 = 0.15, m5 = 0.15 using
Huffman Coding & Shannon-Fano Coding.
3. Using Huffman code for the following symbols. S = [0.3, 0.2, 0.25, 0.12, 0.05, 0.08,] Calculate average code length,
entropy of the source, code efficiency, redundancy.
4. P(m1)=0.5,P(m2)=0.15,P(m3)=0.15,P(m4)=0.08,P(m5)=0.08,P(m6)=0.02,P(m7)=0.01,P( m8)=0.01.Construct the
Shannon fano coding for each of these message in order to increase the average information per bit. Find the coding
efficiency.
5. Assuming the information bits are 1100 and the generator polynomial is x3+x+1, determine the transmitted bit
sequence consisting of the information bits and the CRC bits. If the middle bit in the transmitted bit sequence is
corrupted, show how the detector at the receiver can determine the received bit sequence is in error.
6. Assuming the information bits are 1001 and the generator polynomial is x6+x3, determine the transmitted bit
sequence consisting of the information bits and the CRC bits.
7. Consider a linear block codes with the generator matrix G given as,

a.) List out all the code words. b.) Determine the minimum Hamming Distance.
C.) Error Detection & Error Correction d.) Parity Check Matrix
e.)
(i) r = 10010 (ii) r = 01100
8. Consider (7,4) linear block codes & transmitted signal 1110 with the generator matrix G given as,
G = [1 1 0 1 0 0 0
0 1 1 0 1 0 0
1 1 1 0 0 1 0
1 0 1 0 0 0 1]
a.) List out all the code words. b.) Determine the minimum Hamming Distance.
C.) Error Detection & Error Correction d.) Parity Check Matrix
9. Consider a standard voice band communication channel with SNR of 1000 & Bandwidth of 2.7KHZ.Find the channel
capacity.
10. Find SNR for the Channel capacity 5x106 b/s & Bandwidth 1.25x106 using channel capacity theorem.

-----------------------------------------------------------------------------------------------------------------------------------------------------------