Efficient Implementations of the Chinese Remainder Theorem for Sign Detection and Residue Decoding
IEEE Transactions on Computers
Analysis of the residue class core function of Akushskii, Burcev, and Pak
Residue number system arithmetic: modern applications in digital signal processing
A New Euclidean Division Algorithm for Residue Number Systems
Journal of VLSI Signal Processing Systems - Special issue on application specific systems, architectures and processors
High-Speed and Reduced-Area Modular Adder Structures for RNS
IEEE Transactions on Computers
The Factor-2 Sign Detection Algorithm using a core function for RNS numbers
Computers & Mathematics with Applications
Core function of an RNS number with no ambiguity
Computers & Mathematics with Applications
Hi-index | 14.98 |
A technique for number comparison in the residue number system is presented, and its theoretical validity is proved. The proposed solution is based on using a diagonal function to obtain a magnitude order of the numbers. In a first approach the function is computed using a suitable extra modulus. In the final implementation of the technique the extra modulus has been inserted in the set of moduli of the residue system, avoiding redundancy. The technique is compared with other approaches.