傅立叶变换的故事

傅立叶是一位法国数学家和物理学家的名字,英语原名是Jean Baptiste Joseph Fourier(1768-1830),
Fourier对热传递很感兴趣,于1807年在法国科学学会上发表了一篇论文,运用正弦曲线来描述温度分布,论文里有个在当时具有争议性的决断:任何连续周期信号可以由一组适当的正弦曲线组合而成。当时审查这个论文的人,其中有两位是历史上著名的数学家拉格朗日(Joseph
Louis Lagrange, 1736-1813)和拉普拉斯(Pierre Simon de Laplace,
1749-1827),当拉普拉斯和其它审查者投票通过并要发表这个论文时,拉格朗日坚决反对,在近50年的时间里,拉格朗日坚持认为傅立叶的方法无法表示带有棱角的信号,如在方波中出现非连续变化斜率。法国科学学会屈服于拉格朗日的威望,拒绝了傅立叶的工作,幸运的是,傅立叶还有其它事情可忙,他参加了政治运动,随拿破仑远征埃及,法国大革命后因会被推上断头台而一直在逃避。直到拉格朗日死后15年这个论文才被发表出来。

谁是对的呢?拉格朗日是对的:正弦曲线无法组合成一个带有棱角的信号。但是,我们可以用正弦曲线来非常逼近地表示它,逼近到两种表示方法不存在能量差别,基于此,傅立叶是对的。

为什么我们要用正弦曲线来代替原来的曲线呢?如我们也还可以用方波或三角波来代替呀,分解信号的方法是无穷的,但分解信号的目的是为了更加简单地处理原来的信号。用正余弦来表示原信号会更加简单,因为正余弦拥有原信号所不具有的性质:正弦曲线保真度。一个正弦曲线信号输入后,输出的仍是正弦曲线,只有幅度和相位可能发生变化,但是频率和波的形状仍是一样的。且只有正弦曲线才拥有这样的性质,正因如此我们才不用方波或三角波来表示。

傅立叶变换的故事,布布扣,bubuko.com

时间: 2024-10-02 00:47:21

傅立叶变换的故事的相关文章

算法系列之二十三:离散傅立叶变换之音频播放与频谱显示

算法系列之二十三:离散傅立叶变换之音频播放与频谱显示 算法系列之二十三离散傅立叶变换之音频播放与频谱显示 导语 什么是频谱 1 频谱的原理 2 频谱的选择 3 频谱的计算 显示动态频谱 1 实现方法 2 杂项说明 结果展示 导语 频谱和均衡器,几乎是媒体播放程序的必备物件,没有这两个功能的媒体播放程序会被认为不够专业,现在主流的播放器都具备这两个功能,foobar 2000的十八段均衡器就曾经让很多人着迷.在上一篇对离散傅立叶变换介绍的基础上,本篇就进一步介绍一下频谱是怎么回事儿,下一篇继续介绍

hdu 4609 3-idiots 【FFT快(gui)速傅立叶变换】

FFT实现起来挺复杂的,开始用vector,结果发现空间超了,换成数组还是超,删掉了几个后又超时了 sin cos 函数调用次数太多了,改成乘法,还是超时 最后把FFT里的除法运算和模运算优化了一下,终于过了,排的老后面 坑,3843MS,一看时间最少的只有671MS,我都怀疑这是不是同一个算法..为毛差距这么大 #pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include

为什么有负频率,什么是相位谱 —— 关于傅立叶变换的随笔

今天和人谈起了傅立叶变换,被问到为什么有负频率,加上之前也被问到过相位谱是个什么东西,为什么傅立叶变换的结果是复数,等等问题.于是想把相关的概念写下来,供大家参考.还是老样子,这里的叙述只为说明概念,并不严谨. 以 \( T \) 为周期的函数 \( c(t) \) 可以由 \( e^{ik\omega t} (k \in \mathbb{Z},  \omega=\frac{2\pi}{T}) \) 函数族展开,即 $$ c(t) = \sum_{k=-\infty}^{+\infty} c_k

