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

摘要

The Fano sequential decoding algorithm is briefly described. A computer program (FSD) for executing the algorithm on a simulated binary symmetric channel is discussed and certain results obtained with the program are reported. The major results are: good values of the decoding 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 predicted by extrapolating on the Pareto behavior of the number of computations. (Author)