[发明专利]基于Booth算法的48x30位乘法器

权利要求书

1.一种基于Booth算法的48x30位乘法器，其特征在于，包括：

Bit位移位控制模块，用于当检测到启动执行乘法控制指示指令有效时，接收30bit位乘数B的输入，控制30bit位乘数B在每个计算周期从低到高逐bit移位；

部分积生成器，用于接收48bit位被乘数A的输入以及所述bit位移位控制模块在每个所述计算周期送来的所述乘数B的一组3个bit位的状态值；根据Radix-4Booth算法并结合当前接收到的被乘数A和所述乘数B的一组3个bit位的状态值生成一个部分积；

流水累加控制器，用于在所述bit位移位控制模块的驱动下，控制部分积流水线累加器在每个计算周期内对部分积做一次加法运算；

部分积流水线累加器，用于在所述流水累加控制器的控制下，对所述部分积生成器送过来的每组部分积做累加运算；当完成所有部分积运算过程后输出运算结果，并由所述流水累加控制器输出运算结束指示标志。

2.根据权利要求1所述的基于Booth算法的48x30位乘法器，其特征在于，所述部分积流水线累加器的一次累加运算过程如下：

首先将保存在所述部分积流水线累加器的累加结果缓存器中的初始值取出，然后所述初始值与本次由所述部分积生成器送来的当前部分积进行累加，最后将当前累加结果回送到所述累加结果缓存器保存，以备下一计算周期使用。

3.根据权利要求2所述的基于Booth算法的48x30位乘法器，其特征在于，所述Radix-4Booth算法替换为Radix-8Booth算法或Radix-16Booth算法。