Publication detail

FPGA Implementation of Residue-to-Binary Converters: A Comparison between New CRT-I and MRC Converters for the Moduli Set (2n-1, 2n, 2n+1)

YOUNES, D. ŠTEFFAN, P.

Original Title

FPGA Implementation of Residue-to-Binary Converters: A Comparison between New CRT-I and MRC Converters for the Moduli Set (2n-1, 2n, 2n+1)

English Title

FPGA Implementation of Residue-to-Binary Converters: A Comparison between New CRT-I and MRC Converters for the Moduli Set (2n-1, 2n, 2n+1)

Type

journal article - other

Language

en

Original Abstract

This paper presents two designs of residue-to-binary converters, namely reverse converters. These designs are based on two well known algorithms for reverse conversion; Mixed-radix conversion (MRC) and the new Chinese remainder theorem 1 (new CRT-I). A comparison is done in order to highlight the differences between the two algorithms when implemented on field programmable gate array FPGA, in terms of time and area consumption. Both converters are dedicated for the moduli set (2n-1, 2n, 2n+1).

English abstract

This paper presents two designs of residue-to-binary converters, namely reverse converters. These designs are based on two well known algorithms for reverse conversion; Mixed-radix conversion (MRC) and the new Chinese remainder theorem 1 (new CRT-I). A comparison is done in order to highlight the differences between the two algorithms when implemented on field programmable gate array FPGA, in terms of time and area consumption. Both converters are dedicated for the moduli set (2n-1, 2n, 2n+1).

Keywords

Residue number system, residue to binary converters, mixed-radix conversion, new Chinese remainder theorem 1, FPGA implementation

RIV year

2011

Released

14.09.2011

Location

Sofia, Bulgaria

Pages from

11

Pages to

14

Pages count

4

BibTex


@article{BUT73773,
  author="Dina {Younes} and Pavel {Šteffan}",
  title="FPGA Implementation of Residue-to-Binary Converters: A Comparison between New CRT-I and MRC Converters for the Moduli Set (2n-1, 2n, 2n+1)",
  annote="This paper presents two designs of residue-to-binary converters, namely reverse converters. These designs are based on two well known algorithms for reverse conversion; Mixed-radix conversion (MRC) and the new Chinese remainder theorem 1 (new CRT-I). A comparison is done in order to highlight the differences between the two algorithms when implemented on field programmable gate array FPGA, in terms of time and area consumption. Both converters are dedicated for the moduli set (2n-1, 2n, 2n+1).",
  chapter="73773",
  journal="Electronics",
  number="1",
  volume="5",
  year="2011",
  month="september",
  pages="11--14",
  type="journal article - other"
}