INFORMATION THEORY AND

CODING
5th SEM E&C

JAYANTHDWIJESH H P M.tech (DECS)

Assistant Professor Dept of E&C

B.G.S INSTITUTE OF TECHNOLOGY (B.G.S.I.T)

B.G Nagara, Nagamangala Tq, Mandya District- 571448
 FORMULAS FOR REFERENCE

MODULE 4 (error control coding and binary cyclic codes)

Chapter -1 error control coding

The code vector is given by

[C]= [D] [G]
The Message vector is given by

The Parity check matrix is given by
[H]= [ : ] or [ : ]
The generator matrix is given by
[G]= [ : P] or [ ]
The syndrome is given by
S=R or r
The corrected code vector is given by
C=R+E
The single error correcting (n, k) Hamming code has the following parameters
Code length: n
Number of message bits : k n- (n+1)
Number of parity check bits: (n-k)

Error correcting capability: t =

Error correcting capability:
is given by

()
= [ ] or [ ]

HAMMING BOUND (perfect code or not)

=
 Chapter-2 binary cyclic codes

The Non systematic cyclic code vector is given by

V(X) =D(X) g(X)
The systematic cyclic :
The remainder polynomial R(X) is given by

R(X) =
()

The code vector is given by

[V] = [R][D]
The parity check polynomial is given by
h (x) = +1 / g(x)
The code vector is given by
[V] = [R][D]