Accession Number : AD0412632

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

Corporate Author : MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB

Personal Author(s) : Blustein, G. ; Jordan, K. L., Jr.

Report Date : 12 JUL 1963

Pagination or Media Count : 35

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)

Descriptors :   TDR63 88, (*COMMUNICATION THEORY, SIMULA), (*CODING, ELECTRONIC EQUIPMENT), COM, COMMUNICATION SYSTEMS, PROBABILITY, STATISTICAL DISTRIBUTIONS, ERRORS, PROGRAMMING.

Distribution Statement : APPROVED FOR PUBLIC RELEASE