Home // ICONS 2013, The Eighth International Conference on Systems // View article

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

Authors:
Dina Younes
Pavel Steffan

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

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.

Pages: 77 to 81

Copyright: Copyright (c) IARIA, 2013

Publication date: January 27, 2013

Published in: conference

ISSN: 2308-4243

ISBN: 978-1-61208-246-2

Location: Seville, Spain

Dates: from January 27, 2013 to February 1, 2013