Accession Number:

AD0644726

Title:

DECODING PROCEDURES FOR CONVOLUTIONAL CODES,

Descriptive Note:

Corporate Author:

ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s):

Report Date:

1966-11-01

Pagination or Media Count:

44.0

Abstract:

A definition of a convolutional code is given in terms of the encoding implementation equipment. A mathematical model consisting of two finite dimensional matrices is then formulated for a convolutional code of redundancy mb from the encoding procedure. A general decoding procedure for decoding a convolutional code is discussed as an introduction to two specific decoding procedures, algebraic decoding and probabilistic decoding. The necessary and sufficient conditions for algebraic decoding of both independent and burst errors is given and an implementation procedure for algebraic decoding is established. A bound on the complexity of the decoding equipment is also derived for algebraic decoding. Probabilistic decoding and the concept of tree codes is introduced. The implementation procedure for probabilistic decoding is discussed and a bound on the complexity of the necessary decoding procedure is derived. Author

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE