09-10东大DSP第三章离散傅里叶变换.docVIP

离散傅里叶变换 1.引言 序列傅里叶变换使我们可以在数字（角）频域分析离散时间信号的频谱或离散时间系统的频响。但从实际情况看，有以下两个问题必须解决： （1）离散时间信号或系统的傅里叶变换（DTFT）在频域内是连续的周期函数（仍是模拟变量），连续函数很难用计算机去计算和存储，所以就有必要在频域内将离散化，即：在时域将t离散化的同时，在频域将也离散化。 （2）实际的序列大多数是无限长的，而实用的处理设备总是有限长的，所以就有必要将无限长序列截短、分段、化成有限长序列分段处理，再相加计算总效应。这样，有限长序列在数字信号处理中就占有很重要的地位。 本章所讨论的离散傅里叶变换（Discrete Fourier Transform）DFT就是为了解决以上两个问题而提出的。它建立了有限长序列与离散频谱之间的关系，其实质是序列傅里叶变换DTFT的抽样值。讨论DFT前，以下几个概念是重要的： （1）有限长序列一定存在DTFT、Z变换，而DFT更能反映信号的频域特征、更便于用计算机处理。 （2）DFT最大的特点是在时域和频域都离散，由此导致了DFT一系列其他特点。 （3）对DFT的讨论都是从周期序列的离散傅里叶级数（Discrete Fourier Series）DFS开始的，因为频谱离散依赖于时域周期，更一般，作为变换对，一方离散必要求另一方周期（一个域中的非周期性必然对应另一个域中的连续性）。 2.傅里叶变换的几种形式 傅里叶变换是建立在以时间t为自变量的“时间函数”与以频率f为自变量的“频率函数”（频谱）之间的某种变换关系。所以“时间”或“频率”取连续还是离散值，就形成4种不同形式的傅里叶变换对。 2.1连续时间、连续频率——连续傅里叶变换（FT） 这是非周期连续时间信号x(t)的傅里叶变换，其频谱X(jΩ)是一个连续非周期函数。这一变换对为： 这一变换对的示意图见P.72图3-1(a)，可以看出时域连续函数造成频域非周期的谱；时域非周期造成频域连续的谱。 2.2连续时间、离散频率——傅里叶级数（FS） 这是周期（TP）连续时间信号x(t)的傅里叶变换，其频谱X(jkΩo)是一个离散非周期函数，这一变换对为 式中，为离散频谱相邻两谱线之间的角频率间隔，k为谱波序号。 这一变换对的示意图见P.72图3-1（b），可以看出时域连续函数造成频域非周期的谱；时域的周期造成频域离散的谱。 2.3离散时间、连续频率——序列的傅里叶变换（DTFT） 这是非周期离散时间信号的傅里叶变换，得到的是周期性连续的频率函数。这正是序列（离散时间信号）的傅里叶变换。这一变换对为 式中是数字频率，它和模拟角频率的关系为。 这一变换对的示意图见P.72图3-1(c)，可以看出时域的离散造成频域的周期延拓，时域的非周期造成频域的连续。 2.4离散时间、离散频率——离散傅里叶变换（DFT） 由上面讨论的3种傅里叶变换对不难设想，一个离散周期序列，它一定对应一个周期离散的频谱，其示意图见P.72图3-1(d)。 一种常用的离散傅里叶变换对可表示为 将以上4种傅里叶变换形式的特点简要归纳在下表中 4种傅里叶变换形式的归纳 时 间 函 数 频 率 函 数 连续和非周期 非周期和连续 连续和周期（TP） 非周期和离散 离散（T）和非周期 周期和连续 离散（T）和周期（TP） 周期和离散 由表可见一般规律：一个域的离散对应另一个域的周期延拓，一个域的连续对应另一个的非周期。 3.离散傅里叶级数（DFS） 我们的目标是要将频谱离散化，很自然想到周期信号。因为周期性模拟信号的傅氏级数是离散线谱，同样，对周期性模拟信号的抽样信号，即周期序列（周期性模拟信号的抽样能成为周期序列是有条件的）也存在着与模拟周期信号类似的变换（一般而言，但另有特点），称为离散傅里叶级数变换DFS。 3.1 DFS的定义 对一个周期为N的周期序列，记作，可以表示为 ，，r为任意整数 对于周期序列有： （1）周期序列可以看成是一个长度为N的有限长序列以N为周期作“周期延拓”而形成。 （2）周期序列不存在Z变换，因为在Z平面不存在Roc使这种序列的Z变换收敛，从而它的DTFT也不存在。 （3）正如连续时间周期信号可以用傅里叶级数表示一样，离散周期序列也可以用离散傅里叶级数表示。也就是用周期为N的复指数序列来表示。下表表示了连续周期信号与离散