Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
33 views1 page

Mid-Semester Examination - September 2017 Department of Electronics Engineering

This mid-semester examination for a digital communication course covers three questions: 1. Determine if a binary code satisfies the prefix condition and find the Lempel-Ziv code for a binary sequence. 2. Explain how changing k affects dmin for an (n,k) code, find the dmin of a Hamming code, define cyclic codes and outline generating a systematic cyclic code. 3. Find the basis for a signal space, draw the signal constellation diagram, and draw the decision boundaries for signals s1(t), s2(t) and s3(t).

Uploaded by

Musiur Raza Abidi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
33 views1 page

Mid-Semester Examination - September 2017 Department of Electronics Engineering

This mid-semester examination for a digital communication course covers three questions: 1. Determine if a binary code satisfies the prefix condition and find the Lempel-Ziv code for a binary sequence. 2. Explain how changing k affects dmin for an (n,k) code, find the dmin of a Hamming code, define cyclic codes and outline generating a systematic cyclic code. 3. Find the basis for a signal space, draw the signal constellation diagram, and draw the decision boundaries for signals s1(t), s2(t) and s3(t).

Uploaded by

Musiur Raza Abidi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Mid-Semester Examination - September 2017

Department of Electronics Engineering


Digital Communication (EL 342)
Maximum Marks: 25 Duration: 1 Hour
1 a Determine whether there exists a binary source code with codeword lengths: 1, 2,
2, 3 that satisfy the prefix condition. 3
b Find Lempel-Ziv code for the following binary sequence
00011010111110010100000001011111111100000001 5

2 a Keeping n fixed of an (n, k) code if k is increased, what will happen to dmin? 2


b What is the dmin of a (63, 57) Hamming code defined over GF(2)? 2
c What is a cyclic code? Outline the steps of generating a systematic cyclic code. 5
OR
cʹ Four codewords of a linear block code, C, are as follows-
1101000, 0110100, 0011010, 0001101
(i) Show that these 7-tuple vectors are linearly independent.
(ii) Find the remaining codewords of the code C.
(iii) Determine a generator matrix G for the code.
(iv) How many errors this code can correct?

3 Messages m1, m2 and m3 are to be sent over a channel using following signals:
 1 0 t T /2
1 0  t  T 
s1 (t )   , s 2 (t )   s3 (t )   1 T / 2  t  T
0 otherwise  0 otherwise

a Find the appropriate basis for the signal space. 5
b Draw the signal constellation diagram for this problem. 2
c Draw the decision boundaries. 1

You might also like