Title :
Fast converter for 3 moduli RNS using new property of CRT
Author :
Conway, Richard ; Nelson, John
Author_Institution :
Dept. of Electron. & Comput. Eng., Limerick Univ., Ireland
fDate :
8/1/1999 12:00:00 AM
Abstract :
This paper presents a new fast RNS converter for the 3 moduli set of the form {2n-1,2n,2n+1}. A new property of the Chinese remainder theorem (CRT) is also presented and 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-propagate adder stage, without the need for any look-up tables. The new design is faster and smaller than existing designs
Keywords :
adders; convertors; residue number systems; 3 moduli RNS; Chinese remainder theorem; carry-propagate adder stage; carry-save adders; converter; Cathode ray tubes; Delay; Digital signal processing; Dynamic range; Equations; Hardware;
Journal_Title :
Computers, IEEE Transactions on
