## 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