DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
AN INVESTIGATION OF THE FANO SEQUENTIAL DECODING ALGORITHM BY COMPUTER SIMULATION,
MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB
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