Sequential Decoding with a Small Digital Computer

摘要

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. (Author)