Professional Documents
Culture Documents
The Theory
The Theory
General Concepts
Channel Coding
Designed to improve
communications performance by
enabling the transmitted signals
to better withstand the effects of
various channel impairments,
such as noise, interference, and
fading.
Hamming Distance
The number of bit positions in which two binary
words differ.
110
010
011
111
000
100
001
101
Hamming Distance of 2
A code word that differs
by a Hamming distance
of 2 will detect an
erroneous code word.
0011
0001
0111
r=1
0000
0110
More Theory
Mathematical Concepts
Definition
A systematic (n,k) linear block
code is a mapping from a kdimensional message vector to
an n-dimensional codeword in
such a way that part of the
sequence generated coincides
with the k message digits.
n-dimensional
information
vector, where n =
7.
k-dimensional
information
vector, where k =
Information
Code
0000
0000000
0001
1010001
0010
1110010
0011
0100011
0100
0110100
0101
1100101
0110
1000110
0111
0010111
1000
1101000
1001
0111001
1010
0011010
1011
1001011
1100
1011100
1101
0001101
1110
0101110
1111
1111111
Generator Matrix
p11
p
21
p12
...
p1m
p 21
...
...
p2m
...
p nm
p n1
pn2
1 0 ... 0
0 1 ... 0
...
0 0 ... 1
1
0
G
1
1 0 1 0 0 0
1 1 0 1 0 0
1 1 0 0 1 0
0 1 0 0 0 1
v u[G ]
v u[G ]
where
1.
2.
3.
v u[G ] 0 0 0 1
1 1 1 0 0 1 0
1
0
1
0
0
0
1
Transformation
from 4-bit
information word
to 7-bit code
word
H I k PT
1 0 ... 0
0 1 ... 0
...
0 0 ... 1
p11
p12
p1m
p 21
p 22
p2m
...
...
...
...
p n1
p n 2
p nm
1 0 0 1 0 1 1
H 0 1 0 1 1 1 0
0 0 1 0 1 1 1
The Syndrome
v H
1
0
1 1 0 0 1 0 1 1
0
1
1
0
1
0
1
1
1
0
0
1
0
1
1
1
1 0 0
0
1
0
0 0 1
1 1 0 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0
0 1 1
Modulo-2
1 1 1
000
Addition
1
0
1
0
1 0 1
0 11
0
1
0
0 0 1
11 0
1 1 0 0 1 0 1 1 1 0 0 1 0 0 1 0 0 0
0 1 1
1 1 1
1
0
1
1 0 0
0
1
0
0 0 1
1 1 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0
0 1 1
1 1 1
1
0
1
1 0 0
0
1
0
0 0 1
v H 1 1 0 0 1 0 1 1
0
1
T
Syndrome
1 0 0 0 0
1 1
0 1
0
1
0
0 0 1
T
v H 1 0 0 0 1 0 1 1 1 0
0 1 1
1 1 1
1
0
1
1 0 0
0
1
0
0 0 1
1 0 0 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0
0 1 1
Modulo-2
1 1 1
000
Addition
1
0
1
0
1 0 1
0 11
0
1
0
0 0 1
11 0
1 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 0 1
0 1 1
1 1 1
1
0
1
1 0 0
0
1
0
0 0 1
1 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0
0 1 1
1 1 1
1
0
1
The second row
corresponds to
the second bit
from left.
1 0 0
0
1
0
0 0 1
v H 1 0 0 0 1 0 1 1
0
1
T
Syndrom
e
1 0 0 1 0
1 1 Match syndrome with
1 1 corresponding code in