文章基本信息

标题：An Over Flow Detection Scheme with a Reverse Converter for the Moduliset {(2n -1, 2n), 2n +1}
本地全文：下载
作者：M.I. Daabo ; K.A. Gbolagade
期刊名称：Journal of Emerging Trends in Computing and Information Sciences
电子版ISSN：2079-8407
出版年度：2015
卷号：5
期号：12
页码：931-935
出版社：ARPN Publishers
摘要：The quest to make Residue Number System (RNS) based processors a reality, has made researchers to continue seeking solutions to some of the limiting factors of RNS based processor realization. Overflow detection and Reverse Conversion are some of the limiting factors in RNS implementation. In this paper, we propose an overflow detection scheme with a residue to binary converter for the moduli set {(2ⁿ -1, 2ⁿ), 2ⁿ +1}. Our proposal detects overflow for the sum of operands by distributing the numbers in the system dynamic range into groups. In the conversion segment, the proposal utilizes the Remainder Theorem (RT) in order to convert any RNS number into its decimal equivalent. Our scheme performs dual function, i.e., it detects overflow and does reverse conversion. Theoretical analysis shows that the proposed scheme performs reverse conversion and detects overflow faster than previously proposed schemes and requires lesser hardware resources.
关键词：Residue Number System; Reverse Converter; Remainder Theorem; Overflow Detection; Group Number