• DocumentCode
    2908359
  • 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
  • fYear
    2009
  • fDate
    7-9 July 2009
  • Firstpage
    16
  • Lastpage
    23
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application-specific Systems, Architectures and Processors, 2009. ASAP 2009. 20th IEEE International Conference on
  • Conference_Location
    Boston, MA
  • ISSN
    2160-0511
  • Print_ISBN
    978-0-7695-3732-0
  • Electronic_ISBN
    2160-0511
  • Type

    conf

  • DOI
    10.1109/ASAP.2009.43
  • Filename
    5200005