《傅里叶变换是个伟大的工具要点》由会员分享，可在线阅读，更多相关《傅里叶变换是个伟大的工具要点（13页珍藏版）》请在金锄头文库上搜索。
1、傅里叶变换是个伟大的工具引言：傅里叶分析不仅仅是一个数学工具，更是一种可以彻底颠覆一个人以前世界观的思维模式。但不幸的是，傅里叶分析的公式看起来太复杂了，所以很多学生上来就懵圈并从此对它深恶痛绝。老实说，这么有意思的东西居然成了大学里的杀手课程，不得不归咎于编教材的人实在是太严肃了。所以我一直想写一个有意思的文章来解释傅里叶分析，有可能的话高中生都能看懂的那种。所以，不管读到这里的您从事何种工作，我保证您都能看懂，并且一定将体会到通过傅里叶分析看到世界另一个样子时的快感。至于对于已经有一定基础的朋友，也希望不要看到会的地方就急忙往后翻，仔细读一定会有新的发现。有关傅里叶 傅里叶是一位法国数学家
2、和物理学家的名字，英语原名是Jean Baptiste Joseph Fourier(1768-1830), Fourier对热传递很感兴趣，于1807年在法国科学学会上发表了一篇论文，运用正弦曲线来描述温度分布，论文里有个在当时具有争议性的决断：任何连续周期信号可以由一组适当的正弦曲线组合而成。 当时审查这个论文的人，其中有两位是历史上著名的数学家拉格朗日(Joseph Louis Lagrange, 1736-1813)和拉普拉斯(Pierre Simon de Laplace, 1749-1827)，当拉普拉斯和其它审查者投票通过并要发表这个论文时，拉格朗日坚决反对，在他此后生命的六年中
3、，拉格朗日坚持认为傅里叶的方法无法表示带有棱角的信号，如在方波中出现非连续变化斜率。法国科学学会屈服于拉格朗日的威望，拒绝了傅里叶的工作，幸运的是，傅里叶还有其它事情可忙，他参加了政治运动，随拿破仑远征埃及，法国大革命后因会被推上断头台而一直在逃避。直到拉格朗日死后15年这个论文才被发表出来。 拉格朗日是对的：正弦曲线无法组合成一个带有棱角的信号。 但是，我们可以用正弦曲线来非常逼近地表示它，逼近到两种表示方法不存在能量差别，基于此，傅里叶是对的。话是这么说没错，可是二者总要存在差异，甚至在跳变沿处，傅里叶逼近会产生Gibbs现象，我们为什么还要进行傅里叶展开或傅里叶变换呢？为什么要傅里叶展开
4、和变换？首先，我们从物理系统的特征信号角度来解释。 我们知道，大自然中很多现象可以抽象成一个线性时不变系统来研究，无论你用微分方程还是传递函数或者状态空间描述。线性时不变系统可以这样理解： 输入输出信号满足线性关系，而且系统参数不随时间变换。对于大自然界的很多系统，一个正弦曲线信号输入后，输出的仍是正弦曲线，只有幅度和相位可能发生变化，但是频率和波的形状仍是一样的。 也就是说正弦信号是系统的特征向量！当然，指数信号也是系统的特征向量，表示能量的衰减或积聚。自然界的衰减或者扩散现象大多是指数形式的，或者既有波动又有指数衰减（复指数形式），因此具有特征的基函数就由三角函数变成复指数函数。但是，如果
5、输入是方波、三角波或者其他什么波形，那输出就不一定是什么样子了。所以，除了指数信号和正弦信号以外的其他波形都不是特征信号。 怎么理解我所说的特征向量和特征信号这个名字呢？其实这来源于线性代数，我们知道矩阵A作用一个特征向量x可以用数学语言这样描述，那么系统作用一个特征信号用数学语言描述就是：形式结构相同，只是一个是有限长度的向量，另一个是无限长度的信号而已。既然是特征向量，我们就想能不能用特征向量来表示自然界的信号和一个物理系统呢？这样做的好处就是知道输入，我们就能很简单那的写出输出。我们来看一个实际的例子，击弦乐器钢琴。琴键被小锤敲击后，产生声音，见下图。你可以认为声音是琴键随时间变化的，也
6、可以看成是各种波的叠加。用数学的表达式就是这个样子的：凡有变化的波(交流、频率)才能传递信号，一个一直不变的直流信号是无法传递信息的。这种“交流”是指广义的，普遍的，无论是自然界里蝙蝠探路，人们互相交谈，还是卫星接收信号，都属于交流的范畴。为了传递信号，产生交流，我们需要以“波”作为信号的载体。最简单的波，就以一定频率传播。蝙蝠发出了超声波，人们说话，声带振动带动了空气疏密波（声波），卫星识别电磁波。这样，我们就有了频率的概念。更进一步，除了手机GHz的波这些经典电磁波，在量子世界里，原子的跃迁也是以一定的频率发生的。我们甚至可以说，自然选择了以这些单频的模式为基础。对于一个信号来说，信号强度
7、随时间的变化规律就是时域特性，信号是由那些单一频率的信号合成的就是频域特性。为什么时间和频率描述世界是等价的？这里引入了时域频域的概念。我们就有必要解释一下为什么时间和频率来描述这个世界是等价的？什么是时域？从我们出生，我们看到的世界都以时间贯穿，股票的走势、人的身高、汽车的轨迹都会随着时间发生改变。这种以时间作为参照来观察动态世界的方法我们称其为时域分析。而我们也想当然的认为，世间万物都在随着时间不停的改变，并且永远不会静止下来。什么是频域？频域(frequency domain)是描述信号在频率方面特性时用到的一种坐标系。用线性代数的语言就是装着正弦函数的空间。频域最重要的性质是：它不是真
8、实的，而是一个数学构造。频域是一个遵循特定规则的数学范畴。正弦波是频域中唯一存在的波形，这是频域中最重要的规则，即正弦波是对频域的描述，因为时域中的任何波形都可用正弦波合成。好抽象，不懂。那让我们从一个简单的例子开始吧。在你的理解中，一段音乐是什么呢？ 这是我们对音乐最普遍的理解，一个随着时间变化的震动。但我相信对于乐器小能手们来说，音乐更直观的理解是这样的：最上面的图是音乐在时域的样子，而下面的图则是音乐在频域的样子。所以频域这一概念对大家都从不陌生，只是从来没意识到而已。其实，在生活中，我们无时无刻不在进行着傅里叶变换。（什么？我没有听错吧？！）对的，请相信你的耳朵，你完全没有听错。我们来
9、看人类听觉系统的处理过程：当我们听到一个声音，大脑的实际反应是什么？事实上耳朵感觉到一个时变的空气压力，这种变化也许是一个类似于口哨声的单音。当我们听到一个口哨声时，我们所关心的并不是气压随时间的振动（它非常非常快！），而是声音的三个特征：基音、声强以及音长。基音可以理解为频率的同义词，声强不是别的，它就是幅度。我们的耳朵大脑系统能有效地将信号表示成三个简单的特征参数：基音、声强以及音长，并不理会气压的快速变化过程（一个重复的变化过程）。这样耳朵大脑系统就提取了信号的本质信息。傅里叶变换的分析过程与此类似，只不过我们从数学意义把它更加精确化和专业话罢了。从数学上理解，频域的概念就是由正弦信号构
10、成的空间。或者说这个空间里装着正弦信号。听起来好抽象，让我们回忆一个例子：我们知道对已一个函数，我们可以将它分解成下面的形式：分解的方法有很多。我们这样理解上面的函数分解：是函数空间中的一组基，是在这组基下的坐标。对于泰勒展开，我们选取了多项式作为基，于是由多项式构成的空间就叫多项式空间。对于傅里叶变换，我们只是选取了三角函数作为基，于是由三角函数构成的空间就叫频率空间或者叫频域。以此类推。用正弦曲线来代替原来的曲线而不用方波或三角波或者其他什么函数来表示的原因在于：正弦信号恰好是很多线性时不变系统的特征向量。于是就有了傅里叶变换。对于更一般的线性时不变系统，复指数信号(表示耗散或衰减)是系统
11、的“特征向量”。于是就有了拉普拉斯变换。z变换也是同样的道理，这时是离散系统的“特征向量”。这里没有区分特征函数和特征向量的概念，主要想表达二者的思想是相同的，只不过一个是有限维向量，一个是无限维函数。傅里叶级数和傅里叶变换其实就是我们之前讨论的特征值与特征向量的问题。分解信号的方法是无穷的，但分解信号的目的是为了更加简单地处理原来的信号。这样，用正余弦来表示原信号会更加简单，因为正余弦拥有原信号所不具有的性质：正弦曲线保真度。且只有正弦曲线才拥有这样的性质。同时，这也解释了为什么我们一碰到信号就想方设法的把它表示成正弦量或者复指数量的形式；解释了为什么方波或者三角波如此“简单”，我们非要展开
12、的如此“麻烦”；解释了为什么对于一个没有什么规律的“非周期”信号，我们都绞尽脑汁的用正弦量展开。就因为正弦量(或复指数)是特征向量。考虑到实际过程都只关心t0时刻的现象，所以一般用的拉氏变换都是单边的，也就是教材中讲的拉普拉斯变换。微分运算的变换，除了以外还有其它项，就是因为所做的是单边的变换，需要考虑初值。时域分析与频域分析是对信号的两个观察面。时域分析是以时间轴为坐标表示动态信号的关系；频域分析是把信号变为以频率轴为坐标表示出来。一般来说，时域的表示较为形象与直观，频域分析则更为简练，剖析问题更为深刻和方便。目前，信号分析的趋势是从时域向频域发展。然而，它们是互相联系，缺一不可，相辅相成的
13、。贯穿时域与频域的方法之一，就是传中说的傅里叶分析。傅里叶分析可分为傅里叶级数（Fourier Serie）和傅里叶变换(Fourier Transformation)。鉴于你对积分变换已经心灰意冷，为了让你对积分变换产生一点好感。我们来看一张图：海绵宝宝的傅里叶变换就是派大星这个图在讨论滤波器的时候很有用，学习通讯或者电子专业的学生对这个图再熟悉不过了，如果你感兴趣可以联系我交流一下。之前说了那么多，可能你不相信一个信号可以用正弦信号的线性组合重现，或者说你不相信一个函数可以展开。接下来，我们深入的讨论一下这个问题。任何信号都可以用正弦信号的线性组合重现 什么是分解呢？分解的意思就像我们用不
14、同的涂料来调色，一个色调可以分解成不同基色调的组合。一束白光可以分解成不同颜色的光的叠加。如果我说我能用前面说的正弦曲线波叠加出一个带90度角的矩形波来，你会相信吗？你不会，就像当年的我一样。但是看看下图： 随着叠加的递增，所有正弦波中上升的部分逐渐让原本缓慢增加的曲线不断变陡，而所有正弦波中下降的部分又抵消了上升到最高处时继续上升的部分使其变为水平线。一个矩形就这么叠加而成了。但是要多少个正弦波叠加起来才能形成一个标准90度角的矩形波呢？不幸的告诉大家，答案是无穷多个。用线性代数的角度来说明这个问题，就是基的数量要足够，数学一点的用语是完备性。如果你接触过小波变换，你就更能体会到这点。不仅仅
15、是矩形，你能想到的任何波形都是可以如此方法用正弦波叠加起来的。这是没有接触过傅里叶分析的人在直觉上的第一个难点，但是一旦接受了这样的设定，游戏就开始有意思起来了。（2012年1月，四位来自麻省理工学院的研究人员提出了一种更快执行傅里叶变换的新算法。这四位研究者(从左至右)分别是Piotr Indyk、Dina Katabi、Eric Price、Haitham Hassanieh。傅里叶变换是数字医学成像、Wi-Fi路由器和4G无线通信网络等众多技术的运算基础。） 经过上面各种图形的狂轰滥炸，相信你对于傅里叶级数是展开(分解)的概念已经在你的脑海中留下一些痕迹了吧。前面的叠加过程我们发现随着频
16、率越来越高，幅值却越来越小。这是为什么呢？很多书上只是给出数学上的解释。下面，给出一个几何上的解释： 对于一个函数，将其分解成傅里叶级数的时候，对于高频分量，可以看出函数近似成一条直线。于是，积分求和就变成很小的值了。这也是为什么工程中只取前几阶信号而不考虑无穷项的原因。 前面花了大量的时间来说明一个方波信号可以由正弦信号组成，也就是一个时域信号可以用频域信号表示。如果你接受了这件事，就好办了，我们将他推广：“任意连续周期信号可以由一组适当的正弦曲线组合而成”这就是傅里叶当年的结论。 尽管最初傅里叶分析是作为热过程的解析分析的工具，但是其思想方法仍然具有典型的还原论和分析主义的特征。”任意”的函数通过一定的分解，都能够表示为正弦函数的
