Fast Base Extension Using a Redundant Modulus in RNS
Date of Original Version
A novel technique to extend the base of a residue number system (RNS) based on the Chinese remainder theorem (CRT) and the use of a redundant modulus is proposed. The proposed technique obtains the residue(s) of a given number in the extended moduli without resorting to the traditional mixed radix conversion (MRC) algorithm. The base extension can be achieved in log2n table lookup cycles where n is the number of moduli in the RNS. The superiority of the technique compared in terms of latency and hardware requirements to the traditional Szabo-Tanaka method is demonstrated. © 1989 IEEE
IEEE Transactions on Computers
Shenoy, A. P., and R. Kumaresan. "Fast Base Extension Using a Redundant Modulus in RNS." IEEE Transactions on Computers 38, 2 (1989): 292-297. doi:10.1109/12.16508.