The Factor-2 Sign Detection Algorithm using a core function for RNS numbers

Authors:
M. Abtahi;P. Siy
Affiliations:
Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI 48202, USA;Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI 48202, USA
Venue:
Computers & Mathematics with Applications
Year:
2007

Citing 5
Cited 0

Analysis of the residue class core function of Akushskii, Burcev, and Pak

Residue number system arithmetic: modern applications in digital signal processing
Fast Converter for 3 Moduli RNS Using New Property of CRT

IEEE Transactions on Computers
A New Technique for Fast Number Comparison in the Residue Number System

IEEE Transactions on Computers
Scaled and Unscaled Residue Number System to Binary Conversion Techniques using the Core Function

ARITH '97 Proceedings of the 13th Symposium on Computer Arithmetic (ARITH '97)
The application of core functions to residue number systems

IEEE Transactions on Signal Processing

Quantified Score

Hi-index	0.09

Visualization

Abstract

The determination of the sign of RNS (Residue Number System) numbers is not a trivial task. In this work, we have proposed an algorithm called the ''Factor-2 Sign Detection Algorithm'' for this purpose. This algorithm uses the core value of a RNS number to determine its sign. On the basis of the core values, two areas are defined as ambiguous and unambiguous. The sign of a RNS number with its core in an unambiguous area can be determined immediately but if the core of a RNS number is in an ambiguous area, it may require two to several iterations of the algorithm to determine its sign.