A new moduli set selection technique to improve sign detection and number comparison in Residue Number System (RNS)

E Setiaarif,P Siy

doi:10.1109/nafips.2005.1548635

A new moduli set selection technique to improve sign detection and number comparison in Residue Number System (RNS)

E Setiaarif, P Siy

https://doi.org/10.1109/nafips.2005.1548635

Copy DOI

Publication Date: Jun 26, 2005

Citations: 6

Affiliation: Wayne State University

#Residue Number System #Moduli Set + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

Residue number system (RNS) offers a promising future because its carry-free operations in addition, subtraction and multiplication. This inherent property of RNS can be used to reduce the complexity of calculation in many applications, such as encryption and fuzzy systems. However, its adoption is still difficult due to its inherited complex operations such as sign detection and number comparison. We propose a new technique in selecting moduli set, which allows one to find a moduli set with any number of modulus. By using this moduli set, the complicated RNS operations such as sign detection and number comparison can be simplified.

Full Text