Low Power Modulo 2n+1 Adder Based on Carry Save Diminished-One Number System
Abstract
Modulo 2n +1 adders find great applicability in several applications including RNS implementations. This paper presents a new number system called Carry Save Diminished-one for modulo 2n+1 addition and a novel addition algorithm for its operands. In this paper, we also present a novel architectures for designing modulo 2n+1 adders, based on parallel-prefix carry computation units. CMOS implementations reveal the superiority of the resulting adders against previously reported solutions in terms of implementation area and delay.
DOI: https://doi.org/10.3844/ajassp.2008.312.319
Copyright: © 2008 Somayeh Timarchi, Omid Kavehei and Keivan Navi. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,595 Views
- 3,541 Downloads
- 5 Citations
Download
Keywords
- Modulo 2n+1 addition
- carry save diminished-one number system
- parallel-prefix adders
- residue number system
- computer arithmetic
- VLSI circuits