VLSI数字信号处理系统——第十五章数字强度缩减

Posted 2021-06-06 夏风喃喃

VLSI数字信号处理系统——第十五章数字强度缩减

作者：夏风喃喃
参考：
VLSI数字信号处理系统:设计与实现 （美）Keshab K.Parhi／著

文章目录

• VLSI数字信号处理系统——第十五章数字强度缩减
• • 一. 引言
  • 二. 子表达式消除
  • 三. 多常数乘法
  • • 3.1 线性变换
    • 3.2 多项式求值
  • 四. 数字滤波器中的子表达式共享
  • 五. 加性和乘性数字拆分（略）
  • • 5.1 基于行的加性数字拆分（略）
    • 5.2 基于列的加性数字拆分（略）
    • 5.3 乘性数字拆分（略）
  • 六. 结论

一. 引言

数字强度缩减变换通过用子表达式消除（也称子结构共享）来重组计算，从而使按照速度、功耗、面积评价的计算性能得到改善。

二. 子表达式消除

三. 多常数乘法

多常数乘法问题（MCM）决定如何将子表达式消除应用到一组常数乘法器使所需要的移位和加法次数最少。这种算法使用了一个包含5个基本步骤的迭代匹配处理。

3.1 线性变换

3.2 多项式求值

四. 数字滤波器中的子表达式共享

五. 加性和乘性数字拆分（略）

5.1 基于行的加性数字拆分（略）

5.2 基于列的加性数字拆分（略）

5.3 乘性数字拆分（略）

六. 结论

与算法级的强度缩减类似，数字强度缩减能显著降低硬件复杂度。本章给出了很多基于子表达式消除或者子结构共享的数字强度缩减方法。这些方法可以用于降低固定系数数字滤波器实现的复杂度。