第四章9线性卷积和线性相关的FFT算法 同济大学数字信号处理课件.pptVIP

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