New Error Control Algorithms for Residue Number System Codes

摘要

We propose and describe new error control algorithms for redundant residue number systems (RRNSs) and residue number system product codes. These algorithms employ search techniques for obtaining error values from within a set of values (that contains all possible error values). For a given RRNS, the error control algorithms have a computational complexity of t center dot O(log(2) n + log(2) (m) over bar) comparison operations, where t denotes the error correcting capability, n denotes the number of moduli, and (m) over bar denotes the geometric average of moduli. These algorithms avoid most modular operations. We describe a refinement to the proposed algorithms that further avoids the modular operation required in their respective first steps, with an increase of [log(2)n] to their computational complexity. The new algorithms provide significant computational advantages over existing methods.