以Booth算法为基础的乘法运算方法与乘法装置

摘要

本发明涉及一种以Booth算法为基础的乘法装置与运算方法，依据一乘数索引挑选一组乘数系数组，此乘数系数组是由已知的复数组乘数系数中所挑选出来，每一组乘数系数中各包含以Booth算法由一已知乘数所转换出的多个乘数系数，再依据所挑选出的乘数系数组与一被乘数以Booth算法来产生复数个部分乘积，最后加总各部分乘积以产生一输出值。

主权项

1.一种Booth算法的乘法运算方法，其特征在于，包含：挑选一组乘数系数组，该乘数系数组依据一乘数索引于复数组系数中挑选出来，该乘数系数组包含复数个系数，依据该乘数索引所相应的一已知乘数值以Booth算法所产生；产生复数个部份乘积，该些部份乘积依据该乘数系数组与一被乘数以Booth算法计算所产生；以及加总该复数个部份乘积以产生一输出值。