Publication result detail

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

YOUNES, D.; ŠTEFFAN, P.

Original Title

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

English Title

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

Type

Paper in proceedings (conference paper)

Original Abstract

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.

English abstract

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.

Keywords

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

Key words in English

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

Authors

YOUNES, D.; ŠTEFFAN, P.

RIV year

2014

Released

27.01.2013

Location

Seville

ISBN

978-1-61208-246-2

Book

The Eighth International Conference on Systems ICONS 2013

Pages from

1

Pages to

5

Pages count

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"
}