Residue to Binary Conversion for RNS Arithmetic Using Only Modular Look-Up Tables
Date of Original Version
A novel technique for converting from the residue digits in a residue number system (RNS) to weighted binary digits is proposed. This technique is an alternative to existing methods based on the Chinese remainder theorem (CRT) and the mixed-radix conversion (MRC) algorithm. The proposed technique obtains the binary digits in a slice-by-slice fashion, directly from the residues. The primary advantage of the method is that this conversion technique can be implemented using only modular look-up tables. © 1988 IEEE
IEEE Transactions on Circuits and Systems
Shenoy, A. P., and R. Kumaresan. "Residue to Binary Conversion for RNS Arithmetic Using Only Modular Look-Up Tables." IEEE Transactions on Circuits and Systems 35, 9 (1988): 1158-1162. doi:10.1109/31.7577.