[工学]第4章离散傅里叶变换.ppt

第4章 离散傅里叶变换 4.1 傅里叶变换的几种形式 傅里叶变换就是建立以时间为自变量的“信号”与以频率为自变量的“频率函数(频谱)”之间的某种变换关系。所以，当自变量“时间”或“频率”取连续值还是离散值，就形成各种不同形式的傅里叶变换对。在深入讨论离散傅里叶变换DFT之前，先概述四种不同形式的傅里叶变换对。 4.1 傅里叶变换的几种形式 1.连续时间、连续频率——傅里叶变换 一个非周期实连续时间信号xa(t)的傅里叶变换，即频谱Xa(jΩ)是一个连续的非周期函数。在“信号与系统”课程的内容中，已知这一变换对为 可以看出，时域连续函数造成非周期的频谱，而时域的非周期造成频域是连续的谱密度函数。 4.1 傅里叶变换的几种形式 2.连续时间、离散频率——傅里叶级数 一个周期性连续时间信号xp(t)，其周期为Tp，该信号可展成傅里叶级数，其傅里叶级数的系数为X p(jkΩ)，即x p(t)的傅里叶变换或频谱Xp (jkΩ)是由各次谐波分量组成的，并且是非周期离散频率函数。这一变换对为 式中，Ω=2πF=2π/Tp，为离散频谱相邻两谱线之间的角频率间隔，k为谱谐波序号。可见，时域连续函数造成频域非周期的频谱函数，而频域的离散频谱就与时域的周期时间函数相对应。 4.1 傅里叶变换的几种形式 3.离散时间、连续频率——序列的傅里叶变换 在第3章里讨论了一个非周期连续时间信号xa (t)经过等间隔抽样的信号（x(nT)），即离散时间信号——序列x(n)，其傅里叶变换是以2π为周期的连续函数。它们的变换关系为 这里的ω是数字频率，它和模拟角频率Ω的关系为ω=ΩT。若振幅特性的频率轴用Ω表示，则周期为Ωs=2π/T。同样可以看出，时域的离散化造成频域的周期延拓，而时域的非周期对应于频域的连续，这在第3章中讨论过。 4.1 傅里叶变换的几种形式 4.离散时间、离散频率——离散傅里叶变换 从以上讨论可发现：如果信号频域是离散的，表现为周期性的时间函数。相反，在时域上是离散的， 则该信号在频域必然表现为周期性的频率函数。这三种傅里叶变换至少在一个域（时域或频域）中函数是连续的，因而都不适合在计算机上运算。同时，不难设想，一个离散周期序列，它一定具有既是周期又是离散的频谱，这正是我们所期望的时域及频域都是离散的情况，适合于进行数字计算，便于计算机处理，也就是即将要研究的离散傅里叶变换。对它的全面讨论将在后面内容进行。 4.1 傅里叶变换的几种形式 从以上简单讨论，可以总结得出一般的规律：一个域的离散对应另一个域的周期延拓， 一个域的连续必定对应另一个域的非周期。表4-1对这四种傅里叶变换形式的特点作了简要归纳。 4.2 离散傅里叶级数(DFS) 4.2.1 周期序列的离散傅里叶级数(DFS) 4.2.2 离散傅里叶级数（DFS）的性质 4.2.1 周期序列的离散傅里叶级数(DFS) 设 是一个周期为N的周期序列，即 r为任意整数。 正如连续时间周期信号可以用傅里叶级数表示一样， 周期序列也可以用离散傅里叶级数来表示，该级数相当于成谐波关系的复指数序列（正弦型序列）之和。也就是说，复指数序列的频率是周期序列的基频（2π/N）的整数倍。这些复指数序ek(n)的形式为 4.2.1 周期序列的离散傅里叶级数(DFS) 因而可展成如下的离散傅里叶级数，即 （4－8） 式中，求和号前所乘的系数1/N是习惯上已经采用的常数，是k次谐波的系数。 求解系数 ，这要利用复正弦序列的正交特性，即 将式（4－8）两端同乘以 ，然后从n=0 到N－1 的一个周期内求和，则得到 4.2.1 周期序列的离散傅里叶级数(DFS) 把r换成k可得 这就是求k=0 到N－1的N个谐波系数的公式。同时看出也是一个以N为周期的周期序列，即 4.2.1 周期