Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/2217
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAgbedemnab, P. A-N.-
dc.contributor.authorAkobre, S.-
dc.contributor.authorBankas, E. K.-
dc.date.accessioned2019-02-27T09:12:26Z-
dc.date.available2019-02-27T09:12:26Z-
dc.date.issued2018-
dc.identifier.issn2327-5227-
dc.identifier.issn2327-5219-
dc.identifier.urihttp://hdl.handle.net/123456789/2217-
dc.description.abstractNumber 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.en_US
dc.language.isoenen_US
dc.publisherScientific Research Publishingen_US
dc.subjectNumber Systemsen_US
dc.subjectOverflow Detectionen_US
dc.subjectWeighted Number Systems (WNS)en_US
dc.subjectResidue Number System (RNS)en_US
dc.subjectOverflow Correctionen_US
dc.subjectMixed Radix Digits (MRDs)en_US
dc.subjectFaultsen_US
dc.titleAN EFFICIENT OVERFLOW DETECTION AND CORRECTION SCHEME IN RNS ADDITION THROUGH MAGNITUDE EVALUATIONen_US
dc.typeArticleen_US
Appears in Collections:Faculty of Mathematical Sciences

Files in This Item:
File Description SizeFormat 
An Efficient Overflow Detection and Correction.pdf981.89 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.