VLSI数字信号处理系统——第九章滤波器和变换中的算法强度缩减
作者:夏风喃喃
参考:
(1) VLSI数字信号处理系统:设计与实现 (美)Keshab K.Parhi/著
(2) socvista https://wenku.baidu.com/u/socvista?from=wenku
文章目录
一.引言
经典的滤波器分两类:FIR和IIR。FIR是有限长冲击响应滤波器,硬件电路是非递归的;而IIR是无限长冲击响应滤波器,硬件电路存在递归环路,值得注意的是,IIR可以看成是一个FIR和递归环路的级联。本章的目的在于如何并行实现FIR滤波器,在获得高吞吐率的同时尽可能节约面积和功耗。
FIR其实也是一个卷积的过程,只是这个卷积不是短卷积,而是长卷积。卷积其实是一种多相式乘法,快速卷积给出了“短”多相式乘法的有效实现,只要是多相式乘法,就能用快速卷积知识搞定。接下来讨论的FIR并行实现其实可看成是“短”多相式乘法。
本章的核心思想就是分治与子结构共享。
二.并行FIR滤波器
1.并行FIR滤波器的多相式分解表示
FIR多相分解也是一种“分而治之”处理,其做法就是将“待卷积”的两个序列 x ( n ) x(n) x(n)和 h ( n ) h(n) h(n)按交叉数据分配的原则分为“相同数量的”若干个子序列。
1.1 二相分解
FIR滤波器卷积表示: y ( n ) = x ( n ) ∗ h ( n ) y(n) = x(n) * h(n) y(n)=x(n)∗h(n)
x ( n ) x(n) x(n)是无限序列, h ( n ) h(n) h(n)是有限序列,将 x ( n ) x(n) x(n)和 h ( n ) h(n) h(n)分别做奇偶2相分解。

在频域,可表示为

其中

同理有

其中

滤波结果的频域表示为

如果 Y ( z ) Y(z) Y(z)也做2相分解,则正好有

其中

矩阵表示为

将 z 2 z^2 z2替换为 z z z,则公式(7)就是

也就是说 y ( n ) y(n) y(n)的奇偶序列分别对应两个子序列的和,2相分解2并行FIR滤波器如下图所示:

1.2 三相分解
X 0 X_0 X0( z 3 z^3 z3)、 X 1 X_1 X1( z 3 z^3 z
7369




被折叠的 条评论
为什么被折叠?



