Detail publikace

Efficient Method for Overflow Detection and Correction in Residue Number System

YOUNES, D. ŠTEFFAN, P.

Originální název

Efficient Method for Overflow Detection and Correction in Residue Number System

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

Overflow detection, even dynamic range, RNS comparators, reverse converters.

Autoři

YOUNES, D.; ŠTEFFAN, P.

Rok RIV

2012

Vydáno

28. 6. 2012

Místo

Brno

ISBN

978-80-214-4539-0

Kniha

Electronic Devices and Systems IMAPS CS International Conference 2012

Strany od

183

Strany do

188

Strany počet

6

BibTex

@inproceedings{BUT93295,
  author="Dina {Younes} and Pavel {Šteffan}",
  title="Efficient Method for Overflow Detection and Correction in Residue Number System",
  booktitle="Electronic Devices and Systems IMAPS CS International Conference 2012",
  year="2012",
  pages="183--188",
  address="Brno",
  isbn="978-80-214-4539-0"
}