Detail publikace

Universal Approaches for Overflow and Sign Detection in Residue Number System Based on {2n – 1, 2n, 2n + 1}

YOUNES, D. ŠTEFFAN, P.

Originální název

Universal Approaches for Overflow and Sign Detection in Residue Number System Based on {2n – 1, 2n, 2n + 1}

Typ

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

Jazyk

angličtina

Originální abstrakt

This paper presents two universal efficient approaches for overflow and sign detection and correction in the addition of two numbers in unsigned and signed residue number systems (RNS). Both methods are designed to be used in systems based on the moduli set {2n – 1, 2n, 2n + 1} that provides an even dynamic range. Moreover, by applying a tiny modification, these designs can be used in any system that has (2n) as one of its moduli (i.e. has an even dynamic range). The proposed methods depend on a simple structure that provides fast and accurate detection and correction of the sign and overflow. A comparison, which proves the efficiency of the proposed designs, in terms of time and area requirements is also presented.

Klíčová slova

residue number system (RNS); overflow detection; sign detection; even dynamic range; moduli set {2n – 1, 2n, 2n + 1}

Autoři

YOUNES, D.; ŠTEFFAN, P.

Rok RIV

2013

Vydáno

27. 1. 2013

Místo

Seville

ISBN

978-1-61208-246-2

Kniha

The Eighth International Conference on Systems ICONS 2013

Strany od

1

Strany do

5

Strany počet

5

URL

http://www.thinkmind.org/index.php?view=article&articleid=icons_2013_4_20_20091

BibTex

@inproceedings{BUT97694,
  author="Dina {Younes} and Pavel {Šteffan}",
  title="Universal Approaches for Overflow and Sign Detection in Residue Number System Based on {2n – 1, 2n, 2n + 1}",
  booktitle="The Eighth International Conference on Systems ICONS 2013",
  year="2013",
  pages="1--5",
  address="Seville",
  isbn="978-1-61208-246-2",
  url="http://www.thinkmind.org/index.php?view=article&articleid=icons_2013_4_20_20091"
}