Professional Documents
Culture Documents
Chapter-2
(Part-1)
2.1 Introduction
2.2 Generator matrix
2.3 Parity check matrix
2.4 Error control capability
2.5 Standard Array
2.6 Syndrome decoding (Decoding Tables)
2
2.1 Introduction
4
Generator matrix, G
5
Example-1
6
Table-1
7
parity check equations
From v= u.G,
It can be obtained as
vj= u0.p0j…………uk-1pk-1,j …… (3)
Where j is given as 0≤j<n-k.
Eqs. 3 are called as parity check equations of the (n,k) linear
block code, C.
8
Code in Systematic form
Another useful property of linear block code is, for every kxn
generator matrix , G, there exists, (n-k)xn matrix, H, such
that any row space of G is orthogonal to rows of H and vice
versa.
This gives an alternative way of (n, k) block code as, for
every n-tuple block code ,v, generated by generator matrix,
G, there exists a matrix H, satisfying , v, as v.HT =0.
This matrix, H, is called as parity matrix of the code, C.
2(n-k) Linear combinations of (n-k) linearly independent rows
of H form a (n, n-k) code called as dual code, Cd.
Thus H, is a parity matrix for code, C, and at the same time it
is a generator matrix for the dual code, Cd.
H takes the following form for the systematic code.
10
Parity check Matrix
11
Example-2: Property of G, and H for (6,3) code
G H
110100 100101
011010 010111
111001 001011
HT G.HT = 000
100
010
001
110
011
111
12
2.4.1 Error detecting capability
13
Error detecting capability
14
2.4.2 Error correcting capability
18
Figure-3: Structure of Standard array
19
Standard array
22
2.6 Decoding Table
24
Decoding Table
25
Decoding Table
26
Table-3 : Decoding Table
28
29
30