Article citationsMore>>

Askarzadeh, M., Hosseinzadeh, M. and Navi, K. (2009) A New Approach to Overflow Detection in Moduli Set 2n−3, 2n−1, 2n+1, 2n+3. 2009 Second International Conference on Computer and Electrical Engineering, 1, 439-442.
https://doi.org/10.1109/ICCEE.2009.197

has been cited by the following article:

• TITLE: An Efficient Overflow Detection and Correction Scheme in RNS Addition through Magnitude Evaluation

  AUTHORS: Peter Awon-natemi Agbedemnab, Stephen Akobre, Edem Kwedzo Bankas

  KEYWORDS: Number Systems, Weighted Number Systems (WNS), Residue Number System (RNS), Overflow Detection, Overflow Correction, Faults, Mixed Radix Digits (MRDs)

  JOURNAL NAME: Journal of Computer and Communications, Vol.6 No.10, October 25, 2018

  ABSTRACT: Number Systems are media for representing numbers; the popular ones being the Weighted Number Systems (WNS), which sometimes propagate carries during arithmetic computations. The other category, Un-Weighted Number Systems, of which the Residue Number System (RNS) belongs, do not carry weights but have not yet found widespread usage in general purpose computing as a result of some challenges; one of the main challenges of RNS is overflow detection and correction. The presence of errors in calculated values due to such factors as overflow means that systems built on this number system will continue to fail until serious steps are taken to resolve the issue. In this paper, a scheme for detecting and correcting overflow during RNS addition is presented. The proposed scheme used mixed radix digits to evaluate the magnitude of the addends in order to detect the occurrence of overflow in their sum. The scheme also demonstrated a simplified technique of correcting the overflow in the event that it occurs. An analysis of the hardware requirements and speed limitations of the scheme showed that it performs considerably better in relation to similar state of art schemes.