Fast converter for 3 moduli RNS using new property of CRT

Authors
Conway, R Nelson, J
Citation
R. Conway et J. Nelson, Fast converter for 3 moduli RNS using new property of CRT, IEEE COMPUT, 48(8), 1999, pp. 852-860
Citations number
8
Categorie Soggetti
Computer Science & Engineering
Journal title
IEEE TRANSACTIONS ON COMPUTERS
ISSN journal
00189340 → ACNP
Volume
48
Issue
8
Year of publication
1999
Pages
852 - 860
Database
ISI
SICI code
0018-9340(199908)48:8<852:FCF3MR>2.0.ZU;2-C
Abstract
This paper presents a new fast RNS converter for the 3 moduli set of the fo rm {2(n) - 1,2(n),2(n) + 1}. A new property of the CRT is also presented an d this property is used to develop a fast converter for this 3 moduli set. The resulting implementation is based on carry-save adders and one carry-pr opagate adder stage, without the need for any look-up tables. The new desig n is faster and smaller than existing designs.