Title :
A Note on Fast Base Extension for Residue Number Systems with Three Moduli
Author :
O´Keefe, Kenneth H.
Author_Institution :
TRW Systems Group
Abstract :
An algorithm is given for the base-extension (BE) computation in residue number systems that requires the standard four steps (for systems with three moduli) but which saves hardware. Furthermore, for the particular moduli m-1, m, and m+1 it is shown that fast-BE in only two steps is possible, for all combinations of the moduli.
Keywords :
Base extension, modular arithmetic, residue number systems.; Arithmetic; Hardware; Base extension, modular arithmetic, residue number systems.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1975.224147
