【SoCVista】9.滤波器的算法强度缩减.docVIP

第九章、滤波器的算法强度缩减 学过数字信号处理，就不可能不知道滤波器。经典的滤波器分两类：FIR和IIR。FIR是有限长冲击响应滤波器，硬件电路是非递归的；而IIR是无限长冲击响应滤波器，硬件电路存在递归环路，值得注意的是，IIR可以看成是一个FIR和递归环路的级联。本章的目的在于如何并行实现FIR滤波器，在获得高吞吐率的同时尽可能节约面积和功耗。 回想第八章、快速卷积，前面讨论过FIR其实也是一个卷积的过程，只是这个卷积不是短卷积，而是长卷积。根据数字信号处理理论（参见——胡广书《数字信号处理：理论、算法与实现》第二版3.6.2节），长卷积可以用短卷积实现，短卷积正是第八章所解决的问题，如此一来FIR就能高效实现。OK！没错，第八章的知识已经为FIR并行实现提供了一个途径，但是这里要讨论FIR的另一种并行结构，当然了，这种新的FIR并行结构仍然和快速卷积密不可分，稍后便见分晓。 在进入正题之前，要先擦亮眼睛！记住一点，卷积其实是一种多项式乘法，快速卷积给出了“短”多项式乘法的有效实现，只要是多项式乘法，就能用快速卷积知识搞定。废话那么多，无非想告诉大家，接下来讨论的FIR并行实现其实可看成是“短”多项式乘法。 本章的任务：弄清楚以下4个问题， FIR的多相分解。 多相FIR的并行结构，以及如何使用快速卷积构造高效的多相FIR并行结构。 大尺寸并行FIR算法。 转置的并行滤波器。