Title :
A Simplified Modulo (2n-1) Squaring Scheme for Residue Number System
Author :
Hariri, A. ; Navi, K. ; Rastegar, R.
Author_Institution :
Iran Telecommun. Res. Center, Tehran
Abstract :
Residue number system (RNS) is a valuable tool for fast and parallel arithmetic and has a variety of applications in digital signal processing, fault tolerant systems, etc. One of the most fundamental moduli in residue number system is modulo (2n - 1). Based on the properties of this modulo, the arithmetic operations of addition, subtraction, multiplication and squaring are easily carried out. In this paper, we target the squaring scheme in modulo (2n-1) and propose a method to simplify the modular squaring in this modulo that results in smaller operand size and consequently less partial products
Keywords :
residue number systems; compute arithmetic; modulo squaring scheme; parallel arithmetic; residue number system; Application software; Digital arithmetic; Digital signal processing; Fault tolerant systems; Hardware; Neural networks; Parallel processing; Computer Arithmetic; Residue Number System; Squaring;
Conference_Titel :
Computer as a Tool, 2005. EUROCON 2005.The International Conference on
Conference_Location :
Belgrade
Print_ISBN :
1-4244-0049-X
DOI :
10.1109/EURCON.2005.1630004
