Istituto di Scienza e Tecnologie dell'Informazione     
Barsi F., Maestrini P. Error correcting properties of redundant residue number systems. Internal note IEI-E73-02, 1973.
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.
URL: http://dl.acm.org/citation.cfm?id=1310019
DOI: 10.1109/T-C.1973.223711
Subject Arithmetic error codes
error detection and correction

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional