[发明专利]近似乘法器设计方法、近似乘法器和图像锐化电路

权利要求书

1.一种近似乘法器设计方法，所述方法包括：

将精确4位Dadda树形乘法器中用于部分乘积累加的半加器替换为全加器，将所述精确4位Dadda树形乘法器中的低4位计算电路替换为近似加法电路，获得近似4位乘法器；所述近似加法电路包括逻辑或电路，用于获得所述近似4位乘法器的最终乘积的自LSB最低有效位起第2位的数值；所述精确4位Dadda树形乘法器包括：一个半加器、一个4:2压缩器、一个全加器和一个行波进位加法器；所述部分乘积累加表示一个半加器、一个4:2压缩器和一个全加器进行部分乘积的压缩累加；

根据所述近似4位乘法器中部分乘积累加结果的自LSB最低有效位起第2至4位的数值，所述近似加法电路的输出数值，设计错误检测和校正电路，用于消除所述近似4位乘法器输出的所述最终乘积的错误。

2.根据权利要求1所述的近似乘法器设计方法，其特征在于还包括：

根据所述近似4位乘法器和所述错误检测和校正电路，设计功率门控电路；所述功率门控电路用于根据预设的计算精度阈值开启或关闭所述错误检测和校正电路。

3.根据权利要求1所述的近似乘法器设计方法，其特征在于：

使用行波进位加法器执行最终累加计算，获得所述近似4位乘法器最终乘积的高4位的数值。

4.根据权利要求1至3中任意一项所述的近似乘法器设计方法，其特征在于还包括：

使用1个精确N/2位Dadda树形乘法器组成N位乘数的高N/2位和N位被乘数的高N/2位相乘的精确最终乘积的计算电路；

使用3个近似N/2位乘法器组成所述乘数和所述被乘数的其他位相乘的近似最终乘积的计算电路；其中，N＝2^k，k＝3，4，5……。

5.一种近似乘法器，其特征在于包括：

近似4位乘法器，所述近似4位乘法器的电路为：将精确4位Dadda树形乘法器中用于部分乘积累加的半加器替换为全加器，将所述精确4位Dadda树形乘法器中的低4位计算电路替换为近似加法电路；所述近似加法电路包括逻辑或电路，用于获得所述近似4位乘法器最终乘积的自LSB最低有效位起第2位的数值；所述精确4位Dadda树形乘法器包括：一个半加器、一个4:2压缩器、一个全加器和一个行波进位加法器；所述部分乘积累加表示一个半加器、一个4:2压缩器和一个全加器进行部分乘积的压缩累加；

错误检测和校正电路，所述错误检测和校正电路的输入为所述近似4位乘法器中部分乘积累加结果的自LSB最低有效位起第2至4位的数值，输出为校正值；所述校正值用于消除所述近似4位乘法器输出的所述最终乘积的错误。

6.根据权利要求5所述的近似乘法器，其特征在于还包括：

功率门控电路，用于根据预设的计算精度阈值开启或关闭所述错误检测和校正电路。

7.根据权利要求5所述的近似乘法器，其特征在于还包括：

行波进位加法器，用于获得所述近似4位乘法器的最终乘积的高4位的数值。

8.根据权利要求5至7中任意一项所述的近似乘法器，其特征在于还包括：

1个精确N/2位Dadda树形乘法器，用于计算N位乘数的高N/2位和N位被乘数的高N/2位相乘的精确最终乘积；其中，N＝2^k，k＝3，4，5……；

3个近似N/2位乘法器，用于计算所述乘数和所述被乘数的其他位相乘的近似最终乘积。

9.一种图像锐化电路，其特征在于，包括权利要求5至8中任意一项所述的近似乘法器。