傅里叶变换ppt课件.ppt

引引 言言如果能够找到一类基本信号如果能够找到一类基本信号 ?(t) 或或 ?(n)，它满足：，它满足：n 用它们能构成相当广泛的信号；用它们能构成相当广泛的信号；n LSI 系统对每个系统对每个 ?(t) 或或 ?(n) 的响应十分简单。的响应十分简单。则系统对任意输入信号的响应将会具有一个简单的表达式。则系统对任意输入信号的响应将会具有一个简单的表达式。单位冲激信号单位冲激信号 (t) 或或 (n)、复正弦信号、复正弦信号 ejt 或或 ejt、复指数信号、复指数信号 est 和和 zn 同时具有上述两个性质。同时具有上述两个性质。如果如果 ?(t) 或或 ?(n)为单位冲激信号，即为时域分析方法为单位冲激信号，即为时域分析方法（卷积卷积）。如果如果 ?(t) 或或 ?(n)为为复正弦信号复正弦信号 、复指数信号、复指数信号，即为变换域分析方，即为变换域分析方法，分别对应于傅里叶变换、法，分别对应于傅里叶变换、z 变换或拉普拉斯变换。变换或拉普拉斯变换。引引 言言对于单位冲激响应为对于单位冲激响应为 h(t) 的的 LSI系统，若输入是系统，若输入是 x(t)= ejt ，则系统，则系统的响应的响应 y(t) 为：为：令：令：则有则有:由此可见，连续时间由此可见，连续时间LSI系统对复正弦信号输入的响应，仍是一个系统对复正弦信号输入的响应，仍是一个相同频率的复正弦信号，只是复数幅度有所改变。相同频率的复正弦信号，只是复数幅度有所改变。离散情况下也是一样离散情况下也是一样:dehedehdtxhtyjtjtj)()()()()()(dehjHj)()(tje)jHty()(nje )jHny()(引引 言言假设连续时间和离散时间假设连续时间和离散时间 LSI 系统的某个任意输入信号分别是复正系统的某个任意输入信号分别是复正弦信号弦信号 ejt 或或 ejt 的一个线性组合：的一个线性组合：根据根据LSI系统的线性性质，它们对系统的线性性质，它们对 x(t) 和和 y(t)的响应分别是：的响应分别是：结论：结论：只要任意的输入信号只要任意的输入信号 x(t) 或或 x(n) 能分别表示成复正弦信号能分别表示成复正弦信号的线性组合，就可以很方便的写出的线性组合，就可以很方便的写出 LSI 系统对它们的响应。系统对它们的响应。tjkkkeatx)(njkkkeanx)(tjkkkkejHaty)()(njkkkkejHany)()(第四章第四章 傅里叶变换傅里叶变换1.连续和离散傅里叶级数连续和离散傅里叶级数2.连续和离散傅里叶变换连续和离散傅里叶变换3.傅里叶傅里叶级数与傅里叶级数与傅里叶变换的比较变换的比较4.有限长序列的离散傅里叶变换有限长序列的离散傅里叶变换傅里叶，176818301. 连续和离散傅里叶级数连续和离散傅里叶级数任何连续时间周期信号任何连续时间周期信号 ，只要它满足狄里赫利（，只要它满足狄里赫利（Dirichlet）条件（后面介绍），都可以展开为复正弦形式的傅里叶级数：条件（后面介绍），都可以展开为复正弦形式的傅里叶级数：其中其中 T 为为 的周期，的周期，表示长度为表示长度为 T 的任意区间。此即连续的任意区间。此即连续傅里叶级数（傅里叶级数（Continuous Fourier Series, CFS）。从上述公式可）。从上述公式可以看出，连续时间周期信号以看出，连续时间周期信号 可以表示为与其重复频率可以表示为与其重复频率 0 成成谐波关系的一系列复正弦信号谐波关系的一系列复正弦信号 ej0t 的线性组合，每个的线性组合，每个 ej0t 的复的复数幅度就是傅里叶级数的系数数幅度就是傅里叶级数的系数 X(k0)。/T ,ekXtxtjkk2)()(000)(txdtetxTkXTtjk0)(1)(0)(tx)(tx利用欧拉公式，还可以给出三角形式的傅里叶级数：利用欧拉公式，还可以给出三角形式的傅里叶级数：或：或： )sin()cos()(1000kkktkbtkaatxTkTkTdttktxTbdttktxTadttxTa)sin()(2)cos()(2 ,)(10001. 连续和离散傅里叶级数连续和离散傅里叶级数 )cos()(100kkktkcctx)/arctan()(1220kkkkkkTab ,bac ,dttxTc1. 连续和离散傅里叶级数连续和离散傅里叶级数定义离散傅里叶级数（定义离散傅里叶级数（ Discrete FS, DFS）：）：这两个公式表明，任意周期序列这两个公式表明，任意周期序列 都可以表示为与其重复频率都可以表示为与其重复频率0 成谐波关系的一系列复正弦序列成谐波关系的一系列复正弦序列 ej0n 的线性组合，每个的线性组合，每个 ej0n 的复数幅度就是离散傅里叶级数的系数的复数幅度就是离散傅里叶级数的系数 X(k0)。CFS 与与 DFS 的的区别：区别： CFS 是一个无穷级数，而周期为是一个无穷级数，而周期为 N 的周的周期序列的期序列的 DFS 却是一个有限级数，它只有却是一个有限级数，它只有 N 项，即：项，即： /N2 ,ekXNnxNknjk000)(1)(NnnjkenxkX0)()(0)(nxnjknNjNnNjknNNkjnNkjeeeee00)/2()/2()/2)()(, 2, 1, 0 ,)()(00llNkXkX1. 连续和离散傅里叶级数连续和离散傅里叶级数连续傅里叶级数的收敛条件：连续傅里叶级数的收敛条件：条件条件1 在任何一个周期内必须模可积，即在任何一个周期内必须模可积，即条件条件2 在任何一个周期内极大值和极小值的个数有限；在任何一个周期内极大值和极小值的个数有限； 条件条件3 在任何一个周期内只有有限个数的间断点。在任何一个周期内只有有限个数的间断点。此即狄里赫利（此即狄里赫利（Dirichlet）条件。不满足狄里赫利条件的周期）条件。不满足狄里赫利条件的周期信号都属于一种比较反常的周期信号，在信号分析与处理中没信号都属于一种比较反常的周期信号，在信号分析与处理中没什么特别的重要性。什么特别的重要性。dttxT)(/T ,ekXtxtjkk2)()(000dtetxTkXTtjk0)(1)(0dttxTdtetxTkXTTtjk)(1)(1)(001. 连续和离散傅里叶级数连续和离散傅里叶级数离散傅里叶级数的收敛：离散傅里叶级数的收敛：离散傅里叶级数涉及到的都是有限项求和，因此只要离散傅里叶级数涉及到的都是有限项求和，因此只要 是有是有界的，即对所有的界的，即对所有的 n，都有，都有 ，则，则 DFS 的收敛不存在任的收敛不存在任何问题。或者说，只要在一个周期内何问题。或者说，只要在一个周期内 的能量是有限的，即的能量是有限的，即 则则 DFS 一定收敛。一定收敛。)(nx | )(|nx)(nxNnnx2| )(| /N2 ,ekXNnxNknjk000)(1)(NnnjkenxkX0)()(01. 连续和离散傅里叶级数连续和离散傅里叶级数周期信号用截短了的傅里叶级数近似：周期信号用截短了的傅里叶级数近似：如果把周期信号如果把周期信号 和和 分别展成它们的分别展成它们的 CFS 和和 DFS，并把，并把无限项的无限项的 CFS 和有限项的和有限项的 DFS 在某一处截断，分别得到：在某一处截断，分别得到： 和和 对对 和和 的逼近是能量意义上的最佳逼近。的逼近是能量意义上的最佳逼近。当当 M 趋于无穷或者趋于无穷或者 (2M+1)= N 时，误差为时，误差为 0。这种最佳逼近表。这种最佳逼近表明可以用有限项低次谐波分量近似的表示一个周期信号，且近明可以用有限项低次谐波分量近似的表示一个周期信号，且近似的均方误差可以做到任意小。似的均方误差可以做到任意小。)(nx)(txtjkMMkMekXtx0)()(0NMekXMnxMMknjkM) 12( ,)(121)(00)(nxM)(txM)(nx)(tx1.连续和离散傅里叶级数连续和离散傅里叶级数习题：习题：求周期矩形脉冲求周期矩形脉冲 的傅里叶级数表示。的傅里叶级数表示。由于由于 是偶对称的，因此积分区间选为（是偶对称的，因此积分区间选为（T/2, T/2），则有：），则有：对于对于k=0，X(0) = /T，它代表，它代表 的直流分量。的直流分量。对于对于k0，则有，则有)(tx1-/20t-/2TT)(txdtetxTkXTTtjk2/2/00)(1)()(tx0,/2),2(2/)2/sin()cos(1 )sin()cos(11)(00002/2/02/2/002/2/00kTkSaTkkTdttkTdttkjtkTdteTkXtjk1.连续和离散傅里叶级数连续和离散傅里叶级数Sa(x):)2()(00kSaTkXtjkkekXtx00)()()(0kXx由于由于 为实偶对称的周期信号，因此傅里叶级数系数均为实为实偶对称的周期信号，因此傅里叶级数系数均为实数，所以才能画出上图所示的实数频谱。数，所以才能画出上图所示的实数频谱。1)(txk/T001.连续和离散傅里叶级数连续和离散傅里叶级数一般的周期信号的傅里叶级数系数是一个复数，难以用一个实一般的周期信号的傅里叶级数系数是一个复数，难以用一个实数频谱图形表示出来。此时，必需用模和辐角或者实部和虚部数频谱图形表示出来。此时，必需用模和辐角或者实部和虚部来表示。通常采用模和辐角的形式：来表示。通常采用模和辐角的形式：幅度谱：幅度谱： 相位谱：相位谱：kjekXkX| )(|)(00/Tk0kk/T01.连续和离散傅里叶级数连续和离散傅里叶级数离散情况下：离散情况下：, 2, 1, 0,)2/sin(2/ ) 12(sin)(0100kkNkkX10nN1NNN1(2N1+1)k0N0N1.连续和离散傅里叶级数连续和离散傅里叶级数周期信号频谱的特点：周期信号频谱的特点：1.连续时间和离散时间周期信号的频谱都是离散频谱，两条连续时间和离散时间周期信号的频谱都是离散频谱，两条谱线之间的间隔等于重复频率（谱线之间的间隔等于重复频率（ 0 =2/T 或或 0 =2/N）。）。2.连续时间周期信号包含无穷多条谱线，即有无穷多个成谐连续时间周期信号包含无穷多条谱线，即有无穷多个成谐波关系的复正弦分量组成；离散时间周期信号的谱线具有波关系的复正弦分量组成；离散时间周期信号的谱线具有周期性，在频域上为周期性，在频域上为 2，在，在 k 域上为域上为 N。k0k0N0N1.连续和离散傅里叶级数连续和离散傅里叶级数3.实周期信号的傅里叶级数系数只有一半是独立的，另外一实周期信号的傅里叶级数系数只有一半是独立的，另外一半可以通过共轭偶对称性质求得。半可以通过共轭偶对称性质求得。4.把周期信号幅度谱的谱线顶点连接起来，就形成周期信号把周期信号幅度谱的谱线顶点连接起来，就形成周期信号的频谱包络。对于实周期脉冲信号，从的频谱包络。对于实周期脉冲信号，从 0 到第一个包络线到第一个包络线零点的频率范围内，谐波分量占去了周期信号功率的绝大零点的频率范围内，谐波分量占去了周期信号功率的绝大部分，通常把这个频率范围作为周期脉冲信号的频谱宽度部分，通常把这个频率范围作为周期脉冲信号的频谱宽度B。k0Sa(x)/x:x)2()(00kSaTkX/2B11.连续和离散傅里叶级数连续和离散傅里叶级数LSI 系统对周期输入信号的响应（以连续周期信号为例）：系统对周期输入信号的响应（以连续周期信号为例）：n 是周期信号，周期与输入信号是周期信号，周期与输入信号 相同。但它们的相同。但它们的CFS系系数变成了数变成了 ，故周期区间内的波形有所改变。，故周期区间内的波形有所改变。n周期输入信号通过周期输入信号通过 LSI 系统以后，系统以后， 的谐波分量的谐波分量 要乘要乘以以 ，即得到不同复数增益，有的分量被放大，有的分，即得到不同复数增益，有的分量被放大，有的分量有所衰减，这也是量有所衰减，这也是“信号滤波信号滤波”的概念和方法的来由。的概念和方法的来由。)()()(thtxtytjkkekXtx0)()(0tjkkekHkXty0)()()(00)(ty)(tx)(tx)(0kHtjke000( )( )X kH k1.连续和离散傅里叶级数连续和离散傅里叶级数关于傅里叶级数：关于傅里叶级数：n周期信号的傅里叶级数表示法，可以统一在傅里叶变换表示周期信号的傅里叶级数表示法，可以统一在傅里叶变换表示法中，统称为傅里叶表示法。法中，统称为傅里叶表示法。n周期时间函数和序列一般不可能称为实际周期时间函数和序列一般不可能称为实际 LSI 系统的单位冲系统的单位冲激响应，因此只有周期信号的傅里叶级数表示法，没有激响应，因此只有周期信号的傅里叶级数表示法，没有 LSI系统的傅里叶级数表示法。系统的傅里叶级数表示法。n周期信号不能代表所有的信号，因此只有傅里叶级数表示法周期信号不能代表所有的信号，因此只有傅里叶级数表示法并不能说明复正弦信号是能构成相当广泛的一类信号的基本并不能说明复正弦信号是能构成相当广泛的一类信号的基本信号。信号。2. 连续和离散傅里叶变换连续和离散傅里叶变换定义连续傅里叶变换（定义连续傅里叶变换（ Continuous Fourier Transform，CFT）：）：其中其中 x(t) 为连续非周期信号且满足狄里赫利条件。为连续非周期信号且满足狄里赫利条件。定义离散时间傅里叶变换（定义离散时间傅里叶变换（ Discrete Time FT，DTFT）：）：dtetxjXtj)()(dejXtxtj)(21)(nnjenxjX)()(21( )()2jj nx nX eed2. 连续和离散傅里叶变换连续和离散傅里叶变换CFT 与与 DTFT 的区别：的区别：1.非周期连续函数非周期连续函数 x(t) 的傅里叶变换的傅里叶变换 X(j) 在在 上是非周期函上是非周期函数，非周期序列数，非周期序列 x(n) 的离散时间傅里叶变换的离散时间傅里叶变换 X(j) 在在 是以是以 2 为周期的函数，故可用任何一个为周期的函数，故可用任何一个 2 长度区间上的长度区间上的 X(j) 充分表示。充分表示。2.对于对于CFT 来说，来说，=0 附近为低频区域，附近为低频区域， 趋于无穷则为最趋于无穷则为最高频率。对于高频率。对于DTFT来说，当来说，当 等于等于 0 或或 的偶数倍时，的偶数倍时，ejn为常数，附近为低频区域；当为常数，附近为低频区域；当 等于等于 的奇数倍时，的奇数倍时，ejn 是是最高频率的复正弦信号。最高频率的复正弦信号。2. 连续和离散傅里叶变换连续和离散傅里叶变换连续傅里叶变换的收敛条件：连续傅里叶变换的收敛条件：条件条件1 模可积，即模可积，即 或者或者 x(t) 模平方可积，即模平方可积，即 x(t) 为能量信号；为能量信号；条件条件2 在任何有限区间内，在任何有限区间内， x(t) 只包含有限数目的极大值和极只包含有限数目的极大值和极 小值点。小值点。 条件条件3 在任何有限区间内，在任何有限区间内， x(t) 只有有限个数的阶跃型不连续只有有限个数的阶跃型不连续点，且每一个间断点上的跳变值必须是有限值。点，且每一个间断点上的跳变值必须是有限值。t dtx )(2. 连续和离散傅里叶变换连续和离散傅里叶变换离散傅里叶变换的收敛条件：离散傅里叶变换的收敛条件：即即 x(n) 模可和，或者模可和，或者 x(n) 模平方可和，亦即模平方可和，亦即 x(n) 是能量信号。是能量信号。nnx)(2. 连续和离散傅里叶变换连续和离散傅里叶变换典型例子：典型例子：n单位冲激函数单位冲激函数 (t) 和单位冲激序列和单位冲激序列 (n):n单边实指数函数和序列：单边实指数函数和序列： 1)(0ttjtjet det)()(tuetxat)()(nuanxn()011()( )t, 0atj tajtX jeu t edeaajaj 10,11)()()(0a aeeaenuajXjnjnnjnn1)(0nnjnjeen2. 连续和离散傅里叶变换连续和离散傅里叶变换n矩形窗函数矩形窗函数:2/, 02/, 1)(t t tx)2()2/sin(2)(2/2/Sat dejXtjsin (21)/ 2,2sin(/ 2)()(21),2Nj nnNN lX jeN l1,( )0, nNx n nN002. 连续和离散傅里叶变换连续和离散傅里叶变换考察考察 CFS 和和 CFT：傅里叶反变换所起的作用与傅里叶级数表示法中合成公式一样，傅里叶反变换所起的作用与傅里叶级数表示法中合成公式一样，都把一个信号看成一组复正弦信号的线性组合，区别仅在于傅都把一个信号看成一组复正弦信号的线性组合，区别仅在于傅里叶反变换表示为连续的线性组合。里叶反变换表示为连续的线性组合。 称为信号称为信号 x(t) 的频的频谱密度函数，或简称频谱，反映了单位频带内复正弦分量的复谱密度函数，或简称频谱，反映了单位频带内复正弦分量的复数幅度值的分布情况。离散情况下也是一样。数幅度值的分布情况。离散情况下也是一样。dtetxjXtj)()(dejXtxtj)(21)(00( )( )jktkx tX kedtetxTkXTtjk0)(1)(0( ) ( )2j tX jdx te( )X j2. 连续和离散傅里叶变换连续和离散傅里叶变换非周期信号频谱的特点：非周期信号频谱的特点：1.非周期信号的频谱均为连续频谱。非周期信号的频谱均为连续频谱。2.连续时间非周期信号的频谱是整个频域（连续时间非周期信号的频谱是整个频域（ ）上的）上的非周期连续函数；而离散时间非周期信号的频谱是频域上非周期连续函数；而离散时间非周期信号的频谱是频域上以以 2 为周期的连续周期函数为周期的连续周期函数。002. 连续和离散傅里叶变换连续和离散傅里叶变换假定某个假定某个 LSI 系统的单位冲激响应为系统的单位冲激响应为 h(t) 或或 h(n)，且它们的傅，且它们的傅里叶变换都存在，即：里叶变换都存在，即：若系统输入是若系统输入是 x(t) = ejt ，则输出，则输出 y(t)为为 ：离散情况下：离散情况下：通常把通常把 和和 叫做叫做 LSI 系统的频率响应。系统的频率响应。dtethjHtj)()(dejHthtj)(21)(nnjenhjH)()(deeHnhnjj2)(21)(tjthtjejHe)()(njnhnjejHe)()()( jH)(jHdehe dehdtxhtyjtjtj)()()()()()(2. 连续和离散傅里叶变换连续和离散傅里叶变换非周期信号非周期信号 x(t) 和和 x(n) 分别输入至冲激响应为分别输入至冲激响应为 h(t) 和和 h(n) 的连的连续时间和离散时间续时间和离散时间 LSI系统。系统。x(t) 可看成是可看成是 ejt 的线性组合：的线性组合：此即为连续时间和离散时间此即为连续时间和离散时间 LSI 系统在频域上的输入输出关系。系统在频域上的输入输出关系。dejXtxtj)(21)(tjedjXtx2)()(tjejHdjXty)(2)()(dejHjXtytj)()(21)()()()(jHjXjY()()()Y jX jH j.2. 连续和离散傅里叶变换连续和离散傅里叶变换傅里叶变换的模和相位：傅里叶变换的模和相位：若系统的频率响应为若系统的频率响应为 ，输入为，输入为 x(t)，则输出，则输出 y(t)为为 ：dejXtxtj)(21)()()()XjX jX je tjedjXtx2)()()(2)()(tjXedjXtx)( jH)()(2)()(tjXejHdjXty)()()(jeHjH)()(2)()()(tjXedjHjXty)(2)()(tjXedjXtx)()(2)()()(tjXedjHjXty2. 连续和离散傅里叶变换连续和离散傅里叶变换上述结果表明，上述结果表明，LSI 系统频率响应的的模系统频率响应的的模 |H(j)|表示该系统对表示该系统对复正弦信号复正弦信号 ejt 的的幅度增益，它完整的反映了系统对复正弦信的的幅度增益，它完整的反映了系统对复正弦信号的幅度增益随频率号的幅度增益随频率 变化的特性，称为幅频响应或幅频特性。变化的特性，称为幅频响应或幅频特性。频率响应的幅角频率响应的幅角 () 表示该系统给表示该系统给 ejt 造成的附加相移，反映造成的附加相移，反映了附加相移随频率了附加相移随频率 变化的特性，称为相频响应或相频特性。变化的特性，称为相频响应或相频特性。离散情况下也有完全相同的结果。离散情况下也有完全相同的结果。LSI 系统系统傅里叶级数和傅里叶变换的区别：傅里叶级数和傅里叶变换的区别：n傅里叶级数对应周期信号，傅里叶变换对应非周期信号；傅里叶级数对应周期信号，傅里叶变换对应非周期信号；n傅里叶级数要求信号在一个周期内能量有限，傅里叶变换要傅里叶级数要求信号在一个周期内能量有限，傅里叶变换要求信号在整个时间区间内能量有限；求信号在整个时间区间内能量有限；n傅里叶级数的系数都是离散的，而傅里叶变换的结果是连续傅里叶级数的系数都是离散的，而傅里叶变换的结果是连续函数。函数。n物理含义不同，量纲不同。物理含义不同，量纲不同。dtetxTkXTTtjk2/2/00)(1)(dtetxkTXTTtjk2/2/00)()()()()(lim2/2/0jXdtetxdtetxtjTTtjkT0000)(2lim)(lim0kXkTXT000)(2lim)(0kXjX3. 傅里叶级数与傅里叶变换的比较傅里叶级数与傅里叶变换的比较左边取极限：左边取极限：右边取极限：右边取极限：傅里叶级数和傅里叶变换的联系：傅里叶级数和傅里叶变换的联系：不考虑狄里赫利条件，直接计算周期信号的傅里叶变换：不考虑狄里赫利条件，直接计算周期信号的傅里叶变换：由积分由积分得到周期信号傅里叶变换的表达式：得到周期信号傅里叶变换的表达式：由此可见，本来不具备傅里叶变换条件的周期信号，在引入冲由此可见，本来不具备傅里叶变换条件的周期信号，在引入冲激函数后也可以做傅里叶变换。激函数后也可以做傅里叶变换。)()(2)(00k-kXjXk3. 傅里叶级数与傅里叶变换的比较傅里叶级数与傅里叶变换的比较dtekXdteekXjXtjktjtjkk )k-(0000)()()()(2ydxejxytjkkekXtx00)()(几个周期信号的傅里叶变换：几个周期信号的傅里叶变换：n单个复正弦：单个复正弦：n复正弦集合：复正弦集合：n冲激串序列：冲激串序列：3. 傅里叶级数与傅里叶变换的比较傅里叶级数与傅里叶变换的比较)(2)()(00tj-jXetxk0ktjkk-jXetx)(2)()(0nnT-ttx)()(TdteTkXtjkTT1) t (1)(02/2/0ktjkktjkeTekXtx001)()(0 kkktjktjkkTdteeTjX)()(21)(0000knkjXnTttx)()()()(00)()(2)(00k-kXjXk3. 傅里叶级数与傅里叶变换的比较傅里叶级数与傅里叶变换的比较CFSCFTDFSDTFT正变换正变换反变换反变换时域时域频域频域连续连续周期周期非周期非周期离散离散连续连续非周期非周期非周期非周期连续连续离散离散周期周期周期周期离散离散离散离散非周期非周期周期周期连续连续tjkkekXtx0)()(0dtetxTkXTtjk0)(1)(0NknjkekXNnx0)(1)(0NnnjkenxkX0)()(0dtetxjXtj)()(dejXtxtj)(21)(nnjenxjX)()(deeXnxnjj2)(21)(0nNNkN0N00t0tTTk000n时域时域频域频域CFSCFTDFSDTFT3. 傅里叶级数与傅里叶变换的比较傅里叶级数与傅里叶变换的比较4. 离散傅里叶变换离散傅里叶变换在计算机上实现信号的频谱分析及其它方面的工作时，信号在在计算机上实现信号的频谱分析及其它方面的工作时，信号在时域和频域必须都是离散的，而且都应是有限长。显然，四种时域和频域必须都是离散的，而且都应是有限长。显然，四种形式的傅里叶变换（级数）无一满足此条件。另外，实际中的形式的傅里叶变换（级数）无一满足此条件。另外，实际中的信号往往也是离散且有限长。信号往往也是离散且有限长。将长度为将长度为 M 的有限长序列的有限长序列 以周期以周期 N 进行周进行周期延拓，得到周期序列期延拓，得到周期序列 :其中其中)(nx1, 2 , 1 , 0),(MnnxlNlNnxnx)()(Mnn Mn nxNnn Nn nxnxN, 0, 010),(, 0, 010),()(4. 离散傅里叶变换离散傅里叶变换0nM-10nN-1M-10nN-1M-1)(nx)(nxN)(nx14. 离散傅里叶变换离散傅里叶变换, 2, 1, 0,)(1)(00nekXNnxNknjk, 2, 1, 0,)()(00kenxkXNnnjk周期序列周期序列 的离散傅里叶级数（的离散傅里叶级数（DFS）表示：）表示：最终得到离散傅里叶变换（最终得到离散傅里叶变换（Discrete FT，DFT）：）：)(nx1, 2 , 1 , 0,)(1)(1020NnekXNnxNknNjkN1, 2 , 1 , 0,)()(1020NkenxkXNknNjkN1, 2 , 1 , 0)()(102Nk ,enxkXNnnkNj1, 1 , 0,)(1)(102NnekXNnxNknkNj4. 离散傅里叶变换离散傅里叶变换N 点序列的点序列的 DFT 与其与其 DTFT 之间的关系：之间的关系：上式表明，上式表明，N 点序列的点序列的 N 个个 DFT 系数等于它的系数等于它的 DTFT 在在 0,2)的的 区间上的区间上的 N 个等间隔样本值。个等间隔样本值。N 点序列的点序列的 DFT 与其与其 DFS 之间的关系：之间的关系：即即 N 点序列的点序列的 N 个个 DFT 系数等于系数等于 DFS 系数的主值序列。系数的主值序列。DFT1, 2 , 1 , 0)()(102Nk ,enxkXNnnkNj10)()()(NnnjnnjenxenxjXDTFT1, 2 , 1 , 0| )()()/2(Nk ,jXkXNk)()()()(0NkukukXkX4. 离散傅里叶变换离散傅里叶变换二维离散傅里叶变换二维离散傅里叶变换:1, 1 , 0, 1, 1 , 0),(),(221110102221211122222111Nk Nk eennxkkXNnNnknNjknNj1, 1 , 0, 1, 1 , 0),(1),(22111010222121211122222111Nn Nn eekkXNNnnxNkNkknNjknNj