a)

b)
९)

a)
b)

९)

2)

b)

a)

b)

b)
९)

७192002 Pages:2

matrix, G =

1 0 0 0 1 |
0 1 0 1 0 1.
001 1 1 0
Check whether the received codeword, r= 010001 is erroneous? If yes, obtain the
corrected codeword using standard array.
A black and white television picture may be viewed as consisting of
approximately 3 x 10° elements, each of which may occupy one of the 10 distinct
brightness levels with equal probability. Assume that the rate of transmission is
30 picture frames per second, and the signal to noise ratio is 30 dB. Determine the
minimum bandwidth required to support the transmission of the resulting video
signal.
Define ring and list its properties. Give an example.
Draw the bandwidth-SNR trade off graph and explain.
Determine the capacity of a channel with infinite bandwidth.
Define minimum distance, dmin of linear block code (LBC). Explain the error
detection and error correction capabilities of (n, k) LBC with respect to its
relation with റഫ.
The parity check matrix of (7,4) linear block code is given as
100 10 1 1
11-10 10 1 1 1 Oj. Draw the encoder and decoder circuit of this code.
0 0 1 0 1 1 1
PART ^
Answer any two full questions, each carries 20 marks.
Draw and explain the encoder circuit of (7,4) systematic cyclic code with
generator polynomial, g(x) = 1 + x + x’. Also generate all the codewords
corresponding to this code.
Draw the tree diagram for a (2,1,2) convolutional encoder with generator
sequence, g") = (1 1 1), 2 = (1 0 1). Also trace the output for information
sequence 11011.
Consider the generator polynomial of (15, 5) cyclic code as g(x) = 1 +x + ‏كير + شير‎
+ 35 + ‏پر‎ + 310
i. Find the generator matrix and parity check matrix in systematic form.
ii. Determine the error correcting capability of the code.
Draw the encoder circuit of (2,1,3) convolutional encoder with feedback
polynomials G")(D) = 1 + D? + 23 and GD) = 1 + D + 22 + 0. Also find the
codeword polynomial corresponding to information sequence, u(D) = 1+ 02 +
+24
What is a perfect code? Explain the features of (7,4) Hamming code.
Explain the generation of non-systematic (7,4) Hamming code.
Draw the state diagram for a (2,1,3) convolutional encoder with generator
sequence, 20) = (101 1), 2 = (11 1 1) .

நக்கக்‌

Page 2௦12

(5)

(5)
(5)
(5)
(4)

(6)

(10)

(10)

(10)

(10)

(4)
(6)
(10)