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

摘要

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