傅里叶变换是个伟大的工具要点.docx

傅里叶变换是个宏大的工具引言：傅里叶分析不仅仅是一个数学工具，更是一种可以彻底数趣一个人以前世界观的思维模式。但不幸的是，傅里叶分析的公式看起来太困难了，所以许多学牛.上来就榴圈并从今对它深恶痛绝。醇厚说，这么有意思的东西尽然成了高校里的杀手课程，不得不归咎于编教材的人实在是太肃构所以我始终想写一个有意思的文章来说明傅里叶分析,有可能的话中学生都能看懂的那种。所以，不管读到这里的您从事何种工作，我保证您都能看懂，并且肯定将体会到通过傅里叶分析看到世界另一个样子时的快感。至于对于已经仃肯定基阳的挚友，也希望不要看到会的地方就连忙往后翻，细致读肯定会有新的发觉“有关傅里叶傅里叶是一位法国数学家和物理学家的名字，英语原名是JeanBwtisteJosephFourier(1768-1830),FOUrier对热传递很感爱好,于1807年在法国科学学会上发表了一篇论文，运用正弦曲线来描述温度分布，论文里有个在当时具有争议性的决断：任何连续周期信号可以由一组适当的正弦曲线组合而成。当时审查这个论文的人，其中有两位是历史上闻名的数学家拉格朗日(Joseph1.ouis1.agrange,1736-1813)和拉普拉斯(PierreSimonde1.ap1.ace,1749-1827),当拉普拉斯和其它审查者投票通过并要发表这个论文时，拉格朗日坚决反对，在他此后生命的六年中，拉格明日坚持认为使里叶的方法无法表示带有棱角的信号，如在方波中出现非连续变更斜率。法国科学学会屈服于拉格朗日的喊望，拒绝了傅里叶的工作，幸运的是，傅里叶还有其它事情可忙，他参与了政治运动，陋贫破仑远征埃及,法国大革命后因会被推上断头台而始终在躲避。直到拉格朗日死后15年这个论文才被发表出来.拉格朗日是对的：正弦曲线无法组合成一个带有棱角的信号。但是，我们可以用正弦曲线来特别常近地衣示它，粘近到两种表示方法不存在能量差别，基于此,傅里叶是对的.话是这么说没钳，可是二者总要存在差异，甚至在跳变沿处，傅里叶靠近会产生Gibbs现望，我们为什么还要进行傅里叶绽开或傅里叶变换呢？为什么要傅里叶绽开和变换？首先，我们从物理系统的特征信号角度来说明。我们知道，大自然中许多现象可以抽象成一个线性时不变系统来探讨，无论你用微分方程还是传递函数或行状态空间描述。线性时不变系统可以这样理解：输入输出信号满意线性关系，而且系统参数不随时间变换。对于大自然界的许多系统，一个正弦曲线信号输入后，输出的仍是正弦曲线，只有幅度和相位可能发生变更，但是频率和波的形态仍是样的。也就是说正弦信号是系统的特征向量！当然,指数信号也是系统的特征向量,表示能量的衰减或积聚.自然界的哀减或者扩散现象大多是指数形式的，或者既有波动又有指数衰减（爱指数形式），因此具有特征的基函数就由三角函数变成宏指数函数。但是.假如输入是方波、三角波或行其他什么波形，那输出就不肯定是什么样子了。所以，除/指数信号和正弦信号以外的其他波形都不是特征信号。怎么理解我所说的特征向量和特征信号这个名字呢？其实这来源于线性代数，我们知道矩阵A作用一个特征向量X可以用数学语言这样描述，那么系统作用一个特征信号用数学语言描述就是：形式结构相同，只是一个是有限长度的向量，另个是无限长度的信号而已。既然是特征向量，我们就想能不能用特征向信来表示自然界的信号和一个物理系统呢？这样做的好处就是知道输入，我们就能很简洁那的写出输出。我们来看一个实际的例子，出弦乐器一钢号.等健被小锤敲击后，产生声音，见下图。你可以认为声音是琴键隙时间变更的，也可以看成是各种波的叠加。用数学的表达式就是这个样子的：=1.sint+sin2t+sin3t+凡有变更的波（沟通、频率）才能传递信号，一个始终不变的直流信号是无法传递信息的。这种“沟通"是指广义的，普遍的，无论是自然界里娘姐探路，人们相互交谈，还是卫星接收信号，都属r沟通的范昭“为了传递信号，产生沟通，我们须要以"波"作为信号的载体。鼓简洁的波，就以肯定频率传播。蝙蝠发出了超声波,人们说话，声带振动带动了空气疏密波（声波）,卫星识别电磁波.这样，我们就有/频率的概念.更进一步，除了手机GHZ的波这些经典电磁波，在鞋子世界里，原子的跃迁也是以肯定的假率发生的。我们甚至可以说,自然选择了以这些单频的模式为基础。对于个信号来说,信号强度随时间的变更规律就是时域特性，信号是由那些单一频率的信号合成的就是领域特性。为什么时间和频率描述世界是等价的？这里引入了时域频域的概念。我们就仃必要说明下为什么时间和频率来描述这个世界是等价的？什么是时域？从我们诞生，我们看到的世界都以时间贯穿，股票的走势、人的身高、汽车的轨迹都会随着时间发生变更。这种以时间作为参照来视察动态世界的方法我们称其为时域分析。而我们也想当然的认为，世间万物都在随着时间不停的变更，并且恒久不会睁止下来.什么是领域？领域（frequencydomain）是描述信号在频率方面特性时用到的种坐标系。用线性代数的语言就是装着正弦函数的空间。领域最重要的性质是：它不是真实的，而是一个数学构造.领域是一个遵循特定规则的数学范的.正弦波是领域中唯一存在的波形，这是频域中最应要的规则，即正弦波是对频域的描述，因为时域中的任何波形都可用正弦波合成。好抽象，不怪。那让我们从个简洁的例子起先吧。在你的理解中，段音乐是什么呢？这是我们对音乐般普遍的理解，一个随若时间变更的振动.但我信任对于乐器小能手们来说，音乐更直观的理解是这样的：最上面的图是音乐在时域的样子，而下面的图则是音乐在领域的样子。所以频域这一概念对大家都从不生疏，只是从来没意识到而已。其实，在生活中，我们无时无刻不在进行着傅里叶变换。（什么？我没仃听错吧？！）对的，请信任你的耳朵，你完全没有听错,我们来看人类听觉系统的处理过程：当我们听到一个声音，大脑的实际反应是什么？事实上耳朵感觉到一个时变的空气压力，这种变更或汴是一个类似干【哨声的单;上当我们听到一个口哨声时，我们所关切的并不是气压随时间的振动（它特别特别快！）,而是声音的一个特征：战音、声强以及音长。堪音可以理解为频率的同义词，声强不是别的，它就是幅度。我们的耳朵一大脑系统能有效地将信号表示成三个荷洁的特征参数：基音、声强以及音长，并不理睬气压的快速变更过程（一个重曳的变更过程）。这样耳朵一大脑系统就提取了信号的本质信息。傅里叶变换的分析过程与此类似，只不过我们从数学意义把它更加精确化和专业话罢工.从数学上理解，频域的概念就是由正弦信号构成的空间。或者说这个空间电装着正弦信号。听起来好抽象，让我们回忆一个例子：我们知道对已一个函数，我们可以将它分解成下面的形式：/=C0P0+C1O1+1.+分解的方法有许多.我们这样理解上面的函数分解：是函数空间中的一组施，是在这组基下的坐标。对于泰勒绽开，我们选取了多项式作为基，于是由多项式构成的空间就叫多项式空间。对于傅里叶变换，我们只是选取了三角函数作为基，于是由三角函数构成的空间就叫频率空间或者叫领域.以此类推。用正弦曲线来代替原来的曲线而不用方波或三角波或者其他什么函数来表示的缘由在于：正弦信号恰好是许多线性时不变系统的特征向量.于是就有了傅里叶变换。对于更一般的线性时不变系统，复指数信号(表示耗散或哀减)是系统的"特征向量'于是就有了拉普拉斯变换。Z变换也是同样的道理.这时是离散系统的“特征向雄这里没有区分特征函数和特征向量的概念，主要想表达二者的思想是相同的，只不过个是有限维向量，个是无限维函数。傅里叶级数和傅里叶变换其实就是我们之前探讨的特征值与特征向量的问题。分解信号的方法是无穷的，但分解信号的目的是为了更加荷洁地处理原来的信号。这样，用正余弦来表示原信号会更加荷洁，因为正余弦拥有原信号所不具仃的性质：正弦曲线保真度。且只有正弦曲线才拥有这样的性质。同时，这也说明J'为什么我们一遇到信号就想方设法的把它表示成正弦量或者第指数地的形式；说明了为什么方波或者三角波如此"简洁"，我们非要绽开的如此"麻烦"：说明了为什么对于个没有什么规律的"非周期"信号，我们都费尽心机的用正弦地绽开。就因为正弦量(或嵬指数)是特征向量。考虑到实际过程都只关切30时刻的现象，所以殷用的拉氏变换都是单边的，也就是教材中讲的拉普拉斯变换。微分运算的变换，除了以外还有其它项，就是因为所做的是电边的变换，须要考虑初值。时域分析与频域分析是对信号的两个视察而。时域分析是以时间轴为坐标表示动态信号的关系:频域分析是把信号变为以缴率轴为坐标表示出来.一般来说,时域的表示较为形©与直观，领域分析则更为简练，剖析问题更为深刻和便利。目前，信号分析的趋势是从时域向领域发展。然而，它们是相比联系，缺一不行,相辅相成的。贯穿时域与频域的方法之就是传中说的傅里叶分析.傅里叶分析可分为傅里叶级数(FoUrierSerie)和傅里叶变换(FOUrierTransformation).鉴于你对积分变换已经心灰意冷，为了让你对枳分变换产生一点好感。我们来看一张图：海绵宝宝的俾里叶变换就是派大星这个图在探讨波波器的时候很有用，学习通讯或者电子专业的学生对这个图再熟识不过了，假如你出爱好可以联系我沟通下。之前说了那么多，可能你不信任一个信号可以用正弦信号的线性组合重现，或各说你不信任个函数可以绽开。接下来，我们深化的探讨下这个问题。任何信号都可以用正弦信号的线性组合重现什么是分解呢？分解的意思就像我们用不同的涂料来调色，一个色调可以分解成不同基色谢的组合。一束白光可以分解成不同颜色的光的登加。假如我说我能用前面说的正弦曲线波叠加出个带90度角的矩形波来,你会信任吗？你不会，就像当年的我一样,但是看看下图：随着登加的递增，全部正弦波中上升的部分渐渐让原本缓慢增加的曲线不断变陡，而全部正弦波中F降的部分又抵消了上升到最高处时接着上升的部分使其变为水平线0个矩形就这么叠加而成了。但是要多少个正弦波叠加起来才能形成一个标准90度角的矩形波呢？不幸的告知大家，答案是无穷多个“用线性代数的角度来说明这个问题，就是基的数量要足够，数学一点的用语是完备性。假如你接触过小波变换，你就更能体会到这,点。不仅仅是矩形，你能想到的任何波形都是可以如此方法用正弦波福加起来的。这是没有接触过傅里叶分析的人在直觉上的第一个难点，但是一旦接受了这样的设定，嬉戏就起先有懑思起来了。（2012年1月，四位来自麻省理工学院的探讨人切提出r一种更快执行停里叶变换的新口法。这四位探讨者（从左至右）分别是PiOtrIndyk、DinaKatabi.EricPrice.HaithamHassanieh.傅里叶变换是数字医学成像、Wi-Fi路由器和4G无线通信网络等众多技术的运算基础。）经过上面各种图形的狂轰滥炸，信任你对于傅里叶级数是绽开（分解）的概念已经在你的脑海中留下一些痕迹了吧。前面的校加过程我们发觉随着频率磔来磔高，幅值却越来越小。这是为什么呢？许多书上只是给出数学上的说明。卜面，给出个几何上的说明：可以看出函数近似成条直线。于是,积分求和就变成很小的值了。这也是为什么工程中只取前几阶信号而不考虑无穷项的缘由.前面花了大量的时间来说明一个方波信号可以由正弦信号组成，也就是一个时域信号可以用领域信号表示。假如你接受了这件事，就好办了，我们将他推广:"随意连续周期信号可以由组适当的正弦曲线组合而成”这就是傅里叶当年的结论。尽管最初傅里叶分析是作为热过程的解析分析的工具，但是其思想方法仍旧具有典型的还原论和分析主义的特征。"愤意"的函数通过肯定的分解，都能够表示为正弦函数的线性组合的形式，而正弦函数在物理上是被充分探讨而相对简洁的函数类，这一想法跟化学上的原子论想法何其相像！本节的核心就是种信号可以用另种信号作为基函数线性衣示。而由于现实世界中正弦信号是系统的特征向量，所以我们就用傅里叶变换，将探讨的信号在频域绽开。总而言之，不管是傅里叶级数，还是傅里叶变换、拉普拉斯变换、Z变换，本质上都是线性代数里面讲的求特征值和特征向量。然后将一个困难问题用特征值和特征向量表示.以后假如有人问你为什么要进行傅里叶变换，你就可以半炫楸半学术的告知他："因为发指数信号是线性时不变系统的特征向量，因此俾里叶变换就是进行特征分解"当然还有其他绽开，比如小波，道理是一样的。假如感爱好，剧烈举荐小波与傅里叶分析基So这本书。其实写到这里原来就可以r但是数学家觉得，这种向特征基函数投影的思想太奇异了，于是就将其发展延长，构造出了其他形式的积分变换。下面就从数学的角度说明一卜积分变换的意义。从数学角度解析傅里叶变换的意义Timedomtn这种解决问题的思路和我们介绍的对角化时的思路是一样的。类似的还有对数变换、解析几何的坐标变换、高等代数中的线性变换：在积分中的变量代换和积分运算化简：在微分方程中所作的白变量或未知函数的变换：延变函数的保角变换。当然变换要可以逆。也就是卜面介绍的核函数要可逆。从数学的角度理解积分变换就是通过积分运柒，把一个函数变成另一个函数。也可以理解成是算内积，然后就变成个函数向另个函数的投影：F")=f"'K"K(Sj):是积分变换的核(Keme1.)O当选取不同的积分域和变换核时，就得到不同名称的积分变换.学术一点的说法是：向核空间投影,将原问题转化到核空间。所谓核空间，就是这个空间里面装的是核函数。下表列出常见的变换及其核函数：支犊名魅tt*ABSt(Foirer)S*小。击尸"技督拉斯叼8）交投.(hW/椅锹MeIha）爻投”,s)1.-攻科尔Qp交投.KaM，”)就尔JtS斯(Waentnm)Xm-血机忌六九国？!尔（Abeo莫犊*尔伯幡（H>en）文揍A分,J1.>>*，一，当然，选取什么样的核生要看你面对的问题有什么特征。不同问题的特征不同，就会对应特定的核函数，把核函数作为基函数“将现在的坐标投影到核空间里面去，问题就会得到简化。之所以叫核，是因为这是最核心的地方。为什么我他变换你都没怎么听说过而只熟识傅里叶变换和拉普拉斯变换呢？因为复指数信号才是描述这个世界的特征函数！写到这里，我觉得早晚会有人指出我的一个问题：没有区分傅里叶级数和傅里叶变换。笔者觉得这两个概念根本没必要区分，我的理由如下：俾里叶级数和傅里叶变换的根本区分是被操作的函数是否为周期函数：当被悚作函数的周期趋向于无穷大，傅里叶级数"密集"成傅里叶变换：当被操作函数的周期从无穷大变成有限值时，傅里叶变换退化成傅里叶级数。所以，其实傅里叶级数只是傅里叶变换的一种特别状况，或者说傅里叶变换是傅里叶级数的推广。因此，笔者不希望用高深繁多的概念来把你搞紧，就没有强调二者的区分。11111一h-当然，这个问题还体现了时频域之间的对称（对偶）关系，而且对拉普拉斯变换也适用，请看下表：爻坡的对假关系，JVM-非罔R->Sa1.函协,分力（TA事法3尸（3）-IR分1.C>*-除法JF（三），ftZ(OO)-相系外f)，a»/(<«)-压Ie1.Fd)“aa举个例子:比如你在时域周期延拓，那么领域就是窗散的线谱；你在时域感散（采样），那么频域就是周期的。还记得海绵宝宝和派大星那个图么？时域的窗函数在频域就是SinC函数：领域的窗函数（志向低通洪波器）在时域就是SinC函数.因此，由非因果性，志向低通滤波器是不存在的。当然，有些公式并不严谨，只是为了形式上的好看，希望你谅解。具体而精确的推导请参考积分变换或不信号与系统类的书籍。现代数学发觉傅里叶变换具有特别好的性质，使得它如此的好用和有用，让人不得不感叹造物的奇妙：1.傅里叶变换是线性算子，若绐予适当的范数，它还是西算了：2 .傅里叶变换的逆变换荷洁求出，而且形式与正变换特别类似：3 .正弦基函数是微分运算的本征函数，从而使得线性微分方程的求解可以转化为常系数的代数方程的求解。在战性时不变的物理系统内，频率是个不变的性质，从而系统对于困难激励的响应可以通过组合其对不同频率正弦信号的响应来获得：4 .闻名的卷积定理指出：传里叶变换可以化困难的卷积运算为简洁的乘积运算，从而供应了计算卷积的种简沽手段：5 .离散形式的傅里叶变换可以利用数字计算机快速的算出（其算法称为快速傅里叶变换算法（FFT）.正是由于上述的良好性质，傅里叶变换在物理学、数论、组合数学、信号处理、概率、统计、密码学、声学、光学等领域都有岩广泛的应用.本节还有好多动态图，因为没方法弄到WOrd里面。所以做成ppt,在群里共享，欢迎下载。也可以到下面的参考文献中观看。参考文献：FourierseriesFouriertransform傅里叶变换百度百科A1.anVQPPenheim,信号与系统，西安交通高校出版社张元林，工程数学一积分变换（第四版）高等教化出版社