AN INVESTIGATION OF THE FANO SEQUENTIAL DECODING ALGORITHM BY COMPUTER SIMULATION,

Abstract

The Fano sequential decoding algorithm is brief ly described. A computer program (FSD) for executing the algorithm on a simulated binary symmetric channel is discussed and certain re sults obtained with the program are reported. The major results are: good values of the de coding parameters, d(o) and T(o), are found and their adjustment is not critical; the tail of the cumulative distribution function of the number of computations per information bit appears to obey a Pareto law; the behavior of the waiting line in the buffer at the receiver input is pre dicted by extrapolating on the Pareto behavior of the number of computations. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jul 12, 1963
Accession Number
AD0412632

Entities

People

  • G. Blustein
  • K. L. Jordan Jr.

Organizations

  • Massachusetts Institute of Technology

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Coding
  • Computations
  • Computer Programming
  • Computer Programs
  • Computer Simulations
  • Computers
  • Computing-Related Activities
  • Decoding
  • Distribution Functions
  • Mathematical Analysis
  • Mathematics
  • Notation
  • Simulations
  • Simulators

Readers

  • Computational Modeling and Simulation
  • Computer Programming and Software Development.
  • Mathematical Modeling and Probability Theory.