Detail publikace

Efficient Reverse Converter and Residue Comparator Based on a Novel Algorithm for Reverse Conversion

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"
}