• DocumentCode
    117829
  • Title

    Multiplication acceleration through quarter precision wallace tree multiplier

  • Author

    Basiri, M. Mohamed Asan ; Nayak, Suvendu Chandan ; Sk, Noor Mahammad

  • Author_Institution
    Dept. of Comput. Sci. & Eng., IIITD&M Kancheepuram, Chennai, India
  • fYear
    2014
  • fDate
    20-21 Feb. 2014
  • Firstpage
    502
  • Lastpage
    505
  • Abstract
    This paper proposes a novel fixed point multiplier architecture with data level parallelism. That is, the same multiplier hardware is used to perform multiple multiplications on different data paths. Here, we proposed a Wallace tree multiplier to perform more number of multiplications in parallel with fewer extra carry save stages than conventional multiplier. The proposed n-bit Wallace structure is used to perform four (n/2)×(n/2)-bit multiplications, two n×(n/2)-bit multiplications and one n × n-bit multiplication in parallel. The experimental results are showing the comparison between the conventional 32-bit Wallace tree multiplier with proposed 32-bit Wallace tree multiplier. The proposed system is having slightly higher depth than conventional multiplier due to 2 extra carry save stages to incorporate multiple multiplications in parallel, which is not possible in conventional Wallace tree multiplier.
  • Keywords
    fixed point arithmetic; public key cryptography; trees (mathematics); cryptography systems; data level parallelism; elliptic curve cryptography; multiplication acceleration; n-bit Wallace structure; novel fixed point multiplier architecture; quarter precision Wallace tree multiplier; Adders; Arrays; Hardware; Parallel processing; Signal processing; Vector processors; Carry look ahead adder; DSP processor; Data level parallelism; High performance arithmetic; Vector processor and Wallace tree multiplier;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing and Integrated Networks (SPIN), 2014 International Conference on
  • Conference_Location
    Noida
  • Print_ISBN
    978-1-4799-2865-1
  • Type

    conf

  • DOI
    10.1109/SPIN.2014.6777005
  • Filename
    6777005