Accession Number:

ADA162636

Title:

An Algebraic Syndrome Decoding Technique for Certain Convolutional Codes

Descriptive Note:

Progress rept. no. 3 (Final)

Corporate Author:

ADAPTIVE SENSORS INC SANTA MONICA CA

Personal Author(s):

Report Date:

1985-10-25

Pagination or Media Count:

21.0

Abstract:

In this final report, some of the same machinery developed in an earlier report for syndrome decoding is shown to provide a basis for what is called algebraic syndrome decoding of convolutional codes. Actually, algebraic syndrome decoders were developed quite early in a heuristic manner for certain simple convolutional codes. In particular, syndrome decoders in the form of feed-back decoders were developed for the one error-correcting Wyner-Ash convolutional code. However, the generalization to algebraically constructed syndrome decoders other than feed-back and majority-logic decoders seems to have been largely ignored. In order to demonstrate the general nature of algebraic syndrome decoding, some definitions and terminology are now in order.

Subject Categories:

  • Theoretical Mathematics
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE