重叠相加法和重叠保留法的原理
DFT(FFT)的一个应用,就是计算线性卷积。
设 h(n) 和 x(n) 长度分别为 N 和
对于两个序列长度相差很大的情况,例如 M>>N ,为了节省存储空间并实现实时处理,则需要采取将长序列分段的方法。因为可以通过求循环卷积来得到线性卷积,所以以下先讨论循环卷积的情况。
仍然对于上述的 h(n) 和 x(n) ,当 M>>N 时,计算每一个 yc(n) 最多只需要 N 次(较短序列的长度)计算,即从
DFT(FFT)的一个应用,就是计算线性卷积。
设 h(n) 和 x(n) 长度分别为 N 和
对于两个序列长度相差很大的情况,例如 M>>N ,为了节省存储空间并实现实时处理,则需要采取将长序列分段的方法。因为可以通过求循环卷积来得到线性卷积,所以以下先讨论循环卷积的情况。
仍然对于上述的 h(n) 和 x(n) ,当 M>>N 时,计算每一个 yc(n) 最多只需要 N 次(较短序列的长度)计算,即从