离散时间傅里叶变换

title: 定义.
content: 一组离散的实数或复数:"x"["n"]("n" 为所有整数)的离散时间傅里叶变换是产生以频率为变量的周期函数的一个傅里叶级数。当频率变量 ω 的单位是归一化的"弧度/样本"时,周期为 2π,而傅里叶级数为:  此频率域函数的性质源于泊松求和公式。令 X(f) 为任意函数 x(t) 的傅里叶变换,采样间隔为 T("秒"),等价于序列 x[n](或与之成正比),即 formula_1。则以傅里叶级数表示的周期函数是 X(f) 的周期求和。要用以赫兹("周期/秒")为单位的频率 formula_2 的话就会是: \sum_{n=-\infty}^{\infty} \underbrace{T\cdot x(nT)}_{x[n]}\ e^{-i 2\pi f T n}\; \stackrel{\mathrm{Poisson\;f.}}{=} \;  整数 "k" 的单位为"转/样本",采样频率是 1/"T","f"("样本/秒")。因而 "X"("f") 含有移位 "f" 倍数赫兹了的 "X"("f") 的精确副本,并加和在一起。对于足够大的 "f",可以在区间 [−"f"/2, "f"/2] 有很少或没有失真(混叠)地观察到 "k"="0" 项。在图1中,该左上角分布的末端在左下图中被周期求和的混叠遮盖住了。  我们还注意到 formula_3 是 formula_4 的傅里叶变换。因此,DTFT的另一个定义为:  调制的狄拉克梳状函数(或冲击串、冲击序列)是一个数学抽象,有时被称为"脉冲采样"。
title: 频谱的周期性与混叠.
title: 频谱周期性.
content: formula_5具有周期性:  显然有:formula_6
title: 频谱混叠.
content: 根据DTFT的定义,有  即,"f(nT)"的DTFT是"f(t)"的傅里叶变换以Ω为周期的延拓,这也从另一个角度证明了DTFT的周期性。很显然,如果"f(t)"的频谱带不限于Nyquist间隔([-Ω/2, Ω/2]),"f(nT)"的DTFT必然发生混叠(aliasing),如右图所示。混叠使得信号的低频部分被高频部分“污染”,造成信号的失真。为避免这种情况,通常在进行进一步的数字信号处理之前要对采样序列进行抗混叠滤波(anti-aliasing filtering),这一处理通常是由低通滤波器除去高频分量实现的。
title: DTFT与DFT.
content: DFT(离散傅里叶变换)是对离散周期信号的一种傅里叶变换,对于有限长信号,则相当于对其周期延拓进行变换。在频域上,DFT的离散谱是对DTFT连续谱的等间隔采样。
title: DTFT与DFT频率分辨率.
content: "N" 点序列"f(n)"(n=0,...,N-1)的DFT离散谱对应于对"f(nT)" 连续谱(即DTFT)的N点采样,因此DFT的频率分辨率formula_9。为了提高频率分辨率,可以考虑增加在DTFT频域上的采样点数,对偶在时域就是增加对时域信号 "f(n)" 的采样数。对于有限长信号"f(n)",在时刻"0" 至"N-1"以外的值实际上是已知的——都为"0"。因此,只要在序列"f(n)" 前后"补零"就增加了在时域的采样,假设在f(n)前后补上"M-N"(其中"M>N")个零,则补零之后序列的DFT的频率分辨率就相应提高到formula_10。相关证明如下:  通过上式可以清楚的看到,"f(n)"补零之后的DFT增加了在"f(nT)"连续频域谱上的采样。采样点数从N增加到M,从而提高了DFT频谱的分辨率。另一方面,补零之后在频域采样的位置发生了变化,因此可以观察到其他的频点。  如图2所示,对信号formula_13(其中formula_14,formula_15)按照formula_16采样。formula_17与formula_18对应的数字角频率分别为formula_19,formula_20。上图为取10个采样点作DFT,可在0.6π处看到对应的频率分量,然而由于采样点少,看不到0.5π处的分量。下图为补2个零之后的DFT离散谱,可以见到离散谱的分辨率提高到了π/6,而且能够观察到10点DFT无法看到的0.5π频率分量。另外,虚线为DTFT连续谱,可见,DFT确实是在频域对DTFT的采样。  但是我们可以看到,即使是10点DTFT的连续谱也不能分辨formula_17与formula_18(只有一个峰)。这是因为10点DTFT的分辨率为"f/10 = 100 Hz",大于"f - f = 50 Hz"。所以,只有采样的点数超过20(即分辨率小于50Hz),才能分辨出formula_17与formula_18这两个频率分量(如图3所示)。而前面提到的对有限长信号补零作DFT以提高频谱分辨率的说法,也只是针对在DTFT连续谱上采样而言,只有增加采样点数和提高采样频率才能真正提高离散谱的分辨率。
title: 以DFT近似DTFT.
content: 前面提到,在时间序列前后补零之后作DFT可以增加在DTFT上的采样点数。可以想见,如果补上无穷多个零,则可以得到无穷多个DTFT连续谱上的采样点,从而以DFT逼近DTFT。即,使得离散谱的分辨率足够小,即为连续谱。  这种想法显然是错误的,首先应该注意到,DFT的周期型,虽然进行DFT的序列x(k)是有限长序列,但是DFT隐含对x(k)的周期延拓,x(k)是信号序列,周期延拓后还是原来的信号,如果对x(k)进行补零后,1.补零后序列长度不是原信号序列长度的整数倍,那么补零后的序列就不再是原信号的序列,已经破坏了原信号的信息。2.补零后序列长度是原信号序列的整数倍,原信号信息没有被破坏,仍能通过DFT后获得原信号信息,但是补零后序列的DFT虽然频率步长小了,可以观察的频谱信息更丰富了,但是这些额外的频谱并不是原信号的频谱,而是窗函数的频谱信息,也就是包络线是窗函数的形状。所以补零并没有给出关于原信号频谱的更多信息。补零并不能使补零后的DFT结果的包络线和原信号频谱的包络线一致。
title: DTFT与Z变换.
content: 离散时间傅里叶变换可以被看作Z变换的特例。Z变换被定义为:  如果在z平面的单位圆(formula_26)上对信号formula_27做Z变换:  此即为formula_27的离散时间傅里叶变换。因此通常用formula_30,而不是formula_31表示DTFT。

Summary: 在数学中,离散时间傅里叶变换(DTFT,Discrete-time Fourier Transform)是傅里叶分析的一种形式,适用于连续函数的均匀间隔采样。"离散时间"是指对采样间隔通常以时间为单位的离散数据(样本)的变换。仅根据这些样本,它就可以产生原始连续函数的连续傅里叶变换的周期求和的以频率为变量的函数。在采样定理所描述的一定理论条件下,可以由DTFT完全恢复出原来的连续函数,因此也能从原来的离散样本恢复。DTFT本身是频率的连续函数,但可以通过离散傅里叶变换(DFT)很容易计算得到它的离散样本(参见对DTFT采样),而DFT是迄今为止现代傅里叶分析最常用的方法。

Discrete-time Fourier transform: In mathematics, the discrete-time Fourier transform (DTFT) is a form of Fourier analysis that is applicable to a sequence of values.