第3章 离散傅里叶变换（DFT）汇.ppt

第3章 离散傅里叶变换（DFT） 蒋明峰 浙江理工大学 3.1四种不同傅里叶变换对 傅里叶级数(FS)：连续时间 , 离散频率的傅里叶变换 。 连续傅里叶变换(FT)：连续时间 , 连续频率的傅里叶 变换 。 序列的傅里叶变换(DTFT):离散时间 , 连续频率的傅里叶变换. 离散傅里叶变换(DFT):离散时间 , 离散频率的傅里叶 变换 1.连 续 傅 里 叶 变 换(FT) 非周期连续时间信号通过连续付里叶变换(FT)得到非周期连续频谱密度函数。 例子 这以下变换对可以看出时域 连 续 函 数 造成频域是非周期的谱 , 而是时域的非周期造成频域是连续的谱 . 2.傅 里 叶 级 数(FS) 周期连续时间信号 非周期离散频谱密度函数。 周期为Tp的周期性连续时间函数 x(t) 可展成傅里叶级数X(jkΩ0) ,是离散非周期性频谱 , 表 示为: 例子 通过以下 变 换 对 可 以 看 出 时 域 的 连 续 函 数 造 成 频 域 是 非 周 期 的 频 谱 函 数 , 而 频 域 的 离 散 频 谱 就 与 时 域 的 周 期 时 间 函 数 对 应 . (频域采样，时域周期延 拓) 3.序 列 的 傅 里 叶 变 换(DTFT) 非周期离散的时间信号(经过单位园上的Z变换(DTFT))得到周期性连续的频率函数。 如果把序列看成模拟信号的抽样，抽样时间间隔为T,抽样频率为fs=1/T,Ωs=2π/T,代入x(n)= x(nT)，ω=ΩT，则这一变换对可写成 同样可看出,时域的离散造成频率的周期延拓,而时域的非周期对应于频率的连续。 4.离散傅里叶变换(DFT) 上面讨论的三种傅里叶变换对 ,都不适用在计算机上运算 , 因为至少在一个域 ( 时 域 或 频 域 ) 中 , 函 数 是 连 续 的 . 因为从数字计算角度,我们感兴趣的是时域及频域都是离散的情况, 这就是我们这里要谈到的离散傅里叶变换. 周期性离散时间信号从上可以推断： 周期性时间信号可以产生频谱是离散的 离散时间信号可以产生频谱是周期性的。 得出其频谱为周期性离散的。也即我们所希望的。 DFT的变换 总之，一个域的离散必然造成另一个域的周期延拓。 四种付里叶变换形式的归纳 3.5.3 DFT与DTFT及Z变换之间关系 若x(n)是一个有限长序列，长度为N，对x(n)进行Z变换 表明：是Z平面单位圆上幅角为 的点，也即将Z平面单位圆N等分后的第k点，所以X(k)也就是对X(z)在Z平面单位圆上N点等间隔采样值。 此外，由于傅里叶变换X(ejω)即是单位圆上的Z变换，DFT与序列傅里叶变换的关系为 上式说明X(k)也可以看作DTFT的傅里叶变换X(ejω)在区间［0, 2π］上的N点等间隔采样，其采样间隔为ωN=2π/N， 这就是DFT的物理意义。 注意以下两点： （1）如果x1(n)和x2(n)长度皆为N即在0≤n≤N-1范围有值,则 的长度也是N； （2）若x1(n)和x2(n)的长度不等,设x1(n)长度为N1， 而x2(n)的长度为N2 ， 则的长度应为N=max(N1, N2)，故DFT必须按长度N计算。例如，若N1 N2， 则取N= N2, 那么需将x1(n)补上N2-N1个零值点后变成长度为N2序列，然后都作N2点的DFT。 时域圆周移位定理 设x(n)是长度为N的有限长序列，y(n)为x(n)圆周移位，即 则圆周移位后的DFT为 证明 利用周期序列的移位性质加以证明 再利用DFS和DFT关系 频域圆周移位定理 对于频域有限长序列X(k)，也可看成是分布在一个N等分的圆周上，所以对于X(k)的圆周移位，利用频域与时域的对偶关系，可以证明以下性质：  若 则 五、时域循环卷积 设x1(n)和x2(n)都是点数为N的有限长序列（0≤n≤N-1），且有： 证明 这个卷积相当于周期序列 和作周期卷积后再取其主值序列。先将Y(k)周期延拓， 即 根据DFS的周期卷积公式 由于0≤m≤N-1 为主值区间， ， 因此 将 式经过简单换元，即可证明 圆周卷积过程中，求和变量为m, n为参变量。先将x2(m)周期化，形成x2((m))N，再反转形成x2((-m))N，取主值序列则得到x2((-m))NRN(m)，通常称之为x2(m)的圆周反转