Code No: 54219/MT

NR
M.Tech. – II Semester Regular Examinations, September, 2008

CODING THEORY & TECHNIQUES

(Digital Electronics & Communication Systems)

Time: 3hours Max. Marks:60

Answer any FIVE questions

All questions carry equal marks
---
1.a) Define information rate. Obtain the expression for information rate.
b) Compare fixed and variable length coding. What are the properties
of prefix codes?

2. A discrete memory less source has an alphabet of 7 letters

x1 x2 x3 x4 x5 x6 x7 with probabilities 0.35, 0.30, 0.20, 0.10, 0.04,
0.005 and 0.005 respectively. Use the Huffman encoding
procedure to determine a binary code for the source output. Also
calculate coding efficiency.

3. Use Lempel-Zin algorithm to encode the following sequence.

10 10 110 100 100 111 010 10000 11 00 111 01 01 1000 11 011

4.a) Generator Matrix for a (6,3) block code is

1 0 0 1 1 0 
G =  0 1 0 0 1 1
 0 0 1 1 1 1 
Find all the code vectors, minimum weight and parity check
matrix.
b) Explain error detection and correction capabilities of block codes.

5. Consider a (7,4) cyclic code with generator polynomial 1 + x + x 3 . If

the received vector is 0 1 1 0 0 1 0
find i) Error syndrome ii) Transmitted data word. Also draw the
circuit diagram of syndrome calculator.

6.a) Compare block codes and convolutional codes.

b) Explain Viter bi decoding algorithm with a suitable example.

7. Briefly explain the properties and polynomials of Galois fields.

What are primitive elements? Find the primitive elements of GF(7)

8. Write a note on:

a) Decoding of BCH codes
b) Spectral properties of cyclic codes.

****