• DocumentCode
    290636
  • Title

    Testing of computations by polynomial checks

  • Author

    Vainstein, Feodor S. ; Kateeb, Ibraheem A.

  • Author_Institution
    North Carolina A&T State Univ., Greensboro, NC, USA
  • fYear
    1995
  • fDate
    12-14 Mar 1995
  • Firstpage
    414
  • Lastpage
    416
  • Abstract
    A simple analytical unified approach is described for error detection and correction in numerical computations. The computation process may be implemented by a computer program. This approach does not depend on the form of representation or on the specific features of the implementation of a program or a device computing the given function, but it is based on algebraic concepts, such as transcendental degree of field extensions. The described approach results in a substantial reduction of the hardware overhead required for multiple error detection and correction, as compared to the checksum approach and other previously known methods
  • Keywords
    error correction; error detection; mathematics; mathematics computing; numerical analysis; redundancy; testing; algebraic concepts; checksum approach; computation testing; computer program; error detection; field extensions; multiple error detection; numerical computations; polynomial checks; simple analytical unified approach; transcendental degree; Equations; Error correction; Hardware; Polynomials; Redundancy; Testing; Voting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    System Theory, 1995., Proceedings of the Twenty-Seventh Southeastern Symposium on
  • Conference_Location
    Starkville, MS
  • ISSN
    0094-2898
  • Print_ISBN
    0-8186-6985-3
  • Type

    conf

  • DOI
    10.1109/SSST.1995.390547
  • Filename
    390547