Issue No. 06 - June (1982 vol. 31)
F.J. Taylor , Department of Electrical and Computer Engineering, University of Cincinnati
Recently, residue arithmetic has received increased attention in the open literature. Using table lookup methods and high-speed memory, modular arithmetic has been demonstrated. However, the memory size limitation of ECL, bipolar, and high-speed MOS limits the admissible size of the moduli used in the numbering system. In this paper the moduli size limitation is overcome using VLSI technology, special architectures, and moduli choice. A residue multiplier having a 48?72 bit dynamic range, capable of performing 10M multiplication/s is reported.
residue arithmetic, Modular arithmetic, multiplication
F. Taylor, "A VLSI Residue Arithmetic Multiplier," in IEEE Transactions on Computers, vol. 31, no. , pp. 540-546, 1982.