Binary Cyclic Codes

Department of ECE,
Amrita School of Engineering , Bengaluru , India

Course Name : Information Theory and Coding

02/11/2025 1
Introduction

02/11/2025 2
Algebraic Structure of Cyclic
Codes
Definition of Cyclic Codes

02/11/2025 3
Algebraic Structure of Cyclic
Codes

02/11/2025 4
Algebraic Structure of Cyclic
Codes

02/11/2025 5
Algebraic Structure of Cyclic
Codes

02/11/2025 6
Algebraic Structure of Cyclic
Codes

02/11/2025 7
Algebraic Structure of Cyclic
Codes

02/11/2025 8
Algebraic Structure of Cyclic
Codes

02/11/2025 9
Algebraic Structure of Cyclic
Codes

02/11/2025 10
Algebraic Structure of Cyclic
Codes

02/11/2025 11
Galois Field (pronounced Galva Field)
A field F is a set of elements with two operations + (addition) and .
(multiplication) satisfying the following properties

(i) F is closed under + and . , i.e., a + b and a · b are in F if a and b are

For all a, b and c in F, the following hold:

(ii) Commutative laws: a + b = b + a, a · b = b · a

(iii) Associative laws: (a+ b)+ c= a+ (b +c), a· (b · c)= (a· b) · c

(iv) Distributive law: a· (b + c) =a· b + a· c

02/11/2025 12
Galois Field (pronounced Galva Field)

Further, identity elements 0 and 1 must exist in F satisfying:

(v) a+ 0 =a

(vi) a· 1 =a

(vii) For any a in F, there exists an additive inverse (-a) such that

a + (-a) = 0.

viii) For any a in F, there exists an multiplicative inverse (a-1)

such that a· a-1 = 1.

• The above properties are true for fields with both finite as
well as infinite elements.
• A field with a finite number of elements (say, q) is called a
Galois Field (pronounced Galva Field) and is denoted by
GF( q).
• If only the first seven properties are satisfied, then it is called
a ring.

02/11/2025 14
 Cyclic Ring - 4
4
0

7 3 1 5

2
6

-4 -3 -2 -1
0 1 2 3
4 5 6 7

02/11/2025 15
Primitive Polynomial

02/11/2025 16
Properties of Cyclic Codes

02/11/2025 17
Properties of Cyclic Codes

02/11/2025 18
Polynomial Definition

02/11/2025 19
Degree of the Polynomial

02/11/2025 20
Types of Cyclic Codes

Non-Systematic Cyclic codes

Systematic Cyclic codes

02/11/2025 21
Find out the [G] for a (7, 4) systematic cyclic code if
g. Find out the parity check matrix.

02/11/2025 22
Systematic Cyclic codes - Solution

02/11/2025 23
Systematic Cyclic codes - Solution

02/11/2025 24
Systematic Cyclic codes - Solution

02/11/2025 25
Systematic Cyclic codes - Solution

02/11/2025 26
Systematic Cyclic codes - Solution

02/11/2025 27
Systematic Cyclic codes - Solution

02/11/2025 28
Systematic Cyclic codes - Solution

02/11/2025 29
Encoding Using (n-k) Bit Shift Register

02/11/2025 30
Encoding Using (n-k) Bit Shift Register

02/11/2025 31
Encoding Using (n-k) Bit Shift Register

02/11/2025 32
Design an encoder for the (7,4) binary cyclic code
generated by g and verify its operation using the message
vectors (1 0 0 1) and (1 0 1 1)

02/11/2025 33
Encoding Using (n-k) Bit Shift Register

02/11/2025 34
Encoding Using (n-k) Bit Shift Register

02/11/2025 35
Encoding Using (n-k) Bit Shift Register

02/11/2025 36
Encoding Using (n-k) Bit Shift Register

02/11/2025 37
For a (7,4) binary cyclic code, the received code vector
Z(x) is 1110101 and the generator polynomial is by g.
Draw the syndrome calculation circuit and correct the
single error in the received vector.

02/11/2025 38
Syndrome Calculator

02/11/2025 39
Syndrome Calculator

02/11/2025 40
Syndrome Calculator

02/11/2025 41
Syndrome Calculator

02/11/2025 42
Syndrome Calculator

02/11/2025 43
Syndrome Calculator

02/11/2025 44
02/11/2025 45