Performance analysis of error-detecting-and-correcting codes in a random-error environment
William J. Harding, Thomas H. Howell · 1972
A method of analyzing the performance of error-detecting-and-correcting codes in a random-error environment is presented. A tutorial section is included which establishes the general background required for the analysis. The subject of error detection and nondetection is covered extensively in existing literature. The concept of erroneous data reconstruction is almost totally avoided in code performance discussions. The total set of performance equations for error-detecting-and-correcting codes in a random-error environment is developed. These equations establish probabilistic rates for the occurrence of decoding conditions such as nondetection, miscorrection (erroneous data reconstruction), decoding failure and correct decoding for a given code. Examples illustrating the performance of several codes are given.