Design and analysis of a compact fast parallel multiplier for high speed DSP applications using novel partial product generator and 4 : 2 compressor

被引:1
作者
Sahoo, Subhendu Kumar [1 ]
Shekhar, Chandra [2 ]
机构
[1] Birla Inst Technol & Sci, Dept Elect & Elect Engn, Pilani, Rajasthan, India
[2] Cent Elect Engn Res Inst, Pilani 333031, Rajasthan, India
关键词
booth encoder; booth selector; 4 : 2 compressor; parallel multiplier; SERF adder;
D O I
10.1080/00207210801915675
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Parallel multiplier is one of the most important building blocks in all the DSP processors, which needs faster computations. To reduce the total transistor count in a multiplier we have proposed two new approaches. The first approach is using a 26 transistor booth encoder and a 8-transistor/partial-product booth selector to generate partial products. The second approach proposes a new circuit for 4 : 2 compressors. The booth encoder and booth selector reported here are the smallest in transistor count, but comparable to the best delay with less power consumption. This paper describes a comparison of a compact 16 x 16 parallel multiplier using the new circuit components. This shows a transistor count advantage of 27% and 52% in partial product generation and partial product accumulation, respectively.
引用
收藏
页码:139 / 157
页数:19
相关论文
共 21 条
[1]   A SIGNED BINARY MULTIPLICATION TECHNIQUE [J].
BOOTH, AD .
QUARTERLY JOURNAL OF MECHANICS AND APPLIED MATHEMATICS, 1951, 4 (02) :236-240
[2]  
Bui HT, 2002, IEEE T CIRCUITS-II, V49, P25, DOI 10.1109/82.996055
[3]  
CHANG W, 2000, IEEE T COMPUT, V49, P692
[4]   Carry-save multiplication schemes without final addition [J].
Ciminiera, L ;
Montuschi, P .
IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (09) :1050-1055
[5]   A 54 X 54-B REGULARLY STRUCTURED TREE MULTIPLIER [J].
GOTO, G ;
SATO, T ;
NAKAJIMA, M ;
SUKEMURA, T .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1992, 27 (09) :1229-1236
[6]   A 4.1-ns compact 54 x 54-b multiplier utilizing sign-select booth encoders [J].
Goto, G ;
Inoue, A ;
Ohe, R ;
Kashiwakura, S ;
Mitarai, S ;
Tsuru, T ;
Izawa, T .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1997, 32 (11) :1676-1682
[7]   A carry-free 54 b x 54 b multiplier using equivalent bit conversion algorithm (vol 36, pg 1538, 2001) [J].
Kim, Y ;
Song, BS ;
Grosspietsch, J ;
Gillig, SF .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2003, 38 (01) :159-159
[8]  
Lee SH, 2002, IEICE T ELECTRON, VE85C, P1342
[9]   Low-power 4-2 compressor circuits [J].
Margala, M ;
Durdle, NG .
INTERNATIONAL JOURNAL OF ELECTRONICS, 1998, 85 (02) :165-176
[10]   A 4.4-NS CMOS 54X54-B MULTIPLIER USING PASS-TRANSISTOR MULTIPLEXER [J].
OHKUBO, N ;
SUZUKI, M ;
SHINBO, T ;
YAMANAKA, T ;
SHIMIZU, A ;
SASAKI, K ;
NAKAGOME, Y .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1995, 30 (03) :251-257