将输入信号x(z)和滤波器F(Z)分解成偶数和奇数的多相组成部分,也就是: 进行比较。就可以注意到z(-1)的因子是相同的。但是对于Yo(Z)而言,我们必须计算一个额外的加法来获得正确的相位关系。Winograd已经编译了一个短卷积算法列表,可以用3次乘法和下面的6次加法计算线性2×2卷积: 现在在短卷积算法的帮助下,我们可以按如下方式定义快行滤波器: 图给出了图形化解释。 图 R=2的快行FIR滤波器 如果将直接滤波器的实现与快行FIR滤波器加以比较,我们就会在硬件效率与加法器和乘法器操作的平均次数之间作出辨别。直接实现需要z个乘法器和L-1个