Residue to Binary Conversion for RNS Arithmetic Using Only Modular Look-Up Tables

Authors

A. P. Shenoy, University of Rhode Island
R. Kumaresan, University of Rhode IslandFollow

Document Type

Article

Date of Original Version

1-1-1988

Abstract

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

Publication Title, e.g., Journal

IEEE Transactions on Circuits and Systems

Volume

35

Issue

9

Citation/Publisher Attribution

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.