Publication detail

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

YOUNES, D. ŠTEFFAN, P.

Original Title

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

Type

journal article - other

Language

English

Original Abstract

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.

Keywords

Residue number system, reverse converter, residue Comparator, {2n – 1, 2n, 2n + 1}, the new CRT - I

Authors

YOUNES, D.; ŠTEFFAN, P.

RIV year

2013

Released

31. 7. 2013

ISBN

1694-0784

Periodical

International Journal of Computer Science Issues

Year of study

10

Number

4

State

Republic of Mauritius

Pages from

23

Pages to

30

Pages count

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