• DocumentCode
    758028
  • Title

    Minimization of switching activities of partial products for designing low-power multipliers

  • Author

    Chen, Oscal T.-C. ; Wang, Sandy ; Wu, Yi-Wen

  • Author_Institution
    Dept. of Electr. Eng., Nat. Chung Cheng Univ., Chia-Yi, Taiwan
  • Volume
    11
  • Issue
    3
  • fYear
    2003
  • fDate
    6/1/2003 12:00:00 AM
  • Firstpage
    418
  • Lastpage
    433
  • Abstract
    This work presents low-power 2´s complement multipliers by minimizing the switching activities of partial products using the radix-4 Booth algorithm. Before computation for two input data, the one with a smaller effective dynamic range is processed to generate Booth codes, thereby increasing the probability that the partial products become zero. By employing the dynamic-range determination unit to control input data paths, the multiplier with a column-based adder tree of compressors or counters is designed. To further reduce power consumption, the two multipliers based on row-based and hybrid-based adder trees are realized with operations on effective dynamic ranges of input data. Functional blocks of these two multipliers can preserve their previous input states for noneffective dynamic data ranges and thus, reduce the number of their switching operations. To illustrate the proposed multipliers exhibiting low-power dissipation, the theoretical analyzes of switching activities of partial products are derived. The proposed 16 /spl times/ 16-bit multiplier with the column-based adder tree conserves more than 31.2%, 19.1%, and 33.0% of power consumed by the conventional multiplier, in applications of the ADPCM audio, G.723.1 speech, and wavelet-based image coders, respectively. Furthermore, the proposed multipliers with row-based, hybrid-based adder trees reduce power consumption by over 35.3%, 25.3% and 39.6%, and 33.4%, 24.9% and 36.9%, respectively. When considering product factors of hardware areas, critical delays and power consumption, the proposed multipliers can outperform the conventional multipliers. Consequently, the multipliers proposed herein can be broadly used in various media processing to yield low-power consumption at limited hardware cost or little slowing of speed.
  • Keywords
    adders; delays; digital arithmetic; low-power electronics; multiplying circuits; wavelet transforms; 16 bit; 2´s complement multipliers; ADPCM audio; Booth codes; G.723.1 speech; column-based adder tree; critical delays; dynamic-range determination unit; effective dynamic range; hybrid-based adder trees; low-power dissipation; low-power multipliers; noneffective dynamic data ranges; partial products; radix-4 Booth algorithm; row-based adder trees; switching activities; switching operations; wavelet-based image coders; Adders; Capacitance; Compressors; Counting circuits; Dynamic range; Energy consumption; Hardware; Microelectronics; Power dissipation; Product design;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/TVLSI.2003.810788
  • Filename
    1218215