• DocumentCode
    2391551
  • Title

    An area-reduced scheme for modulo 2n-1 addition/subtraction

  • Author

    Bi, Shaoqiang ; Gross, Warren J. ; Wang, Wei ; Al-Khalili, Asim ; Swamy, M.N.S.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, Que., Canada
  • fYear
    2005
  • fDate
    20-24 July 2005
  • Firstpage
    396
  • Lastpage
    399
  • Abstract
    In this paper, we present a versatile area-reduced scheme for modulo 2n-1 adders and subtracters using a MUX-based increment/decrement algorithm. A FPGA-based comparison of the proposed modulo adder and the conventional modulo adder designs is carried out. The implementation results show that the proposed adder reduces the area close to 30% compared with the modulo adder of Bayoumi et al. The delay and the power are also reduced around 10%. In addition, it is also shown that the proposed design requires less hardware resources than the parallel-prefix modulo adder of Kalampoukas et al. while providing a comparable operation speed.
  • Keywords
    adders; digital arithmetic; field programmable gate arrays; logic design; MUX-based decrement algorithm; MUX-based increment algorithm; field programmable gate array; modulo 2n-1 addition; modulo 2n-1 subtraction; modulo adder; Adders; Algorithm design and analysis; Circuits; Data engineering; Databases; Equations; Samarium;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    System-on-Chip for Real-Time Applications, 2005. Proceedings. Fifth International Workshop on
  • Print_ISBN
    0-7695-2403-6
  • Type

    conf

  • DOI
    10.1109/IWSOC.2005.38
  • Filename
    1530979