Title

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

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

IEEE Transactions on Circuits and Systems

Volume

35

Issue

9

Share

COinS