Error control coding

EEE 470
credits
Spring 2015
Instructor: Dr.Hafiz M.Asif

(3+0)

Convolutional codes:
Different

from block codes?

Contains memory
: k-input, n-output, linear sequential
circuit with input memory m
What does memory m mean?
The input remains in the encoder for
additional m time units after entering
Memory also influences

CC types:
Conv.codes

feedforwar
d

nonsystem
atic

systematic

feedback

nonsystem
atic

systematic

 rate nonsystematic FF
CC:

mod-2 adder ()
Two

3 delay elements

 rate nonsystematic FF
CC:
Generator sequences also known
impulse response ( times).

Linearity implies discrete convolution

 rate nonsystematic FF
CC:
Generator matrix:

Example:


rate nonsystematic
FF CC:

rate nonsystematic

FF CC:

rate nonsystematic

FF CC:

Example:

and

Generator matrix:

rate nonsystematic

FF CC:

Polynomial representation:

Each sequence replaced by polynomial

Convolution replaced by polynomial multiplication
D ==> Delay operator
Power of D denotes the number of time units a bit
is delayed w.r.t the initial bit in the sequence.

Example 11.1:
generator polynomials required!

Polynomial representation:

Example 11.2:

Nonsystematic FF CC:

generator matrix:
output information sequences, and
() output parity sequences
generator polynomials are required

Parity check matrix:

Nonsystematic
FF CC:

Nonsystematic
FF CC:

Suggest problems:
11.1,11.2,11.3,11.4