新）DSP第三章离散傅里叶变换.pptVIP

数字信号处理 III 离散及快速傅里叶变换 机械学院 邹鲲 傅里叶变换的几种形式 复习：周期函数的复指数级数 第一步 第二步 DFT应用  （a） 有限长序列x(n); （b） 由x(n)形成的周期N=5的周期序列;  （c） 对应于 的傅里叶级数 和x(n)的傅里叶变换的幅度特性|X(ejω)|; （d） x(n)的DFT X(k) （a） 有限长序列x(n); （b） 由x(n)形成的周期N=10的周期序列 ; （c） DFT的幅值 DFT变换的性质 1、线性性质 2、循环移位性质 3、循环卷积定理 4、复共轭序列的DFT 5、DFT的共轭对称性 1、线性 a, b为任意常数，N ≥ max[N1,N2] DFT［x1(n)］=X1(k) DFT［x2(n)］=X2(k) 若 x1(n) 和 x2(n) 是长度分别为 N1和 N2 且 则 2 圆周移位 1) 定义 一个长度为N的有限长序列x(n)的圆周移位定义为 y(n)=x((n+m))NRN(n) 周期 延拓 移位 取主值 序列 x(n) x(n) ~ x(n + m) ~ =x((n + m))N y(n) 圆周移位过程示意图 ( e ) x ( n ) 2 1 n ＝ 0 N －1 N －2 o 2 1 n ＝ 0 N －2 N －