Professional Documents
Culture Documents
Convolution Codes: M Previous Input Blocks. An (N, K, M) Convolutional Code Can
Convolution Codes: M Previous Input Blocks. An (N, K, M) Convolutional Code Can
Convolution Codes
Fig. 1
1
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
The impulse responses g(I) and g(2) are called the genera tor
seque nces of the code. The e nc oding equa tions can now be
written as
…………….(1)
2
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
…..(2)
Hence, for the encoder of Figure 1,
3
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
If the generator sequences g(1) and g(2) are interlaced and then
arranged in the matrix
….(3)
Where the blank areas are all zeros, the encoding equations can
be rewritten in matrix form as
……….(4)
Where all operations are modulo-2. G is called the genera tor
matr ix of the code. Note that each row of G is identical to the
preceding row but shifted n = 2 places to the right, and that G is
a semi-infinite matrix, corresponding to the fact that the
information sequence u is of arbitrary length. If u has finite
length L, then G has L rows and 2(m + L) columns, and v has
length 2(m + L).
Example 2: If u ( 1 0 1 1 1 ) , then
4
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
Fig .2
Since k = 2, the encoder consists of two m = 1-stage shift
registers together with n = 3 mod-2 adders and two
5
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
….(5)
The convolution operation implies that
6
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
EXAMPLE 3:
…..(6)
And the encoding equations in matrix form are again given by
v = uG. Note that each set of k = 2 rows of G is identical to the
preceding set of rows but shifted n = 3 places to the right.
7
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
EXAMPLE 4:
…..(7)
Fig. 3
9
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
10
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
11