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
Link To Document