2.4有限长序列离散傅里叶变换(DFT).ppt

2.4 有限长序列离散傅里叶变换（DFT）; 为了引用周期序列的概念，我们把它看成周期为N的周期序列 的一个周期，而把 看成x(n)的以N为周期的周期延拓， 即表示成:;; 用((n))N表示（n mod N），其数学上就是表示“n对N取余数”， 或称“n对N取模值”。 令 ;利用前面的矩形序列RN(n)，式（2-24）可写成 ; 这两个公式的求和都只限定在n=0到N-1和k=0 到N-1 的主值区间进行，它们完全适用于主值序列x(n)与X(k)，因而我们可以得到有限长序列的离散傅里叶变换的定义: ; x(n)和X(k)是一个有限长序列的离散傅里叶变换对。我们称式(2 - 30)为x(n)的N点离散傅里叶变换(DFT), 称式(2-31)为X(k)的N点离散傅里叶反变换(IDFT)。已知其中的一个序列，就能惟一地确定另一个序列。这是因为x(n)与X(k)都是点数为N的序列，都有N个独立值（可以是复数），所以信息当然等量。  此外，值得强调得是，在使用离散傅里叶变换时，必须注意所处理的有限长序列都是作为周期序列的一个周期来表示的。 换句话说，离散傅里叶变换隐含着周期性。 ; 例2-4 已知序列x(n)=δ(n)，求它的N点DFT。  解 单位脉冲序列的DFT很容易由DFT的定义式（2-30）得到： ;图2-9 序列δ(n)及其离散傅里叶变换 ; 例 2-5 已知x(n)=cos(nπ/6)是一个长度N=12的有限长序列， 求它的N点DFT。  解 由DFT的定义式（2-30） ;图 2-10 有限长序列及其DFT;例 2-6 已知如下X(k):;2.4.2 DFT与序列傅里叶变换、Z变换的关系 若x(n)是一个有限长序列，长度为N，对x(n)进行Z变换 ; 表明 是Z平面单位圆上幅角为 的点，也即将Z平面单位圆N等分后的第k点，所以X(k)也就是对X(z)在Z平面单位圆上N点等间隔采样值，如图2-11所示。此外， 由于序列的傅里叶变换X(ejω)即是单位圆上的Z变换，根据式（2-32）， DFT与序列傅里叶变换的关系为 ; 式（2-33）说明X(k)也可以看作序列x(n)的傅里叶变换X(ejω)在区间［0, 2π］上的N点等间隔采样，其采样间隔为ωN=2π/N， 这就是DFT的物理意义。显而易见，DFT的变换区间长度N不同， 表示对X(ejω)在区间［0, 2π］上的采样间隔和采样点数不同， 所以DFT的变换结果也不同。 ;例 2-7 有限长序列x(n)为 ; 也就是说，只有在k=0 和k=N 的整数倍处才有非零的DFS系数 值。这些DFS系数如图2-12（c）所示。为了说明傅里叶级数 与x(n)的频谱X(ejω)间的关系，在图2-12（c）中也画出了傅里叶变换的幅值|X（ejω)|。显然， 就是X(ejω)在频率ωk=2πk/N 处的样本序列。按照式（2-29），x(n)的DFT对应于取 的一个周期而得到的有限长序列X(k)。这样，x(n)的5点DFT如图2-12（d）所示。 ;图 2-12 DFT的举例说明 （a） 有限长序列x(n); （b） 由x(n)形成的周期N=5的周期序列;  （c） 对应于 的傅里叶级数 和x(n)的傅里叶变换的幅度特性|X(ejω)|; （d） x(n)的DFT X(k) ;图 2-13 DFT的举例说明 （a） 有限长序列x(n); （b） 由x(n)形成的周期N=10的周期序列 ; （c）DFT的幅值 ;同样，一个常数的DFT是一个单位脉冲序列： ; 通过式（2-26）和式（2-27）联系起来的有限长序列x(n)和周期序列 之间的差别似乎很小，因为利用这两个关系式可以直接从一个构造出另一个。然而在研究DFT的性质以及改变x(n)对X(k)的影响时，这种差别是很重要的。 ? 信号时域采样理论实现了信号时域的离散化，使我们能用数字技术在时域对信号进行处理。而离散傅里叶变换理论实现了频域离散化，因而开辟了用数字技术在频域处理信号的新途径，从而推进了信号的频谱分析技术向更深更广的领域发展。