九、线性卷积和线性相关所FFT算法 1、线性卷积的FF算法 若L点x(n),M点h(n), 则直接计算其线性卷积v(n) y(n)=∑h(m)xn-m) 需运算量:m=LM 若系统满足线性相位,即: h(n)=±h(M-1-n) 则需运算量:m,=LM/2九、线性卷积和线性相关的FFT算法 1、线性卷积的FFT算法 需运算量： md  LM h(n)  h(M 1 n) 若系统满足线性相位，即： / 2 则需运算量： md  LM 若L点x(n)，M点h(n)， 则直接计算其线性卷积y(n) 1 0 ( ) ( ) ( ) M m y n h m x n m     