Title :
A linear algebraic model of algorithm-based fault tolerance
Author :
Anfinson, Cynthia J. ; Luk, Franklin T.
Author_Institution :
Cornell Univ., Ithaca, NY, USA
fDate :
12/1/1988 12:00:00 AM
Abstract :
A linear algebraic interpretation is developed for previously proposed algorithm-based fault tolerance schemes. The concepts of distance, code space, and the definitions of detection and correction in the vector space Rn are explained. The number of errors that can be detected or corrected for a distance-(d+1) code is derived. It is shown why the correction scheme does not work for general weight vectors, and a novel fast-correction algorithm for a weighted distance-5 code is derived
Keywords :
error correction; fault tolerant computing; algorithm based; code space; correction; correction scheme; detection; distance; fault tolerance; linear algebraic model; vector space; Array signal processing; Digital signal processing; Error correction; Error correction codes; Fault tolerance; Linear algebra; Matrix decomposition; Protection; Signal processing algorithms; Vectors;
Journal_Title :
Computers, IEEE Transactions on
