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
Link To Document :
بازگشت