• DocumentCode
    991765
  • Title

    High-speed area-efficient multiplier design using multiple-valued current-mode circuits

  • Author

    Kawahito, Shoji ; Ishida, Makoto ; Nakamura, Tetsuro ; Kameyama, Michitaka ; Higuchi, Tatsuo

  • Author_Institution
    Dept. of Inf. & Comput. Sci., Toyohashi Univ. of Technol., Japan
  • Volume
    43
  • Issue
    1
  • fYear
    1994
  • fDate
    1/1/1994 12:00:00 AM
  • Firstpage
    34
  • Lastpage
    42
  • Abstract
    Presents a very-large-scale-integration (VLSI)-oriented high-speed multiplier design method based on carry-propagation-free addition trees and a circuit technique, so-called multiple-valued current-mode (MVCM) circuits. The carry-propagation-free addition method uses a redundant digit set such as {0,1,2,3} and {0,1,2,3,4}. The number representations using such redundant digit sets are called redundant positive-digit number representations. The carry-propagation-free addition is written by three steps, and the adder can be designed directly and efficiently from the algorithm using MVCM circuits. The designed multiplier internally using the MVCM parallel adder with the digit set {0,1,2,3} in radix 2 has attractive features on speed, regularity of the structure, and reduced complexities of active elements and interconnections. A prototype CMOS integrated circuit of the MVCM parallel adder has been implemented, and its stable operation has been confirmed. Other possible schemes of multipliers with redundant digit sets using MVCM technology are discussed
  • Keywords
    VLSI; multiplying circuits; VLSI; area efficient design; carry-propagation-free addition; carry-propagation-free addition trees; high-speed multiplier; multiple-valued current-mode; multiple-valued current-mode circuits; multiplier design; number representations; redundant number representations; tree structure; Adders; Algorithm design and analysis; Counting circuits; Current mode circuits; Delay; Design methodology; Integrated circuit interconnections; Prototypes; Tree data structures; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.250607
  • Filename
    250607