DFT演示文稿.pptVIP

从另一角度，由欧拉公式： 三、DFT的矩阵方程表示 频域抽样例子 看一个矩形序列，频域抽样是指对时域已是离散，频域仍是连续信号。现在频域上进行抽样处理，使其频域也离散化。 解：频域抽样，按N=5点，频域抽样，时域延拓相加……,时域延拓的周期个数等于频域的抽样点数N=5，由于N=M，所以时域延拓恰好无混叠现象。 按N=4时进行抽样，由于N=4，而序列长度为M=5，NM,时域延拓后产生混叠现象。（原信号为红色，延拓取主值区间后的恢复信号为兰色。） 结论 长度为M的有限长序列,频域抽样不失真的条件： 频域抽样点数N要大于或等于序列长度M, 即满足N≥M.此时可得到 长度为M的有限长序列,当频域抽样不够密，即当 NM,序列 以N为周期进行延拓，就会造成混叠，从 中就不能不失真地恢复出原信号 * * 例 已知x(n)=cos(2nπ/12)是一个长度N=12的有限长序列， 求它的N点DFT。  应用DFT的定义 提示： r＝mN, m为任意整数 其他r 已知x(n)=cos(2nπ/12)是一个长度N=12的有限长序列， 求它的N点DFT。  解 由DFT的定义 利用复正弦序列的正交特性，再考虑到k的取值区间，可得 k=1 k=11 其他 图 有限长序列x(n)及其DFT 6 6 DFT与序列傅里叶变换、Z变换的关系 若x(n)是一个有限长序列，长度为N，对x(n)进行Z变换 比较Z变换与DFT，我们看到，当z=WN-k=ej(2π/N)k时 即 表明 是Z平面单位圆上幅角为 的点，也即将Z平面单位圆N等分后的第k点，所以X(k)也就是对X(z)在Z平面单位圆上N点等间隔采样值。此外，由于序列的傅里叶变换X(ejω)即是单位圆上的Z变换，DFT与序列傅里叶变换的关系为 说明X(k)也可以看作序列x(n)的傅里叶变换X(ejω)在区间［0, 2π］上的N点等间隔采样，其采样间隔为ωN=2π/N， 这就是DFT的物理意义。显而易见，DFT的变换区间长度N不同， 表示对X(ejω)在区间［0, 2π］上的采样间隔和采样点数不同， 所以DFT的变换结果也不同。 图 DFT与序列傅里叶变换、Z变换的关系 例 有限长序列x(n)为 0≤n≤4 其余n (1)求其N=5 点离散傅里叶变换 。 (2)求其离散时间傅里叶变换 。 (3)求其N=10点离散傅里叶变换 。 (4)作图表示 。 x(n)的DFT对应于取 的一个周期而得到的有限长序列X(k)。 k=0, 1, 2, 3, 4 k=0 k= 1, 2, 3, 4 图 2-12 DFT的举例说明 （a） 有限长序列x(n); （b） x(n)的离散时间傅里叶变换的幅度特性|X(ejω)|; （c） x(n)的DFT X(k) 图 2-13 DFT的举例说明 （a） 有限长序列x(n); （b）x(n)的N=10点DFT的幅值 ? 信号时域采样理论实现了信号时域的离散化，使我们能用数字技术在时域对信号进行处理。而离散傅里叶变换理论实现了频域离散化，因而开辟了用数字技术在频域处理信号的新途径，从而推进了信号的频谱分析技术向更深更广的领域发展。 0≤k≤N-1 0≤n≤N-1 令