Scribd
Upload
45 views

R09-Coding Theory and Techniques

Code No: D3802, D6101, D6501, D7002 JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD M.Tech II SEMESTER EXAMINATIONS, APRIL/MAY-2013 CODING THEORY AND TECHNIQUES (Common to Digital Electronics and Communication Systems, Communication Systems, Wireless and Mobile Communications, Electronics and Communication

Uploaded by

megarebel
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
45 views

R09-Coding Theory and Techniques

Code No: D3802, D6101, D6501, D7002 JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD M.Tech II SEMESTER EXAMINATIONS, APRIL/MAY-2013 CODING THEORY AND TECHNIQUES (Common to Digital Electronics and Communication Systems, Communication Systems, Wireless and Mobile Communications, Electronics and Communication

Uploaded by

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

J

N
T
U
W
O
R
L
D
Code No: D3802, D6101, D7002, D6501
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
M.Tech II - Semester Examinations, March 2011
CODING THEORY AND TECHNIQUES
(COMMON TO DIGITAL ELECTRONICS & COMMUNICATION SYSTEMS,
COMMUNICATION SYSTEMS, ELECTRONICS & COMMUNICATION, WIRELESS
& MOBILE COMMUNICATIONS)

Time: 3hours Max. Marks: 60
Answer any five questions
All questions carry equal marks
- - -

1.a) Plot Binary entropy function and write its equation.
b) Let X denote a random variable, and a, b denote arbitrary constants. If X is discrete,
how are the entropies H (ax) and H(x+b) related to H(x).
c) What are the various types of errors? [12]

2.a) Prove that (n, k) linear block code is capable of correcting 2
n-k
error patterns.
b) Draw the block diagram of general decoder for a linear block code and explain it.
c) Show that the minimum distance d
min
of an (n, k) linear code satisfies the following
inequality

1
min
.2
2 1
k
k
n
d

[12]

3.a) Draw the encoder circuit for the (7,4) cyclic code generated by g(x)=1+x+x
3
.
b) Explain how syndrome is computed for cyclic codes and from this how the error
is detected. [12]

4.a) Draw the circuit diagram for error-tapping decoder for the (15,7) cyclic code
generated by g(n)=1+x
4
+x
6
+x
7
+x
8
and explain it.
b) Write the error correcting procedure for BCH codes. [12]

5.a) Draw the block diagram of general type-II one step majority-logic decoder and
explain it.
b) Determine the weight enumerator for the entenderd Hamming code of length 2
m
.
[12]

6.a) Prove that the number of parity-check digits of an l-burst error correcting code
must be at least 2 l.
b) Explain the error correction process of single Burst error connecting codes.
[12]

Contd.2
R09
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
::2::

7. a) Consider the (3, 1, 2) convolutional code with
g
(1)
= (1 1 0)

g
(2)
= (1 0 1)
g
(3)
= (1 1 1)


i) Draw the encoder block diagram
ii) Find the generator matrix.
iii) Find code word corresponding to the information sequence u =(1 1 1 0 1)
b) Explain the decoding of convolutional codes based on maximum likelihood criteria.
[12]

8. Write a short note on:
a) BCH Bounds.
b) Iterative algorithm. [12]



www.jntuworld.com
www.jntuworld.com

You might also like