Professional Documents
Culture Documents
1
Cyclic Code
Cyclic Codes
5
◦The code with the generator matrix
1 0 1 1 1 0 0
G 0 1 0 1 1 1 0
0 0 1 0 1 1 1
◦has codewords
◦ c1 = 1011100 c2 = 0101110 c3 =0010111
◦ c1 + c2 = 1110010 c1 + c3 = 1001011 c2 + c3 = 0111001
◦c1 + c2 + c3 = 1100101
◦and it is cyclic because the right shifts have the following impacts
◦ c1 ® c2, c2 ® c3, c3 ® c1 + c3
◦ c1 + c2 ® c2 + c3, c1 + c3 ® c1 + c2 + c3, c2 + c3 ® c1
◦c1 + c2 + c3 ® c1 + c2
6
Example
7
Codeword Polynomial
9
• Addition and subtraction of
polynomials – Done by doing binary
addition or subtraction on each bit
individually, no carry and no
borrow.
• Division and multiplication of
polynomials.
• Find the value of p1(x). p2(x) if p1 (x)=
x3 + x2 + x + 1 and p2 (x)= x4 + x
+1
12
13
Cyclic Systematic
codes can cyclic code
be of two
types Non
systematic
cyclic code
Generation of non-systematic cyclic code
vectors
• To generate codeword C(x)= M(x). G(x)
• Multiplication of the message polynomial with the
generator polynomial
• Example: for a (7,4) cyclic code the message= 0101 and
G(x)= x3+ x+1
• Systematic Code C(x)=?
• M(x)= x2+1 for message 0101
• C(x)= (x2+1).(x3+ x+1)= x5+x3+ x2 +x3 +x+1= x5+ x2 +x+1
• C=0100111
• Code vector: ?
14
Example
17
Generator matrix of a Systematic cyclic
code
• Generator Matrix [G(x)]= [Ik | P]
• I =Identity Matrix
• P= Parity Matrix
• For a (n,k) code, the matrix G(x) has n columns and k rows
• Each row of the P matrix is given as:
• Ist Row= Rem [ xn-1/ G(x)]
• IInd Row= Rem [ xn-2/ G(x)]
• IIIrd Row= Rem [ xn-3/ G(x)]
19
Example
If the generator polynomial of a (7,4) cyclic code is given as: x 3+ x+1; construct
the generator matrix.
20
Thank you