在数字信号处理器中执行布斯乘法的方法和系统

摘要

本发明提供用于数字信号处理器的设计和使用的技术，包含处理通信(例如，CDMA)系统中的传输。经修改的布斯乘法系统和过程确定被乘数A和乘数B。对B的基数为m(例如，基数为4)的布斯重编码产生“n”个乘法因数，其中整数“n”接近乘数位的数目的一半。使用所述“n”个乘法因数作为A的乘数来产生“n”个部分乘积。接着，使用基数为m的布斯编码来形成乘法树。所述乘法树包含相关联的乘数位以产生乘法因数。在负乘法因数的情况下，通过使A的位反相并与粘性“1”关联以完成2的求补运算来形成A的2补数。此外，在多个级中将乘法因数缩减为具有预定长度的一形式的总和与进位分量。通过使用新颖的技术计算A和-B的乘积来形成A×B的加性相反数。

主权项

一种用于在数字信号处理器中执行布斯乘法的方法，所述方法包括：由所述数字信号处理器确定包括第一多个位的被乘数A和包括第二多个位的乘数B；由所述数字信号处理器对B执行基数为m的布斯重编码以产生第一预定数目n个乘法因数，所述n个乘法因数接近所述第二多个位的数目的一半；由所述数字信号处理器使用所述n个乘法因数作为A的乘数来产生n个部分乘积；在负乘法因数的情况下，由所述数字信号处理器通过使A的所述第一多个位反相并与粘性“1”关联以完成2的求补运算来形成A的2补数；以及在多个缩减级中由所述数字信号处理器将所述部分乘积缩减为具有预定长度的一组总和与进位分量；以及由所述数字信号处理器根据所述一组总和与进位分量来产生A和B的乘积。