Title :
A high-speed Residue Number comparator For the 3-Moduli Set {2n−1, 2 n+1, 2 n+3}
Author :
Zarei, Bafrin ; Askarzadeh, Majid ; Derakhshanfard, Nahideh ; Hosseinzadeh, Mehdi
Author_Institution :
Tabriz Branch, Islamic Azad Univ., Tabriz, Iran
Abstract :
Carry-free property of Residue Number Systems (RNS) is very useful to achieve fast computing, parallelism and fault tolerant. However, there is no efficient general method for magnitude comparison in RNS. Most of the previous methods need redundant modulo or large moduli operations. In this paper, a new method for magnitude number comparison in RNS has been presented that does not introduce any redundant modulo and uses small moduli operation.
Keywords :
fault tolerance; parallel processing; residue number systems; set theory; 3-moduli set; carry-free property; fault tolerant; parallelism; residue number comparator; Algorithm design and analysis; Complexity theory; Computers; Converters; Electronic mail; Presses; Read only memory; Chinese Reminder Theorem (CRT); Mixed Radix Converter (MRC); One Hot; Residue Number System (RNS); comparator; odd/even period; parity;
Conference_Titel :
Signals Systems and Electronics (ISSSE), 2010 International Symposium on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-6352-7
DOI :
10.1109/ISSSE.2010.5607149
