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 𝑪(𝟐) (𝑿𝒏) + 𝑿𝟐 𝑪(𝟑) (𝑿𝒏) +……………+𝑿𝒏−𝟏 𝑪(𝒏) (𝑿𝒏)