Design of Radix16 Booth Pipeline Multiplier

Liang Feng,Shao Zhibiao,Liang Jin
2006-01-01
Abstract:A novel 32×32-b high-speed pipeline multiplier structure is designed.Taking advantages of the merits of redundant Booth encoding and modified Booth encoding,the novel Radix16 Booth algorithm of the structure can simply and quickly generate complicated multiples.The designed multiplier has only 9 partial products,which effectively reduces the size and delay of compression array.By optimizing the compression array and the 64-b CLA(carry-lookahead) adder in the critical path of pipeline,this multiplier can effectively reduce the delay and area,too.The field programmable gate array(FPGA) simulation shows that compared to the multiplier with Radix8 Booth algorithm,the speed of this multiplier is increased by 11% and its hardware resource is reduced by 3%.
What problem does this paper attempt to address?