数字信号处理及应用 工业和信息化普通高等教育“十二五”规划教材立项项目 新教学课件 作者 卢光跃 黄庆东 包志强 第3章 离散傅里叶变换DFT).pptVIP

第3章 离散傅里叶变换(DFT) 通信与信息工程学院 数字信号处理教学团队 3.1 离散傅里叶变换的定义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 第3章 离散傅里叶变换(DFT) 第三章 学习目标 理解Fourier变换的几种形式； 理解离散傅里叶变换及性质，掌握循环移位、循环共轭对称性，掌握 循环卷积、线性卷积及二者之间的关系； 掌握频域采样理论； 理解频谱分析过程。 连续《===》非周期 离散《===》周期 四种傅里叶变换形式的归纳 时间函数 频率函数 连续和非周期 非周期和连续 连续和周期（Tp） 非周期和离散（Ω0=2π/Tp） 离散（T）和非周期 周期（ Ωs=2π/T ） 和连续 离散（T）和周期（Tp） 周期（ Ωs=2π/T ） 和离散（Ω0=2π/Tp） DFT即DFS只不过时、频域各取一个主值而已 §3.1 离散傅里叶变换的定义 一. DFT的定义 1. 周期延拓（以N为周期） 用((n))N表示（n mod N），其数学上就是表示“n对N取余数”， 或称“n对N取模值”。 令 0≤n1≤N-1, m为整数 则n1为n对N的余数。 例如: 是周期为N=8的序列，则有： 2. 取主值 主值区间的范围 频域 3. DFT定义式 时、频域各取一个主值区间 DFS DFT 旋转因子的正交性 例：x(n)=R4(n) ，求x(n)的4点、8点和16点DFT 解：设变换区间N=8，则 设变换区间N=16， 则 思考： 其4点的DFT结果？ X(ejw)=DTFT[R4(n)] 讨论： N为DFT变换区间长度，即周期延拓的周期、频域的采样点数； 同一序列，N不同，DFT不同； 通过后补零使N增大，谱线变密——高密度谱 二. DFT和Z变换的关系 设序列x(n)的长度为N，其Z变换和DFT分别为： 表明 是Z平面单位圆上幅角为 的 点，也即： 将Z平面单位圆N等分后的第k点，所以X(k)也就是对X(z)在Z平面单位圆上N点等间隔采样值。 DFT与序列傅里叶变换的关系为 DFT的物理意义——X(k)可以看作序列x(n)的傅里叶变换X(ejω)在区间［0, 2π）上的N点等间隔采样，其采样间隔为ωN=2π/N。 第一采样点在正实轴上 三. DFT的隐含周期性 DFT变换对中，x(n)与X(k)均为有限长序列，但由于 WNkn的周期性，使x(n) 和X(k)均具有隐含周期性，且周期均为N。 对任意整数m，总有 三. DFT的隐含周期性 DFT变换对中，x(n)与X(k)均为有限长序列，但由于 WNkn的周期性，使x(n) 和X(k)均具有隐含周期性，且周期均为N。 对任意整数m，总有 1 使DFT具有特殊性质(如循环移位、循环卷积等)的根本原因，也是学习DFT需要着重理解的性质！ 2 不论原始有限长度序列的性质如何，只要对它做DFT运算，即将它看做是周期为N的周期序列 已知x(n)是长度为N的有限长度序列，X(k)=DFT[x(n)]，令 ，试求Y(k)=DFT[y(n)]与X(k)之间的关系。 例题： 解： DFT与DFS的关系：有限长度序列的DFT正好是其周期延拓序列的DFS级数系数的主值序列！ §3.2 离散傅里叶变换的基本性质 一. 线性性质 x1(n)和x2(n)是两个有限长序列，长度分别为N1和N2 y(n)=ax1(n)+bx2(n) 式中a、 b为常数，即N≥max［N1, N2］，则y(n)的N 点DFT为： （补零问题！） Y(k)=DFT［y(n)］=aX1(k)+bX2(k), 0≤k≤N-1 其中X1(k)和X2(k)分别为x1(n)和x2(n)的N点DFT。 线性性质的验证 已知x(n)是长度为N的有限长度序列，其N点DFT为X(k)=DFT[x(n)]，在序列前部补N个0值，得到序列 试求Y(k)=DFT[y(n)]与X(k)之间的关系。 思考题： 二. 循环移位 1. 定义 一个长度为N的有限长序列x(n)的循环移位定义为 y(n)=x((n+m))NRN(n) ：仍为长度为N的序列！ 循环移位过程示意图 移出主值区间的序列值又依次从另一侧移入主值区间 1