|
|
Article: Low power Modulo [2.sub.n]+1 adder based on Carry Save Diminished-one number system.(Report)
- Article from:
- American Journal of Applied Sciences
- Article date:
- April 1, 2008
- Author:
CopyrightCOPYRIGHT 2008 Science Publications. This material is published under license from the publisher through the Gale Group, Farmington Hills, Michigan. All inquiries regarding rights should be directed to the Gale Group. (Hide copyright information)
|
INTRODUCTION
The Residue Number System (RNS) is a non-weighted number system (1) that can map large numbers to smaller residues, without any need for carry propagations (2). Arithmetic operations like addition, subtraction and multiplication can be performed on residue digits concurrently and independently. Thus, using residue arithmetic, would in principle, increase the speed of computations (3), (4), (5).
RNS has shown high efficiency in realizing special purpose applications such as digital filters (6), (7), (8), (9), image processing (10), RSA cryptography (11) and specific applications for which only additions, subtractions and multiplications are ...