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