• DocumentCode
    1555648
  • Title

    A linear algebraic model of algorithm-based fault tolerance

  • Author

    Anfinson, Cynthia J. ; Luk, Franklin T.

  • Author_Institution
    Cornell Univ., Ithaca, NY, USA
  • Volume
    37
  • Issue
    12
  • fYear
    1988
  • fDate
    12/1/1988 12:00:00 AM
  • Firstpage
    1599
  • Lastpage
    1604
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.9736
  • Filename
    9736
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1555648