离散时间傅里叶变换

在数学中，离散时间傅里叶变换（DTFT，Discrete-time Fourier Transform）是傅里叶分析的一种形式，适用于连续函数的均匀间隔采样。离散时间是指对采样间隔通常以时间为单位的离散数据（样本）的变换。仅根据这些样本，它就可以产生原始连续函数的连续傅里叶变换的周期求和（英语：periodic summation）的以频率为变量的函数。在采样定理所描述的一定理论条件下，可以由DTFT完全恢复出原来的连续函数，因此也能从原来的离散样本恢复。DTFT本身是频率的连续函数，但可以通过离散傅里叶变换（DFT）很容易计算得到它的离散样本（参见对DTFT采样），而DFT是迄今为止现代傅里叶分析最常用的方法。 这两种变换都是可逆的。离散时间傅里叶逆变换得到的是原始采样数据序列。离散傅里叶逆变换是原始序列的周期求和。快速傅里叶变换（FFT）是用于计算DFT的一个周期的算法，而它的逆变换会产生一个周期的离散傅里叶逆变换。 一组离散的实数或复数：x[n]（n 为所有整数）的离散时间傅里叶变换是产生以频率为变量的周期函数的一个傅里叶级数。当频率变量 ω 的单位是归一化的弧度/样本时，周期为 2π，而傅里叶级数为： 此频率域函数的性质源于泊松求和公式。令 X(f) 为任意函数 x(t) 的傅里叶变换，采样间隔为 T（秒），等价于序列 x[n]（或与之成正比），即 T ⋅ x ( n T ) = x [ n ] {\displaystyle T\cdot x(nT)=x[n]} 。则以傅里叶级数表示的周期函数是 X(f) 的周期求和。要用以赫兹（周期/秒）为单位的频率 f {\displaystyle \textstyle f} 的话就会是： 整数 k 的单位为转/样本，采样频率是 1/T，fs（样本/秒）。因而 X1/T(f) 含有移位 fs 倍数赫兹了的 X(f) 的精确副本，并加和在一起。对于足够大的 fs ，可以在区间 [−fs/2, fs/2] 有很少或没有失真（混疊）地观察到 k=0 项。在图1中，该左上角分布的末端在左下图中被周期求和的混叠遮盖住了。 我们还注意到 e − i 2 π f T n {\displaystyle e^{-i2\pi fTn}} 是 δ ( t − n T ) {\displaystyle \textstyle \delta (t-nT)} 的傅里叶变换。因此，DTFT的另一个定义为： 调制的狄拉克梳状函数（英语：Dirac comb）（或冲击串、冲击序列）是一个数学抽象，有时被称为脉冲采样。 F D T F T ( e i ω T ) {\displaystyle F_{DTFT}(e^{i\omega T})} 具有周期性： 显然有: F D T F T ( e i ω T ) = F D T F T ( e i ( ω T + 2 π ) ) {\displaystyle F_{DTFT}(e^{i\omega T})\,\!=F_{DTFT}(e^{i(\omega T+2\pi )})} 根据DTFT的定义，有 F D T F T ( e i ω T ) = ∫ − ∞ ∞ ∑ n = − ∞ ∞ f ( t ) δ ( t − n T ) e − i ω t d t = 1 2 π ∑ n = − ∞ ∞ F ( ω − n Ω )   , where  F ( ω ) = F { f ( t ) }   , Ω = 2 π T {\displaystyle F_{DTFT}(e^{i\omega T})=\int _{-\infty }^{\infty }\sum _{n=-\infty }^{\infty }f(t)\delta (t-nT)e^{-i\omega t}dt={\frac {1}{2\pi }}\sum _{n=-\infty }^{\infty }F(\omega -n\Omega )\ ,{\mbox{where }}F(\omega )={\mathfrak {F}}\{f(t)\}\ ,\Omega ={\frac {2\pi }{T}}} 即，f(nT)的DTFT是f(t)的傅里叶变换以Ω为周期的延拓，这也从另一个角度证明了DTFT的周期性。很显然，如果f(t)的频谱带不限于Nyquist间隔（[-Ω/2, Ω/2]），f(nT)的DTFT必然发生混叠（aliasing）,如右图所示。混叠使得信号的低频部分被高频部分“污染”，造成信号的失真。为避免这种情况，通常在进行进一步的数字信号处理之前要对采样序列进行抗混叠滤波（anti-aliasing filtering），这一处理通常是由低通滤波器除去高频分量实现的。 DFT（离散傅里叶变换）是对离散周期信号的一种傅里叶变换，对于有限长信号，则相当于对其周期延拓进行变换。在频域上，DFT的离散谱是对DTFT连续谱的等间隔采样。 F D F T ( ω k ) = F D T F T ( e i ω T ) | ω = 2 π k N = ∑ n = 0 N − 1 f ( n T ) e − i ω n T | ω = 2 π k N = ∑ n = 0 N − 1 f ( n T ) e − i 2 π k n T N {\displaystyle F_{DFT}(\omega _{k})=\left.F_{DTFT}(e^{i\omega T})\,\right|_{\omega =2\pi {\frac {k}{N}}}=\left.\sum _{n=0}^{N-1}f(nT)\,e^{-i\omega nT}\,\right|_{\omega =2\pi {\frac {k}{N}}}=\sum _{n=0}^{N-1}f(nT)\,e^{-i2\pi {\frac {knT}{N}}}} N 点序列f(n)（n=0, ... ,N-1）的DFT离散谱对应于对f(nT) 连续谱（即DTFT）的N点采样，因此DFT的频率解析度 Δ ω = 2 π / N {\displaystyle \Delta \omega =2\pi /N} 。为了提高频率解析度，可以考虑增加在DTFT频域上的采样点数，对偶在时域就是增加对时域信号 f(n) 的采样数。对于有限长信号f(n)，在时刻0 至N-1以外的值实际上是已知的——都为0。因此，只要在序列f(n) 前后补零就增加了在时域的采样，假设在f(n)前后补上M-N（其中M>N）个零，则补零之后序列的DFT的频率解析度就相应提高到 Δ ω = 2 π / M {\displaystyle \Delta \omega =2\pi /M} 。相关证明如下： 假设在f(n)之后补上M-N个0，则其DFT为 ∑ n = 0 M − 1 f ( n ) e − i 2 π k n M , where  k ∈ { 0 , 1 , … , M − 1 } {\displaystyle \sum _{n=0}^{M-1}f(n)\,e^{-i2\pi {\frac {kn}{M}}}{\mbox{, where }}k\in \{0,1,\ldots ,M-1\}} 由于n=N,...,M-1时f(n)=0，所以有 ∑ n = 0 N − 1 f ( n ) e − i 2 π k n M + ∑ n = N M − 1 f ( n ) e − i 2 π k n M = ∑ n = 0 N − 1 f ( n ) e − i 2 π k n M {\displaystyle \sum _{n=0}^{N-1}f(n)\,e^{-i2\pi {\frac {kn}{M}}}+\sum _{n=N}^{M-1}f(n)\,e^{-i2\pi {\frac {kn}{M}}}=\sum _{n=0}^{N-1}f(n)\,e^{-i2\pi {\frac {kn}{M}}}} 通过上式可以清楚的看到，f(n)补零之后的DFT增加了在f(nT)连续频域谱上的采样。采样点数从N增加到M，从而提高了DFT频谱的解析度。另一方面，补零之后在频域采样的位置发生了变化，因此可以观察到其他的频点。 如图2所示，对信号 f ( t ) = 0.5 cos ⁡ ( 2 π f 1 t ) + cos ⁡ ( 2 π f 2 t ) {\displaystyle f(t)=0.5\cos(2\pi f_{1}t)+\cos(2\pi f_{2}t)} （其中 f 1 = 300 H z {\displaystyle f_{1}=300Hz} ， f 2 = 250 H z {\displaystyle f_{2}=250Hz} ）按照 f s = 1000 H z {\displaystyle f_{s}=1000Hz} 采样。 f 1 {\displaystyle f_{1}} 与 f 2 {\displaystyle f_{2}} 对应的数字角频率分别为 ω 1 = 0.6 π {\displaystyle \omega _{1}=0.6\pi } ， ω 2 = 0.5 π {\displaystyle \omega _{2}=0.5\pi } 。上图为取10个采样点作DFT，可在0.6π处看到对应的频率分量，然而由于采样点少，看不到0.5π处的分量。下图为补2个零之后的DFT离散谱，可以见到离散谱的分辨率提高到了π/6，而且能够观察到10点DFT无法看到的0.5π频率分量。另外，虚线为DTFT连续谱，可见，DFT确实是在频域对DTFT的采样。 但是我们可以看到，即使是10点DTFT的连续谱也不能分辨 f 1 {\displaystyle f_{1}} 与 f 2 {\displaystyle f_{2}} （只有一个峰）。这是因为10点DTFT的分辨率为fs/10 = 100 Hz，大于f1 - f2 = 50 Hz。所以，只有采样的点数超过20（即分辨率小于50Hz），才能分辨出 f 1 {\displaystyle f_{1}} 与 f 2 {\displaystyle f_{2}} 这两个频率分量（如图3所示）。而前面提到的对有限长信号补零作DFT以提高频谱分辨率的说法，也只是针对在DTFT连续谱上采样而言，只有增加采样点数和提高采样频率才能真正提高离散谱的分辨率。 前面提到，在时间序列前后补零之后作DFT可以增加在DTFT上的采样点数。可以想见，如果补上无穷多个零，则可以得到无穷多个DTFT连续谱上的采样点，从而以DFT逼近DTFT。即，使得离散谱的分辨率足够小，即为连续谱。 这种想法显然是错误的，首先应该注意到，DFT的周期型，虽然进行DFT的序列x(k)是有限长序列，但是DFT隐含对x(k)的周期延拓，x(k)是信号序列，周期延拓后还是原来的信号，如果对x(k)进行补零后，1.补零后序列长度不是原信号序列长度的整数倍，那么补零后的序列就不再是原信号的序列，已经破坏了原信号的信息。2.补零后序列长度是原信号序列的整数倍，原信号信息没有被破坏，仍能通过DFT后获得原信号信息，但是补零后序列的DFT虽然频率步长小了，可以观察的频谱信息更丰富了，但是这些额外的频谱并不是原信号的频谱，而是窗函数的频谱信息，也就是包络线是窗函数的形状。所以补零并没有给出关于原信号频谱的更多信息。补零并不能使补零后的DFT结果的包络线和原信号频谱的包络线一致。 离散时间傅里叶变换可以被看作Z变换的特例。Z变换被定义为： F ( z ) = ∑ n = − ∞ ∞ f ( n ) z − n {\displaystyle F(z)=\sum _{n=-\infty }^{\infty }f(n)\,z^{-n}} 如果在z平面的单位圆（ z = e i ω {\displaystyle z=e^{i\omega }} ）上对信号 f ( n ) {\displaystyle f(n)} 做Z变换： F ( z ) | z = e i ω = ∑ n = − ∞ ∞ f ( n ) e − i n ω = F ( e i ω ) {\displaystyle \left.F(z)\right|_{z=e^{i\omega }}=\sum _{n=-\infty }^{\infty }f(n)\,e^{-in\omega }=F(e^{i\omega })} 此即为 f ( n ) {\displaystyle f(n)} 的离散时间傅里叶变换。因此通常用 F ( e i ω ) {\displaystyle F(e^{i\omega })} ，而不是 F ( ω ) {\displaystyle F(\omega )} 表示DTFT。 离散傅里叶变换 Z变换 傅里叶级数 采样定理 事实上Eq.2通常解释如下： F { ∑ n = − ∞ ∞ T ⋅ x ( n T ) ⋅ δ ( t − n T ) } = F { x ( t ) ⋅ T ∑ n = − ∞ ∞ δ ( t − n T ) } = X ( f ) ∗ F { T ∑ n = − ∞ ∞ δ ( t − n T ) } = X ( f ) ∗ ∑ k = − ∞ ∞ δ ( f − k T ) = ∑ k = − ∞ ∞ X ( f − k T ) . {\displaystyle {\begin{aligned}{\mathcal {F}}\left\{\sum _{n=-\infty }^{\infty }T\cdot x(nT)\cdot \delta (t-nT)\right\}&={\mathcal {F}}\left\{x(t)\cdot T\sum _{n=-\infty }^{\infty }\delta (t-nT)\right\}\\&=X(f)*{\mathcal {F}}\left\{T\sum _{n=-\infty }^{\infty }\delta (t-nT)\right\}\\&=X(f)*\sum _{k=-\infty }^{\infty }\delta \left(f-{\frac {k}{T}}\right)\\&=\sum _{k=-\infty }^{\infty }X\left(f-{\frac {k}{T}}\right).\end{aligned}}} Alan V. Oppenheim and Ronald W. Schafer : Discrete-Time Signal Processing, Prentice Hall Signal Processing Series, ISBN 978-0-13-754920-7 Boaz Porat : A Course in Digital Signal Processing, pp. 27-29, pp. 104-105, John Wiley and Sons, ISBN 978-0-471-14961-3 Sophocles J. Orfanidis : Introduction to Signal Processing, Prentice Hall International, Inc., ISBN 7-32-03059-6 Rao, R. Signals and Systems. Prentice-Hall Of India Pvt. Limited. [2015-11-27]. ISBN 9788120338593. （原始内容存档于2020-09-07）.