小波与滤波器组(4)

之前的滤波器组的处理都是先滤波然后进行抽取（下采样），这样的处理流程明显使得一部分计算是无效的。所以能不能利用一些转化使得计算更高效呢？

上图的整个推导是根据Z变换得到的，首先V（z）是最后的结果，结果是x经过H滤波之后进行下采样得到的。而第二行和第三行则是将x和H变为奇数部分和偶数部分。合并后就得到V可以由x和H相应的偶数和奇数部分得到。

图一中的流程转变为上面公式中的流程，整个计算量只有原来的一半。同样的，对于合成过程也可以有同样的处理：

那么，整个滤波和重建的过程为下图

因此，只需要Hp和Fp是一个互为逆矩阵或者相互之间只差一定数量级的平移即可。