[发明专利]高基数近似布斯编码方法和混合基数布斯编码近似乘法器

权利要求书

1.高基数近似布斯编码方法，其特征在于，包括如下步骤：

步骤一、获取n位乘数和n位被乘数，将所述n位被乘数按照权重分为两部分，选择被乘数中权重较低的m位和n位乘数作为待编码数据进行基-2^m的高基数近似布斯编码，其中m、n均为正整数且n＞m；

步骤二、所述被乘数中权重较低的m位中从最高位至最低位依次为y_m-1至y₀，选择所述被乘数权重较低的m位中的高四位y_m-1至y_m-4，将所述待编码数据的所有情况按照被乘数中权重较低的m位中的高四位分为十六个区间，每个区间的分组信号为：

其中sel₀至sel₁₅分别是第一个区间至第十六个区间的分组信号；

步骤三、根据式(2)获取所述待编码数据经过基-2^m的高基数近似布斯编码后产生的部分积A和部分积B：

其中：

Ai为部分积A中的第i位，Bi为部分积B中的第i位，x_i-m+5为乘数中的第i-m+5位，x_i-m+4为乘数中的第i-m+4位，x_i-m+3为乘数中的第i-m+3位，x_i-m+2为乘数中的第i-m+2位，i∈[0,n-1]，c_k为符号修正位；

步骤四、将部分积A和部分积B对应相加后获得所述待编码数据的编码结果。

2.混合基数布斯编码近似乘法器，包括编码模块、符号位扩展模块、树形压缩模块和进位加法器模块；

所述编码模块用于对被乘数进行编码，产生乘数和被乘数在乘法运算中的部分积；

所述符号位扩展模块用于产生符号扩展位；

所述树形压缩模块接收所述编码模块产生的所有部分积和所述符号位扩展模块产生的符号扩展位并进行压缩，获得经压缩和添加符号扩展位后的部分积阵列；

所述进位加法器模块将经过压缩和添加符号扩展位后的部分积阵列的所有部分积相加得到所述混合基数布斯编码近似乘法器的最终计算结果；

其特征在于，所述编码模块包括精确布斯编码模块和高基数近似布斯编码模块，输入数据包括n位乘数和n位被乘数，将被乘数按照权重分为两部分，被乘数中权重较高的n-m位和n位乘数输入到所述精确布斯编码模块中，由所述精确布斯编码模块进行编码获得精确部分积所有位的值；被乘数中权重较低的m位和n位乘数输入到所述高基数近似布斯编码模块中，由所述高基数近似布斯编码模块进行编码获得近似部分积所有位的值；其中m、n均为正整数且n＞m；

所述高基数近似布斯编码模块包括分组单元、编码单元、部分积产生单元，

所述分组单元用于对所述高基数近似布斯编码模块接收的输入数据进行分组分为十六个区间，每个区间的分组信号为：

其中sel₀至sel₁₅分别是第一个区间至第十六个区间的分组信号，y_m-1至y_m-4分别是所述被乘数中权重较低的m位中的最高位至第四高位；

所述编码模块用于根据所述分组单元产生的分组结果进行编码，获得符号修正位c_k和编码的中间结果：

所述部分积产生单元用于根据所述编码模块产生的符号修正位c_k和编码的中间结果结合乘数产生部分积A和部分积B：

其中Ai为部分积A中的第i位，Bi为部分积B中的第i位，x_i-m+5为乘数中的第i-m+5位，x_i-m+4为乘数中的第i-m+4位，x_i-m+3为乘数中的第i-m+3位，x_i-m+2为乘数中的第i-m+2位，i∈[0,n-1]。