Accession Number:

AD0412632

Title:

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

Personal Author(s):

Corporate Author:

MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB

Report Date:

1963-07-12

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

Pages:

0035

Contract Number:

AF 19(628)-500

File Size:

0.00MB

Full text not available:

Request assistance