A new parallel array multiplier based on a new circuit called a Weighted Carry-Save Adder(WCSA) is presented in this paper. Each row of the array consists of a (n+3) bit carry-save adder and one WCSA. Since the proposed WCSA enables the multiplier to be very regular as well as to have less operation complexity at the final addition stage than that of conventional implementations, the proposed WCSA is better suited for hardware implementation. Compared with the previous implementations, the proposed multiplier yields an area reduction of 27% for 64x64 multiplication. A 16x16 multiplier implemented in 0.8um CMOS DLM technology functions at more than 60MHz. The chip is 1.04x1.15mm^2 with 7877 transistors.
Index Terms:
Multiplier, Booth algorithm, Carry-Save Adder, and Wallace Tree
Citation:
Bong-Il Park, In-Cheol Park, Chong-Min Kyung, "A Regular Layout Structured Multiplier Based on Weighted Carry-Save Adders," iccd, pp.243, 1999 IEEE International Conference on Computer Design (ICCD'99), 1999