2019/5/11,信号处理,九、线性卷积和线性相关的FFT算法,1、线性卷积的FFT算法,需运算量：,若系统满足线性相位，即：,则需运算量：,若L点x(n)，M点h(n)， 则直接计算其线性卷积y(n),2019/5/11,信号处理,FFT法：以圆周卷积代替线性卷积,1) H(k) = FFT h(n) N /2*log2N,4) y(n) = IFFT Y(k) N /2*log2N,3) Y(k) = H(k)X(k) N,2) X(k) =FFT x(n) N /2*log2N,N,2019/5/11,信号处理,比较直接计算和FFT法计算的运算量,讨论：,1）当,2）当,2019/5/11,信号处理,1）重叠相加法,N,2019/5/11,信号处理,2019/5/11,信号处理,2）重叠保留法,舍弃yi(n)的前M-1个点，再将yi(n)顺次连接， 即得y(n)。,分段,右移序列,2019/5/11,信号处理,2019/5/11,信号处理,2019/5/11,信号处理,2、线性相关的FFT算法,若L点x(n)，M点y(n)，计算线性相关：,2019/5/11,信号处理,2019/5/11,信号处理,思考题：,1）频谱分析,2）计算线性卷积,下列DFT应用中，能否将x(n)补零点使,
