Sei sulla pagina 1di 68

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 5 (Some Important Cyclic Codes and Convolution


Codes)

Chapter -1 Some Important Cyclic Codes

Reed Solomon (RS) codes

Chapter-2 Convolution Codes

Time domain approach

The generator matrix G is given by


Number of rows in [G] =L (one input)
Number of rows in [G] =2L (two inputs)
Number of columns in [G]= n(L+M)
The output of the encoder is given by
[C] = [d][G]

Transform domain approach

The output polynomials for the j(j=1,2,3) adders are given by


(x)= d(x) (x) for j=1, 2, 3.
The output of the encoder is given by
C(X) = () ( ) +X () () + () () ++ () ()

Potrebbero piacerti anche