Accession Number:

AD0741824

Title:

Sequential Decoding with a Small Digital Computer

Descriptive Note:

Technical rept.

Corporate Author:

MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB

Personal Author(s):

Report Date:

1972-01-24

Pagination or Media Count:

60.0

Abstract:

Extensive simulations of a sequential decoder using the Zigangirov- Jelinek algorithm have been conducted on a small, general-purpose digital computer. These simulations prove that this type of computer has sufficient memory, sufficient speed, and sufficient flexibility to perform sequential decoding at useful data rates. In the report, the memory and computational requirements of the algorithm are presented, and efficient methods for ensuring a very low probability of error at any signal-to-noise ratio at the expense of an increase in the failure-to-decode probability are discussed. The equations necessary to set up a decoder are given, and a number of possible computer implementations are suggested.

Subject Categories:

  • Computer Hardware
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE