DFT性质.pptVIP

数字信号处理(Digital Signal Processing) 信号与系统系列课程组 国家电工电子教学基地 离散傅里叶变换(DFT) 有限长序列的傅里叶分析 离散傅里叶变换的性质 利用DFT计算线性卷积 利用DFT分析信号的频谱 DFT性质 离散傅里叶变换的性质 1. 线性 需将较短序列补零后，再按长序列的点数做DFT DFT性质 符号(k)N ： 表示对k进行模运算 例：N=3，k= -3, -2, -1, 0 , 1, 2, 3, 4 x[(k) N ] x[0] x[1] x[2] x[0] x[1] x[2] x[0] x[1] DFT性质 离散傅里叶变换的性质 循环位移定义为 2. 循环位移(Circular shift of a sequence) 序列的循环位移过程 DFT性质 离散傅里叶变换的性质 DFT时域循环位移特性 DFT频域循环位移特性 DFT性质 离散傅里叶变换的性质 3. 对称性 (symmetry) 周期共轭对称(Periodic conjugate symmetry)定义为 周期共轭反对称(Periodic conjugate antisymmetry)定义为 当序列x[k]为实序列时，周期偶对称序列满足 当序列x[k]为实序列时，周期奇对称序列满足 实序列序列x[k] 周期偶对称的例 长度N=4的实序列x[k] 长度N=5的实序列x[k] DFT性质 离散傅里叶变换的性质 3. 对称性 (symmetry) 当x[k]是实序列时 X[m]周期共轭对称 DFT性质 离散傅里叶变换的性质 3. 对称性 (symmetry) 当x[k]周期偶对称时( x[k]=x[(-k)N]RN[k] ) X[m]虚部为零，实部周期偶对称 DFT性质 离散傅里叶变换的性质 3. 对称性 (symmetry) 当x[k]周期奇对称时( x[k]= -x[(-k)N]RN[k] ) X[m]实部为零，虚部周期奇对称 例：已知一9点实序列的DFT在偶数点的值为X[0]=3.1, X[2]=2.5+4.6j, X[4]=-1.7+5.2j, X[6]=9.3+6.3j, X[8]=5.5-8.0j。确定DFT在奇数点的值。 解： X[1]=X*[(-1)9]= X*[8]= 5.5+8.0j; X[3]=X*[(-3)9]= X*[6]= 9.3-6.3j； X[5]=X*[(-5)9]= X*[4]= -1.7-5.2j; X[7]=X*[(-7)9]= X*[2]= 2.5-4.6j; 根据实序列DFT的对称特性 X[m]=X *[(-m)N] 可得 DFT性质 离散傅里叶变换的性质 4. 序列的循环卷积 例:试计算如图所示序列N=4循环卷积 4 2 1 3 h[(-n)N] h[(1-n)N] h[(2-n)N] h[(3-n)N] x [ k ] 4 h [ k ] 0 1 2 3 x[k] N d [k-n]=x[(k-n)N]RN[k] 结论 DFT性质 循环卷积的矩阵表示 例: x[k]={1,2,3,4},h[k]={0,1,0,0}，则N=4的循环卷积为 DFT性质 卷积定理 时域卷积定理: 频域卷积定理: 时域的卷积对应频域的乘积 时域的乘积对应频域的卷积 x[k]的X[m]等于其z变换X(z)在单位圆上等间隔取样 有限序列DFT与z变换的关系 ] [ m X ? ? ? ? IDFT ] [ k x ? ? ? ? ? 变换 Z ) ( z X (内插公式) 由序列DFT表示序列z变换 已知X[m]，能否求得X(z)? 频域抽样 任一序列 x[k] 的z变换 X(z) 已知，定义 当序列的长度L大于N 时,由IDFT求出的序列将发生混叠。