Efficient Method for Overflow Detection and Correction in Residue Number System
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F12%3APU99361" target="_blank" >RIV/00216305:26220/12:PU99361 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Efficient Method for Overflow Detection and Correction in Residue Number System
Original language description
This paper presents a new efficient method for overflow detection and correction in the addition of two numbers in the residue number system (RNS). Overflow is one of the most challenging topics in this system that can overcome and greatly limit its main features, such as no carry propagation, parallel arithmetic and high speed calculations. The proposed design can be used with any system that has 2n as one of its moduli (i.e. has an even dynamic range), such as: (2n–1, 2n, 2n+1), (2n–1, 2n, 22n+1), etc. The proposed method depends on a very simple structure that provides fast and accurate detection and corrections of the overflow. The presented technique was synthesized and implemented on Spartran-3 FPGA. The simulation and implementation results have proved the efficiency of this method. A detailed comparison in terms of time and area consumption, using the standard unit-gate model, is presented.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JA - Electronics and optoelectronics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/FR-TI3%2F485" target="_blank" >FR-TI3/485: Engineering structure state monitoring by the means of electrically conductive elements with modified cement matrix</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Electronic Devices and Systems IMAPS CS International Conference 2012
ISBN
978-80-214-4539-0
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
183-188
Publisher name
Neuveden
Place of publication
Brno
Event location
Brno
Event date
Jun 28, 2012
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—