DocumentCode :
1112741
Title :
Error Correcting Properties of Redundant Residue Number Systems
Author :
Barsi, Ferruccio ; Maestrini, Piero
Author_Institution :
Istituto di Elaborazione dell´´Informazione, Consiglio Nazionale delle Ricerche
Issue :
3
fYear :
1973
fDate :
3/1/1973 12:00:00 AM
Firstpage :
307
Lastpage :
315
Abstract :
The error correcting properties of the redundant residue number systems (RNS) are investigated through a more natural a approach than was previously known. The necessary and sufficient condition for the correction of a given error affecting a single residue digit of any legitimate number in an RRNS is determined. The minimal redundancy allowing the correction of the whole class of the single residue digit errors is derived and an efficienit procedure for error correction is given. Moreover, it is shown that a smaller redundancy and a single redundant modulus may allow the correction of certain important subclasses of single residue digit errors, e.g., the set of errors affecting a single bit in the code. Examples are given.
Keywords :
Arithmetic error codes, error detection and correction, residue arithmetic, residue codes, residue number systems.; Arithmetic; Computer errors; Degradation; Error correction; Error correction codes; Fault tolerance; Hardware; Redundancy; Sufficient conditions; Testing; Arithmetic error codes, error detection and correction, residue arithmetic, residue codes, residue number systems.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1973.223711
Filename :
1672304
Link To Document :
بازگشت