Sequential Decoding with a Small Digital Computer

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 24, 1972
Accession Number
AD0741824

Entities

People

  • Ira Richer

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Additives (Chemicals)
  • Air Force
  • Algorithms
  • Buffer Storage
  • Coding
  • Computer Programming
  • Computer Programs
  • Computers
  • Data Rate
  • Data Storage Systems
  • Decoding
  • Digital Computers
  • Gaussian Noise
  • High Reliability
  • Probability
  • Reliability

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Programming and Software Development.
  • Radio communications and signal processing.