Title :
On fault-tolerant polynomial residue number systems
Author :
Garg, H.K. ; Mendis, F.V.C.
Author_Institution :
Dept. of Electr. Eng., Nat. Univ. of Singapore, Singapore
Abstract :
Fault-tolerant convolution techniques have been described for polynomials defined over the fields of complex and real numbers. Fault-tolerant convolution schemes are derived for polynomials defined over finite integer rings. A new algorithm for simultaneous single fault correction and multiple fault detection is derived that is valid for all cases.
Keywords :
convolution; polynomials; residue number systems; sequences; addition; algorithm; complex numbers; data sequences processing; digital signal processing; fault-tolerant convolution techniques; fault-tolerant polynomial residue number systems; finite integer rings; multiple fault detection; multiplication; real numbers; single fault correction; Cathode ray tubes; Codes; Convolution; Digital signal processing; Fault detection; Fault tolerance; Fault tolerant systems; Galois fields; Polynomials; Signal processing algorithms;
Conference_Titel :
Signals, Systems and Computers, 1996. Conference Record of the Thirtieth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-8186-7646-9
DOI :
10.1109/ACSSC.1996.600858
