A theoretical foundation for the weighted checksum scheme

109. C. J. Anfinson, R. P. Brent and F. T. Luk A theoretical foundation for the weighted checksum scheme, Proceedings SPIE, Volume 975, Advanced Algorithms and Architectures for Signal Processing III (edited by F. T. Luk), SPIE, Bellingham, Washington, 1989, 10-18.

Paper: pdf (875K).

Abstract

The weighted checksum technique has been proposed as a low-cost error detection procedure for parallel matrix computations. Error correction has proved to be a much more difficult problem to solve than detection when using weighted checksums. In this paper we provide a theoretical basis for the correction problem. We show that for a disance d + 1 weighted checksum scheme, if a maximum of d/2 errors ensue then we can determine exactly how many errors have occurred. In this case we can correct the errors, and we give a procedure for doing so.

Comments

For related papers, see [112, 114].

Go to next publication

Return to Richard Brent's index page