Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
YOUNES, D. ŠTEFFAN, P.
Originální název
Efficient Reverse Converter and Residue Comparator Based on a Novel Algorithm for Reverse Conversion
Typ
článek v časopise - ostatní, Jost
Jazyk
angličtina
Originální abstrakt
This paper presents a novel algorithm for performing reverse conversion in the residue number system (RNS) based on the moduli set {2n – 1, 2n, 2n + 1}. The majority of the papers regarding the reverse converters are principally based on one of the following algorithms; the mixed radix conversion (MRC), the Chinese remainder theorem (CRT) and the new Chinese remainder theorems (new CRTs). The proposed algorithm is simpler and does not require multiplicative inverses neither performing multiplication operations. Moreover, a residue to binary converter and a residue comparator based on the proposed algorithm are presented too. The proposed components provide attractive characteristics in systems with medium to large dynamic ranges. They can operate at considerably higher frequencies than their counterparts can. The proposed reverse converter and residue comparator are implemented on Spartan-3E FPGA. The implementation results and comparisons proved the efficiency and superiority of the proposed algorithm.
Klíčová slova
Residue number system, reverse converter, residue Comparator, {2n – 1, 2n, 2n + 1}, the new CRT - I
Autoři
YOUNES, D.; ŠTEFFAN, P.
Rok RIV
2013
Vydáno
31. 7. 2013
ISSN
1694-0784
Periodikum
International Journal of Computer Science Issues
Ročník
10
Číslo
4
Stát
Mauricijská republika
Strany od
23
Strany do
30
Strany počet
7
BibTex
@article{BUT100412, author="Dina {Younes} and Pavel {Šteffan}", title="Efficient Reverse Converter and Residue Comparator Based on a Novel Algorithm for Reverse Conversion", journal="International Journal of Computer Science Issues", year="2013", volume="10", number="4", pages="23--30", issn="1694-0784" }