Scribd
Upload
23 views

K.L.N.College of Engineering, Pottapalayam - 630 612 Department of Information Technology EC8491/Analog & Digital Communication Assignment - 4

The document contains an assignment for an Analog and Digital Communication course. It includes 10 questions related to coding efficiency calculations using Shannon-Fano and Huffman coding, generating code words using generator polynomials, determining minimum Hamming distance, and calculating channel capacity for different voice band communication channels.

Uploaded by

Amirtha Rajan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
23 views

K.L.N.College of Engineering, Pottapalayam - 630 612 Department of Information Technology EC8491/Analog & Digital Communication Assignment - 4

The document contains an assignment for an Analog and Digital Communication course. It includes 10 questions related to coding efficiency calculations using Shannon-Fano and Huffman coding, generating code words using generator polynomials, determining minimum Hamming distance, and calculating channel capacity for different voice band communication channels.

Uploaded by

Amirtha Rajan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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.

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

You might also like