一种高性能非精确冗余二进制乘法器的设计方法转让专利
申请号 : CN201710001809.X
文献号 : CN106775577B
文献日 : 2019-05-14
发明人 : 刘伟强 , 操天 , 廖其聪 , 王成华
申请人 : 南京航空航天大学
摘要 :
权利要求 :
1.一种高性能非精确冗余二进制乘法器的设计方法,其特征在于,包括步骤:(1)构建高性能非精确冗余二进制乘法器,包括:非精确Booth编码单元、精确Booth编码单元、非精确冗余4-2压缩器单元、精确冗余4-2压缩器单元、精确压缩树形结构单元以及冗余二进制数到普通二进制数转换单元;该乘法器为N bit的乘法器,最终的乘积结果为2N bit位,乘积结果的H bit高位由精确Booth编码单元和精确冗余4-2压缩器单元生成;乘积结果的L bit低位由非精确Booth编码单元和非精确冗余4-2压缩器单元生成;2N=H+L,N为乘数和被乘数的位宽;
精确Booth编码单元根据乘数和被乘数生成普通二进制形式的精确部分积,并将生成的普通二进制精确部分积转换为冗余二进制精确部分积后传递给精确冗余4-2压缩器单元;
非精确Booth编码单元根据乘数和被乘数生成非精确部分积,并将生成的普通二进制非精确部分积转换为冗余二进制非精确部分积后传递给非精确冗余4-2压缩器单元;
精确压缩树形结构单元用于消除在普通二进制精确部分积转换为冗余二进制精确部分积和普通二进制非精确部分积转换为冗余二进制非精确部分积的过程中,由最后两行普通二进制部分积转换为冗余二进制部分积时产生的多余修正序列;
精确冗余4-2压缩器单元和非精确冗余4-2压缩器单元分别将冗余二进制精确部分积和冗余二进制非精确部分积压缩至一行并传递给冗余二进制数到普通二进制数转换单元;
冗余二进制数到普通二进制数转换单元将压缩至仅剩一行的冗余二进制部分积转换为普通二进制数,得到最终乘积结果;
(2)通过精确Booth编码单元和非精确Booth编码单元产生N/2行普通二进制部分积并将普通二进制部分积转换为冗余二进制形式的部分积;每行普通二进制形式的部分积分为精确部分积和非精确部分积;普通二进制精确部分积由精确Booth编码单元产生,普通二进制非精确部分积由非精确Booth编码单元产生;
第i行普通二进制部分积中精确部分积的表达式为:
精确Booth编码单元产生的纠错字为:
第i行普通二进制部分积中非精确部分积的表达式为:
非精确Booth编码单元产生的纠错字为:ECWi′=b2i+1;
式中,b2i表示乘数中第2i位的权值系数,aj表示被乘数中第j位的权值系数;其由i取整数,当i=0时,b2i-1=b_1=0;0≤j<N,j取整数;当j=0时,aj-1=a-1=0;
将普通二进制形式的部分积转换为冗余二进制形式的部分积,转换的方法为:当i为偶数时,即 时,令 当i为奇数时,即i=1,
时,令 相邻的两行 构成一行冗余二进制部分积pk;
(3)通过精确压缩树形结构单元消除普通二进制部分积转换为冗余二进制形式部分积过程中产生的多余修正序列;并将修正后的冗余进制形式部分积发送给精确冗余4-2压缩器单元和非精确冗余4-2压缩器单元;
(4)通过精确冗余4-2压缩器单元和非精确冗余4-2压缩器单元将冗余二进制形式的部分积压缩至一行;精确冗余4-2压缩器单元压缩冗余二进制形式的部分积中的精确部分积,非精确冗余4-2压缩器单元压缩冗余二进制形式的部分积中的非精确部分积;
(5)通过冗余二进制数到普通二进制数转换单元将步骤(4)中压缩至一行的冗余二进制部分积转换为普通二进制数,得到最终普通二进制形式的乘积结果。
2.根据权利要求1所述的一种高性能非精确冗余二进制乘法器的设计方法,其特征在于,所述精确冗余4-2压缩器单元包括一组精确冗余4-2压缩器,每个精确冗余4-2压缩器的输入为权值相同的四个数 输出为 精确冗余4-2压缩器输入与输出值之间的逻辑关系表达式为:
所述非精确4-2压缩器单元包括一组非精确4-2压缩器,每个非精确4-2压缩器输 入为输出为 非精确冗余4-2压缩器单元输入与输出值之间的逻辑关系表达式为:
当k=0时,
3.根据权利要求2所述的一种高性能非精确冗余二进制乘法器的设计方法,其特征在于:所述步骤(3)中通过精确压缩树形结构单元消除多余修正序列的方法为:分别用 替代 用
替代 令 其
中:
。
4.根据权利要求3所述的一种高性能非精确冗余二进制乘法器的设计方法,其特征在于,所述步骤(5)中,通过冗余二进制数到普通二进制数转换单元将冗余二进制 部分积转换为普通二进制数的方法为:定义任意一位冗余二进制部分积为Xi对应的编码为 Si为补码位,Ci为低位送来的进位,C0=0,Ci+1为向高位的进位;对冗余二进制部分积中的每一位执行以下步骤:以为输入,计算:
说明书 :
一种高性能非精确冗余二进制乘法器的设计方法
技术领域:
发明内容:
令 其中:
进而可以在减少一级压缩的前提下仍然可以实现精确的压缩树形
结构单元,相比于忽略多余纠错序列的压缩树形结构单元提高了压缩精度。其中: