九、线性卷积和线性相关的FFT算法.ppt

九、线性卷积和线性相关的FFT算法 1、线性卷积的FFT算法 FFT法：以圆周卷积代替线性卷积 比较直接计算和FFT法计算的运算量 1）重叠相加法 2）重叠保留法 2、线性相关的FFT算法 若L点x(n)，M点y(n)，计算线性相关： 思考题： 1）频谱分析 * * 需运算量： 若系统满足线性相位，即： 则需运算量： 若L点x(n)，M点h(n)， 则直接计算其线性卷积y(n) 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 讨论： 1）当 2）当 N 舍弃yi(n)的前M-1个点，再将yi(n)顺次连接， 即得y(n)。 分段 右移序列 卷积 N 2）计算线性卷积 下列DFT应用中，能否将x(n)补零点使 * *