高基数字乘法器

摘要

本发明涉及功率和硬件有效的数字乘法器，该数字乘法器被配置为将N位被乘数与M位乘数相乘。该数字乘法器包括通过共享至少一个部分乘积结果的有效的部分乘积。

主权项

一种数字乘法器，被配置为将N位被乘数与M位乘数相乘，所述数字乘法器包括：第一数格式转换器，被配置为接收第一二进制数格式的所述N位被乘数，并将所述N位被乘数转换为第二二进制数格式；多个部分乘积产生器，适于选择所述N位被乘数的各个部分乘积，其中，每个部分乘积选自由所述第二二进制数格式的所述N位被乘数依赖于所述M位乘数的位的预定组根据预定编码方案而计算出的一组部分乘积结果；加法器结构，被配置为接收并组合多个部分乘积以生成中间乘法结果；第二数格式转换器，被设置为接收所述中间乘法结果，并且将所述中间乘法结果转换为所述第一二进制数格式的P位乘法结果，其中，两个或更多个部分乘积产生器适于共享至少一个部分乘积结果；P、M和N中的每个均表示正整数。