GSL 学习笔记(快速傅立叶变换)

GSL 学习笔记(快速傅立叶变换) GNU Scientific Library (GSL)是一个开源的科学计算的函数库,里面实现了大量的数学函数,还提供了方程求解.傅立叶变换等多种功能. GSL 中FFT 的定义如下, 正变换(forward): 逆变换(inverse): 还有一个叫做反向变换: 反变换(backward): 复数FFT,长度为2^N 这是最简单的一种.C89标准中没有定义复数类型,不过gsl 倒是给了个gsl_complex 类型.我们可以使用这个类型,或者直接实部虚部交替

通俗解释什么是傅立叶变换

大家一定见过下面这种声音的波形图吧. 大家也一定见过播放音乐时跳动的条形图吧,它将声音分成多个频段,可以显示每个频段的音量. 下面这种频谱图和上图也是类似,颜色亮的地方表示某个频率的音量大.亮点越高表示声音的频率越大,听起来越感觉尖锐. 波形图转换成频谱图的过程中就用到了傅立叶变换. 简单地说,傅立叶变换就是分析一段波形(比如音频.电波)由哪些频率的波形组成,以及它们的强度. 通俗解释什么是傅立叶变换,布布扣,bubuko.com

图像处理之基础---卷积傅立叶变换中的复数

整个看FFT过程中复数一直很折磨我. 原本的实数的东西通过复数表达很像旋转矩阵用quaternion来表达,尽管旋转vector还是要用matrix来做,但是通过用quaternion表达的旋转意义可以做插值等很多快速的操作,而且内存消耗也小,在做完这些操作之后再转成matrix用就好了. 复数表达也是类似. a+bi = M*(cos(theta)+sin(theta)*i)----极坐标 cos(x) + sin(x)*i = exp(x*i)----欧拉公式 这个用欧拉公式转出来的exp(

MATLAB数字图像处理(一)基础操作和傅立叶变换

数字图像处理是一门集计算机科学.光学.数学.物理学等多学科的综合科学.随着计算机科学的发展,数字图像处理技术取得了巨大的进展,呈现出强大的生命力,已经在多种领域取得了大量的应用,推动了社会的发展.其中,遥感领域中,对于影像数据的处理均基于数字图像处理的技术.而遥感影像数据作为地理信息科学的重要数据源,如何从中获取有用的信息,是地理信息数据处理中重要的内容. MATLAB作为数学领域应用最广泛的一种软件,集成了对于图片处理的函数和功能,成为了处理数字图像问题的佼佼者.其出众的计算能力和简便的绘图能

看得懂的傅立叶变换

说起傅立叶变换,大部分科班出身的都上过课,但真正深入理解的,很少,用的起来的,就更少了. 傅立叶变换,本质上就是用一组特征量来对一个信号的一种描述.比如我们描述一个人,就是把一个人从地球上70亿人口唯一的表达出来,于是我们引入了一组特征量: 1.国籍,这样就约束在中国12亿人口内了 2.省份,大概约束在1亿以内了 3.县市,千万级别了 4.乡镇,最多也就是百十万 5.街道,那就是以万.千为记了 6.门牌号,就剩下一口几个人了 7.姓名 这个就是,它唯一的表达了一个有限量70亿分之一. 那么还有其

傅立叶变换与小波分析

首先是几个名词: 时域:时域是描述数学函数或物理信号对时间的关系,我们在实际中对信号物理量的描述都是以时间为基准的,沿着时间增加的方向我们才有了波形周期.波形的概念,从以时间为角度称为时域. 频域:频域分析是把信号变为以频率轴为坐标表示出来.也即从频率的角度去描述波形. 时域分析与频域分析是对模拟信号的两个观察面,根据傅立叶分析,所有的波形都可以分解为正弦波,可以由不同频率的正弦波叠加而成,一种频率的正弦波在频域上对应一个点,就行时域上的时间点一样.例如下图波形,从时域上看是类似方波,二如果从频