Title

Fast Base Extension Using a Redundant Modulus in RNS

Document Type

Article

Date of Original Version

1-1-1989

Abstract

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

Publication Title

IEEE Transactions on Computers

Volume

38

Issue

2

Share

COinS