An Introduction To Coding Theory: Adrish Banerjee
An Introduction To Coding Theory: Adrish Banerjee
An Introduction To Coding Theory: Adrish Banerjee
Adrish Banerjee
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Convolutional codes
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Convolutional codes
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Introduction
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Introduction
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Introduction
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Introduction
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Introduction
v (1)
l
ul u l−1 u
1−2
v (2)
l
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Introduction
v (1)
l
ul u u
l−1 1−2
v (2)
l
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Introduction
v (1)
l
ul u l−1 u
1−2
v (2)
l
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Introduction
m = max νi
1≤i ≤k
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Introduction
m = max νi
1≤i ≤k
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Introduction
m = max νi
1≤i ≤k
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Introduction
m = max νi
1≤i ≤k
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Encoding of (n, 1, m) convolutional code
In this case, a single information sequence
u = (u0 , u1 , · · · , ul , · · · )
is encoded into n output sequences.
(1) (1) (1)
v(1) = (v0 , v1 , · · · , vl , · · · )
(2) (2) (2)
v(2) = (v0 , v1 , · · · , vl , · · · )
..
.
(n) (n) (n)
v(n) = (v0 , v1 , · · · , vl , · · · )
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Encoding of (n, 1, m) convolutional code
The code is specified by a set of n generator sequences of length
m + 1,
(1) (1)
g(1) = (g0 , g1 , · · · , gm(1) )
(2) (2)
g(2) = (g0 , g1 , · · · , gm(2) )
..
.
(n) (n)
g(n) = (g0 , g1 , · · · , gm(n) )
g(1) = (1 0 1),
g(2) = (1 1 1),
v (1)
l
ul u l−1 u
1−2
v (2)
l
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Encoding of (n, 1, m) convolutional code
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
v(1) = (1 0 0 1 0 1 1 · · · )
v (2)
= (1 1 0 0 1 0 1 · · · )
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Encoding of (n, 1, m) convolutional code
v(1) = (1 0 0 1 0 1 1 · · · )
v (2)
= (1 1 0 0 1 0 1 · · · )
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Encoding of (n, 1, m) convolutional code
Representation of encoding matrix: Example
For (2, 1, 2) convolutional code with g(1) = (1 0 1), and
g(2) = (1 1 1), the generator matrix is given by
⎡ ⎤
11 01 11
⎢ 11 01 11 ⎥
⎢ ⎥
⎢ 11 01 11 ⎥
⎢ ⎥
G=⎢ 11 01 11 ⎥
⎢ ⎥
⎢ 11 01 11 ⎥
⎣ ⎦
.. ..
. .
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
For u = (1 0 1 1 1 0 0 · · · ),
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Encoding of (n, 1, m) convolutional code
Polynomial representation:
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
where
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
Encoding of (n, 1, m) convolutional code
The encoding equations can alternately written as,
where
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory
where
Adrish Banerjee Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
An introduction to coding theory