Title :
Parallel Prefix Ling Structures for Modulo 2^n-1 Addition
Author :
Chen, Jun ; Stine, James E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Oklahoma State Univ., Stillwater, OK, USA
Abstract :
Parallel-prefix adders draw significant amounts of attention within general-purpose and application-specific architectures because of their logarithmic delay and efficient implementation in VLSI. This paper proposes a scheme to enhance parallel-prefix adders for modulo 2n - 1 addition by incorporating Ling equations into parallel-prefix structures. As opposed to previous research, this work clarifies the use of Ling equations for Modulo and provides enhancements to its implementation. Results are given in this work for a placed and routed design within a variation-aware 45 nm technology. The implementation results show a significant improvement in delay and even a reduction in power dissipation.
Keywords :
adders; digital arithmetic; parallel architectures; Ling equation; VLSI; application-specific architecture; general-purpose architecture; logarithmic delay; modular arithmetic; modulo addition; parallel prefix Ling structure; parallel-prefix adder; residue number system; Adders; Arithmetic; Circuits; Computer architecture; Delay; Equations; Logic; Power engineering and energy; Topology; USA Councils; adders; computer arithmetic; modulo addition;
Conference_Titel :
Application-specific Systems, Architectures and Processors, 2009. ASAP 2009. 20th IEEE International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
978-0-7695-3732-0
Electronic_ISBN :
2160-0511
DOI :
10.1109/ASAP.2009.43