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