24740 24740 24740 24740 24740 24740 24740 24740 24740

24740 Roll No.

24740 24740 24740 24740 24740 Total24740
No. of Pages
24740 : 02 24740

Total No. of Questions : 09

B.Tech.(ECE/ETE) (E–I 2011 Onwards)
24740 24740 24740 24740 (Sem.–6)
24740 24740 24740 24740 24740

INFORMATION THEORY AND CODING

Subject Code : BTEC-907
24740 24740 24740 24740
Paper24740
ID : [A2395]
24740 24740 24740 24740
Time : 3 Hrs. Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :
24740 24740 24740 24740 24740 24740 24740 24740 24740
1. SECTION-A is COMPULSORY consisting of TEN questions carrying T WO marks
each.
2. SECTION-B contains FIVE questions carrying FIVE marks each and students
have to attempt any FOUR questions.
24740 24740 24740
3. SECTION-C contains24740 24740
T HREE questions 24740
carrying 24740
T EN marks each and 24740
students 24740

have to attempt any T WO questions.

24740 24740 24740 24740 24740

SECTION-A

o m 24740 24740 24740 24740

24740
1.
24740
Answer briefly :
24740 24740
.r c
24740 24740 24740 24740 24740

p e
a) Define mathematical concept of information and its units.

m
b) Give the

pa
basic idea behind variable24740
length source 24740
o
coding. Give example.

.r c
24740 24740 24740 24740 24740 24740 24740

br
c) For a running data stream, which kind of the coding technique is used?

24740 24740 d) What 24740

do you mean by Prefix coding?
24740 24740

p e
Give its properties.
24740 24740 24740 24740

p a
e) Define entropy, average length and coding efficiency.
24740 24740 24740 24740 24740

br 24740 24740
f) Mention structural properties and applications of Convolutional Coding.
24740 24740

g) Briefly explain Hamming Sphere.

24740 24740 24740 24740 24740 24740 24740 24740 24740

h) Distinguish Source Coding from Channel Coding and its requirement.

24740 24740
i) How 24740
do we use Parity Matrix in Block
24740 24740
Coding? 24740 24740 24740 24740

j) Briefly comment about Selective Repeat ARQ strategies.

24740 24740 24740 24740 24740 24740 24740 24740 24740

24740 1 | M-71236
24740 24740 24740 24740 24740 24740 (S2)-2101
24740 24740

24740 24740 24740 24740 24740 24740 24740 24740 24740

24740 24740 24740 24740 24740 24740 24740 24740 24740

SECTION-B
24740 24740 24740 24740 24740 24740 24740 24740 24740

2. For Ternary channel Px(x1) = P, Px(x2) = Px(x3) = Q where P + 2Q = 1. Find channel

capacity and I (x;y)
1
24740 24740 24740
x1
24740 24740 24740
y1 24740 24740 24740

p
24740 24740 24740 input x2
24740 24740 24740 y2 output24740 24740 24740

1–p
1–p
24740 24740 24740 24740 24740 24740 24740 24740 24740
x3 y3
p

3. Design a Huffman code for the following alphabet and find the average code-word length,
24740 24740 24740 24740
efficiency and redundancy: A = {a, b,24740
c, d, e, f, g}, P24740 24740 24740
A = {0.46, 0.26, 0.12, 0.06, 0.05, 0.03,
24740

0.02}.
4. Define Channel Capacity theorem and Shannon limit. Discuss Bandwidth-S/N trade off.
24740 24740
5.
24740 24740
Explain the following terms :
24740

o m 24740 24740 24740 24740

24740 24740
a) Viterbi Coder.
24740 24740
.r c
24740 24740 24740 24740 24740

6.
b) Lempel Ziv coding.

p e
Comment on the Cyclic Coding. Simplify the expression according to cyclic code
m
operations:

pa
(1 + xn)3. Also factorize the 1 + x + x2 + x3.24740
expression : 24740
o
.r c
24740 24740 24740 24740 24740 24740 24740

br
SECTION-C

24740
7.
24740 24740 24740 24740

p e
What do you understand by linear block codes? Briefly comment on the BCH codes.
24740 24740 24740 24740

8.
a
Draw Trellis diagram for Convolutional coder (Blocks having usual Meaning) as shown in

p
the diagram shown. Trace the path for received bits are 10 00 10 00 00 and point out
24740 24740
discrepancies.
24740

Input
24740 24740

M1 br 24740

M2
24740 24740 24740

24740 24740 24740 24740 24740 24740 24740 24740 24740

24740 24740 24740 24740 24740 24740 24740 24740 24740

Output

24740 24740 24740 24740 24740 24740 24740 24740 24740

9. What is the significance of the syndromes of a (6, 3) systematic cyclic code? Give a
complete list codes and syndromes.

24740 2 | M-71236
24740 24740 24740 24740 24740 24740 (S2)-2101
24740 24740

24740 24740 24740 24740 24740 24740 24740 24740 24740