以Booth演算法为基础的乘法运算方法与乘法装置METHOD AND APPARATUS FOR MULTIPLYING BASED ON BOOTH'S ALGORITHM

摘要

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