A Theoretical Foundation For The Weighted Checksum Scheme

Cynthia J. Anfinson; Richard P. Brent; Franklin T. Luk

doi:10.1117/12.948486

23 February 1988 A Theoretical Foundation For The Weighted Checksum Scheme

Cynthia J. Anfinson, Richard P. Brent, Franklin T. Luk

Proceedings Volume 0975, Advanced Algorithms and Architectures for Signal Processing III; (1988) https://doi.org/10.1117/12.948486
Event: 32nd Annual International Technical Symposium on Optical and Optoelectronic Applied Science and Engineering, 1988, San Diego, CA, United States

Abstract

The weighted checksum scheme 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 distance d+1 weighted checksum scheme, if a maximum of ici [d/2] errors ensue then we can determine exactly how many errors have occurred. We further show that in this case we can correct the errors and give a procedure for doing so.

Citation Download Citation

Cynthia J. Anfinson, Richard P. Brent, and Franklin T. Luk "A Theoretical Foundation For The Weighted Checksum Scheme", Proc. SPIE 0975, Advanced Algorithms and Architectures for Signal Processing III, (23 February 1988); https://doi.org/10.1117/12.948486

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available