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
Type
journal article - other
Language
English
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%.
Keywords
Residue Number System, modulo 2n+1 adders, FPGA, prefix carry computation
Authors
YOUNES, D.; ŠTEFFAN, P.
RIV year
2011
Released
27. 6. 2011
Location
Czech Republic
ISBN
1802-4564
Periodical
ElectroScope - http://www.electroscope.zcu.cz
Year of study
2011
Number
4
State
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",
journal="ElectroScope - http://www.electroscope.zcu.cz",
year="2011",
volume="2011",
number="4",
pages="1--5",
issn="1802-4564",
url="http://147.228.94.30/images/PDF/Rocnik2011/Cislo4_2011/r5c4c8.pdf"
}