Publication detail

New Structures of 2n +/-1 Modular Adders for FPGAs

YOUNES, D. ŠTEFFAN, P.

Original Title

New Structures of 2n +/-1 Modular Adders for FPGAs

English Title

New Structures of 2n +/-1 Modular Adders for FPGAs

Type

journal article - other

Language

en

Original Abstract

Two new structures of residue number system (RNS) adders for moduli 2n –1, 2n +1 are presented in this paper. The main idea is the utilization of the prefix computation technique in order to make the correction stage enclosed in the addition process instead of leaving it as the last stage of the modular addition. This provides faster and more efficient applications. Both designs allow efficient implementation on field programmable gate array (FPGA). Carry ripple adders (CRA) were utilized in the two structures due to the dedicated carry ripple logic built-in FPGAs. The proposed designs were implemented on Spartan-3 xc3s200-ft256-4 FPGA. A comparison with already published designs was done in terms of time and area consumption and showed significant time savings up to 44.7%.

English abstract

Two new structures of residue number system (RNS) adders for moduli 2n –1, 2n +1 are presented in this paper. The main idea is the utilization of the prefix computation technique in order to make the correction stage enclosed in the addition process instead of leaving it as the last stage of the modular addition. This provides faster and more efficient applications. Both designs allow efficient implementation on field programmable gate array (FPGA). Carry ripple adders (CRA) were utilized in the two structures due to the dedicated carry ripple logic built-in FPGAs. The proposed designs were implemented on Spartan-3 xc3s200-ft256-4 FPGA. A comparison with already published designs was done in terms of time and area consumption and showed significant time savings up to 44.7%.

Keywords

Residue Number System, modulo 2n+1 adders, FPGA, prefix carry computation

RIV year

2011

Released

27.06.2011

Location

Czech Republic

Pages from

1

Pages to

5

Pages count

5

URL

BibTex


@article{BUT75499,
  author="Dina {Younes} and Pavel {Šteffan}",
  title="New Structures of 2n +/-1 Modular Adders for FPGAs",
  annote="Two new structures of residue number system (RNS) adders for moduli 2n –1, 2n +1 are presented in this paper. The main idea is the utilization of the prefix computation technique in order to make the correction stage enclosed in the addition process instead of leaving it as the last stage of the modular addition. This provides faster and more efficient applications. Both designs allow efficient implementation on field programmable gate array (FPGA). Carry ripple adders (CRA) were utilized in the two structures due to the dedicated carry ripple logic built-in FPGAs. The proposed designs were implemented on Spartan-3 xc3s200-ft256-4 FPGA. A comparison with already published designs was done in terms of time and area consumption and showed significant time savings up to 44.7%.",
  chapter="75499",
  number="4",
  volume="2011",
  year="2011",
  month="june",
  pages="1--5",
  type="journal article - other"
}