dc

66. Show that if g(x) is a polynomial of degree (n-k) and is a factor of x n +1, then
g(x) generates an (n,k) cyclic code in which the code polynomial for a data vector D
is generated by v(x)=D(x)g(x).
67. Briefly discuss about the parity check bit error control technique.
68. Discuss about interlaced code with suitable example.
69. Draw and explain a decoder diagram for a (7,4) majority logic code whose generator
polynomial g(x)=1+x+x 3.
70. Discuss about Hamming code with suitable examples.
71. The generator polynomial of a (7,4) cyclic code is g(x)=1+x+x 3 .Find the 16
code words of this code in the following ways.
a) By forming the code polynomials using V(x)=D(x)g(x), where D(x) is the
message polynomial.
b) By using systematic form.
72. Design an encoder for the (7,4) binary cyclic code generated by g(x)=1+x+x 3
and verify its operation using the message vector (0101).
73. A (7, 4) linear block code is generated according to the H matrix
1 1 1 0 1 0 0
H = 1 1 0 1 0 1 0
1 0 1 1 0 0 1
The code word received is 1000011 for a transmitted codeword C. Find the
Corresponding data word transmitted.
74. Consider a (6,3) generator matrix
1 0 0 0 1 1
G = 0 1 0 1 0 1
0 0 1 1 1 0
a. Find
a) All the code vectors of this code.
b) The parity check matrix for this code.
c) The error syndrome of the code.