Unit 5 - 2 Cyclic Codes
Unit 5 - 2 Cyclic Codes
1 + X7 = (1 + X) (1 + X + X3) (1 + X2 + X3)
The polynomials (1 + X + X3) and (1 + X2 + X3) are primitive
polynomials.
VARIOUS POLYNOMIALS AND THEIR DEGREE
Code Generation
(1) Nonsystematic codes :
C(X) = m(X) g(X)
where m(X) = m0 + m1X + m2X2 +…………+ mk-1Xk-1 is a
1.The gate is switched on and k message bits are shifted into the
shift register and simultaneously into the channel. As soon
as, k message bits are entered the shift register, the resulting (n-
k) bits in the register form the parity bits.
2.The gate is switched off there by breaking the feedback
connections.
3.The contents of the shift register are shifted out into the
channel.
Parity check polynomial : An (n,k) cyclic code is uniquely specified by
its generator polynomial g(X) of degree (n-k).
Such a code is also uniquely specified by another polynomial of degree
Property : The generator polynomial g(X) and the parity check polynomial
h(X) are factors of the polynomial Xn+1.
For (7,4) cyclic code, we have
X +1 = h(X) g(X)
n
1 + X7 = (1 + X) (1 + X + X3) (1 + X2 + X3)
Let us select g(X) = 1 + X + X 3
Then h(X) = (1 + X) (1 + X2 + X3) = 1 + X + X2 + X4
Calculation of Syndrome
Let the received word be W = [ w0 w1 w2………….wn-1 ].
In LBC, Syndrome s = WHT, if syndrome is zero, received
vector W is valid codeword. If not, received vector W is invalid
and presence of error is detected.
H=
PROBLEM ON HAMMING CODE
i)
and g(X) = 1 + X + X3
Remainder b(X) =
ii)
iii) SYNDROME CACULATION
The received vector is
0110001
Then, the received
vector polynomial is X
+=X1+X+X
h(X)
2
+ X62+X4
X4h(X-1) = 1+X2+X3+X4
X5h(X-1) = X+X3+X4+X5
X6h(X-1) = X2+X4+X5+X6
H=
S = [110 ] H = e=[0001000]
correct codeword is C = W + e = 0 1 1 0 0 0 1 + 0 0 0 1 0
C=0111001
iv)
Some important cyclic codes
30