Accession Number:

AD0412632

Title:

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

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB

Personal Author(s):

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

Report Date:

1963-07-12

Pagination or Media Count:

35.0

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, do and To, 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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE