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