JAIDEV EDUCATION SOCIETYS

J D COLLEGE OF ENGINEERING & MANAGEMENT, NAGPUR

Department of Electronics & Electronics Telecommunication
Subject: Digital Communication
Semester: VI
Class: ETC A & B/ EN

Q.1 a)

b)

Q.2 a)

b)

Sessional: I
Session: 2015- 2016

Max Marks-40
Time: Two Hour

Consider a DMS with alphabet S 0, S1, S2 and probabilities 0.7, 0.15, 0.15 for its output. i) Find
Huffman codes and average code word length. ii) let the source be extended to order two. apply
the Huffman algorithm to the resulting extended source
Consider the binary sequence 1010110100100111010100001100111010100011011
using Lampel Ziv coding ,encode this sequence
OR
Determine memoryless source has an alphabet of right letters xi, i = 1..8 with the probabilities
0.25, 0.15, 0.20, 0.12, 0.08, 0.10, 0.05, and 0.05. i) use Huffman encoding procedure to
determine the binary code for the source output. ii) determine average number of binary
digits/letters.iii) determine the entropy of the source
Consider the binary sequence 110011001100001110110100011011 using Lampel Ziv coding
,encode the sequence
JAIDEV EDUCATION SOCIETYS

J D COLLEGE OF ENGINEERING & MANAGEMENT, NAGPUR

Department of Electronics & Electronics Telecommunication
Subject: Digital Communication
Semester: VI
Class: ETC A & B/ EN

Sessional: I
Session: 2015- 2016

Max Marks-40
Time: Two Hour

Q.1 a)

Consider a DMS with alphabet S 0, S1, S2 and probabilities 0.7, 0.15, 0.15 for its output. i) Find
Huffman codes and average code word length. ii) let the source be extended to order two. apply
the Huffman algorithm to the resulting extended source

b)

Consider the binary sequence 1010110100100111010100001100111010100011011

using Lampel Ziv coding ,encode this sequence
OR

Q.2 a)

Determine memoryless source has an alphabet of right letters xi, i = 1..8 with the probabilities
0.25, 0.15, 0.20, 0.12, 0.08, 0.10, 0.05, and 0.05. i) use Huffman encoding procedure to
determine the binary code for the source output. ii) determine average number of binary
digits/letters.iii) determine the entropy of the source
Consider the binary sequence 110011001100001110110100011011 using Lampel Ziv coding
,encode the sequence

b)

Q.3

a)

A DMS has an alphabet of seven symbols with probabilities 0.25, 0.25, 0.125, (7)
0.125, 0.0625, 0.0625 respectively. Compute Huffman code for this source and
calculate entropy , average codeword length and variance of the code

b)

Design a binary Huffman code for discrete source of three independent symbol x 1, (6)
x2 and x3 with probabilities 0.9, 0.08 and 0.02 respectively. determine, i) code
efficiency ii) average length code iii) entropy of source
OR

Q.4

a)

A zero memoryless source emits m 1 and m2 with probabilities 0.8 and 0.2 (13)
respectively .find the optimum binary code for this source as well as for its second
and third order expression. Determine code efficiency in each case.

Q.5

a)

A convolutional code is described by g1 = [101],g2=[100], and g3=[111],

(13)

i) Draw the encoder corresponding to this code

ii) Draw state diagram , trellies diagram and code tree
OR
Q.6

a)

A rate 1/3 convolutional encoder has generating vectors as g1 = (100), g2=(101)

and g3 =(010), a) Sketch the encoder configuration
b) Draw code tree,state diagram and trellis diagram

(13)

Q.3

a)

A DMS has an alphabet of seven symbols with probabilities 0.25, 0.25, 0.125, (7)
0.125, 0.0625, 0.0625 respectively. Compute Huffman code for this source and
calculate entropy , average codeword length and variance of the code

b)

Design a binary Huffman code for discrete source of three independent symbol x 1, (6)
x2 and x3 with probabilities 0.9, 0.08 and 0.02 respectively. determine, i) code
efficiency ii) average length code iii) entropy of source
OR

Q.4

a)

A zero memoryless source emits m 1 and m2 with probabilities 0.8 and 0.2 (13)
respectively .find the optimum binary code for this source as well as for its second
and third order expression. Determine code efficiency in each case.

Q.5

a)

A convolutional code is described by g1 = [101],g2=[100], and g3=[111],

(13)

i) Draw the encoder corresponding to this code

ii) Draw state diagram , trellies diagram and code tree
OR
Q.6

a)

A rate 1/3 convolutional encoder has generating vectors as g1 = (100), g2=(101)

and g3 =(010), a) Sketch the encoder configuration
b) Draw code tree,state diagram and trellis diagram

(13)