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

作　　者：Peter Awon-natemi Agbedemnab Stephen Akobre Edem Kwedzo Bankas 

机构地区：[1]Department of Computer Science, University for Development Studies, Navrongo, Ghana

出　　处：《Journal of Computer and Communications》2018年第10期15-29,共15页电脑和通信（英文）

摘　　要：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.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.

关 键 词：NUMBER SYSTEMS Weighted NUMBER SYSTEMS (WNS) Residue NUMBER System (RNS) OVERFLOW Detection OVERFLOW CORRECTION Faults Mixed Radix DIGITS (MRDs) 

分 类 号：R73[医药卫生—肿瘤]