A Novel Pipelined Multiplier Using Divide and Conquer Algorithm
Multiplier is one of the most important components in the modern processor, but it is extensively implemented by Modified Booth Encoding (MBE) algorithm and compressed tree architecture, both of which were proposed many years ago. A novel pipelined multiplier using Divide and Conquers (D&C) algorithm is proposed in this work. Firstly a deductive process in binary is offered to prove the D&C algorithm by means of the reduction of general multiplications complexity. Then an example of typical 32-bit multiplication is taken to illustrate the division procedure from 32-bit to 8-bit, which is aimed to reduce the elementary multiplications in light of D&C algorithm. Finally a 32-bit pipelined multiplier using D&C algorithm is constructed and implemented in Xilinx FPGA. Post simulation after synthesis certifies the performance of the designed multiplier is higher than that of array or parallel one with MBE algorithm.
divide and conquer multiplier pipeline
Wenbing Jin Bo Zhu Xuanya Li
School of Computer Science and Technology, Beijing Institute of Technology Beijing, China North Aut North Automatic Control Technology Institute Taiyuan, China School of Computer Science and Technology, Beijing Institute of Technology Beijing, China
国际会议
海口
英文
204-207
2011-07-15（万方平台首次上网日期，不代表论文的发表时间）