convolutional codes

23
Error control coding EEE 470 (3+0) credits Spring 2015 Instructor: Dr.Hafiz M.Asif

description

convo;utional codes for error control codes

Transcript of convolutional codes

Error control coding EEE 470 (3+0) credits

Error control coding EEE 470 (3+0) creditsSpring 2015Instructor: Dr.Hafiz M.Asif

Convolutional codes:CC types: rate nonsystematic FF CC:

rate nonsystematic FF CC:

rate nonsystematic FF CC:Generator matrix:

Example:

Example:Generator matrix:

Polynomial representation:Each sequence replaced by polynomialConvolution replaced by polynomial multiplicationD ==> Delay operatorPower of D denotes the number of time units a bit is delayed w.r.t the initial bit in the sequence.

Example 11.1:Polynomial representation:

Example 11.2:Nonsystematic FF CC:

Parity check matrix:

Suggest problems:11.1,11.2,11.3,11.4