-
傅里叶变换究竟是什么玩意儿 以及 这些公式究竟是怎么来的 引子
2019-10-25 12:50:46很早就想写一个关于傅里叶变换的博客,来深度地阐述一下究竟什么是傅里叶变换。很多人或许都对傅里叶变换的公式有疑问,为什么一个信号,乘上一个指数函数,再积个分,就成了频域表示了呢? 大多数博客都是在阐述...究竟信号与系统这门课和一般的数学课有什么区别?难道仅仅是所谓的知识内容不一样吗?
其实不是的,在学习信号与系统之前,我们必须要彻底弄明白一点:对于一个函数方程而言,输入是一个值,输出也是一个值,没有时间变化关系。而对于一个系统而言,输入的是一个信号,一个随着时间关系变化的信号,输出也是一个信号(如果只往系统里输入一个值,就相当于输入了一个脉冲信号)。
很早就想写一个关于傅里叶变换的博客,来深度地阐述一下究竟什么是傅里叶变换。很多人或许都对傅里叶变换的公式有疑问,为什么一个信号,乘上一个指数函数,再积个分,就成了频域表示了呢?
大多数博客都是在阐述傅里叶变换后的效果,而忽视了最本质的东西——傅里叶变换究竟是怎么产生的?以及,傅里叶变换的公式应该怎么去理解?究竟是怎么“造”出来这么神奇的公式的?我相信,不用任何公式来阐述比较难懂的数学原理就是在耍流氓,以及,用别人看不懂的公式来阐述数学原理,同样是耍流氓。
我决定花一段时间,分段来完成这个任务:究竟什么是傅里叶变换,以及傅里叶变换的公式究竟怎么理解。既有效果的显示和图式,也有公式的提出和拓展。这个工作量可能会比较大(曾经给同学讲,在他已经学习了信号系统的前提下花了我将近一个小时),不过各位不必担心,如果你此时此刻不知道什么是傅里叶变换,也从来没有听说过傅里叶变换,都没有任何关系,因为我会从根源开始讲起,从百年前,还没有傅里叶变换的时候讲起。
没有历史的数学不是完整的数学,任何复杂的概念也都是由实际的应用推导出来的,我们将开始这场历史之旅,去探索发现关于傅里叶变换的历史。
-
傅里叶变换究竟是什么玩意 以及 这些公式究竟是怎么来的 第五章 傅里叶开始变换了
2019-10-26 15:08:26转接第三章,我们知道了... 它的求法其实没有什么可解释的,无非是看看《信号与系统》或者《傅里叶变换与应用》这些课本。为了完整性这里也是重新带着大家推导一遍:以下推导求的公式,并没有什么物理意义,仅仅只是...转接第三章,我们知道了
和
可以代表信号中频率为
的分量大小,所以现在涉及的最重要的问题就是,如何把
求出来(毕竟
可以直接使用
的共轭来得出)。
以下的整个过程,就被称为傅里叶级数(即
)的求法。
它的求法其实没有什么可解释的,无非是看看《信号与系统》或者《傅里叶变换与应用》这些课本。为了完整性这里也是重新带着大家推导一遍:以下推导求
的公式,并没有什么物理意义,仅仅只是为了推导求
的值罢了,不想看就可以跳过。
在等式两边同时乘
,
之后,我们对等式两边进行一个周期内的积分:为了简单就从0到T(这里的 T 其实就是 2π/ω )之间进行积分,你可以为了找刺激从2.1T到3.1T进行积分,不过,反正我们的目标只是为了求出来
就好了,干嘛要为难自己呢?
所以我们得到了:
对于最后边的公式,我们可以化成正余弦形式:
我们知道,对正弦信号的一个周期求积分的结果为0,如果k≠n,那么根据
,即积分的区间(0-T)是k-n个
的周期,也是k-n个
的周期,即加起来以后都是0。所以说有以下结论:
所以我们求得:
这就是我们要求得的值。假设我们现在有了一个信号:x(t),我们想知道这个信号的频域中,频率为3的分量的幅值是多少的时候,我们就可以把n=3代入,也就可以得到相应的
的值,再把
取共轭,就得到了
的值。
由此,我们就得到了我们想要的东西:当我们有了一个周期信号在时间域上的表示x(t),通过傅里叶变换,我们就可以求出其在频域上的表示。
但是要知道,世界上大部分信号并不是周期的,很多也都是非周期的信号,那我们应该怎样去计算它的频域上的表示呢?这将在下一章进行叙述。
-
二维傅里叶变换是怎么进行的?
2021-01-07 01:41:59通俗来讲,一维傅里叶变换是将一个一维的信号分解成若干个三角波。 对于一个三角波而言,需要三个参数来确定它:频率,幅度 A ,相位。因此在频域中,一维坐标代表频率,而每个坐标对应的函数值也就是是一个复数,... -
傅里叶变换究竟是什么玩意 以及 这些公式究竟是怎么来的 结语
2019-10-26 20:43:44其实简单来说,其实傅里叶变换就是把一个信号变为一堆正弦信号的组合。这些正弦信号是什么频率,这个总的信号的频谱就包含这些频率。 中间给了很多公式,也做了不少解释。但我认为还是有一些地方仍然没有解释好,...讲到这里,关于傅里叶变换的历史起源就讲完了,或许以后我还会发布一些关于傅里叶变换的应用之类的文章,但那也是以后的事情了。
其实简单来说,其实傅里叶变换就是把一个信号变为一堆正弦信号的组合。这些正弦信号是什么频率,这个总的信号的频谱就包含这些频率。
中间给了很多公式,也做了不少解释。但我认为还是有一些地方仍然没有解释好,但是有些内容再解释恐怕也很难讲清楚。总之,傅里叶变换就是这么来的,它也不算特别高深的知识,但是如果你之前不知道复数域,不知道什么是频率,那恐怕这篇文章很多地方的解释也很难看懂。
我原本怕自己开一个坑,然后很久也填不上,但是想不到两天就把这个坑填完了。一个引子一个结语,中间六章内容,我觉得用来阐述“傅里叶变换的产生和意义”已经很够了。
很早之前看过一篇文章,叫《如果看了这篇文章你还不懂傅里叶变换,那就过来掐死我吧~~》,大家可以结合这篇文章来理解什么是频域,什么是频谱。但如果抛开了公式,傅里叶变换也会变得很虚幻。
如果在里面有什么地方解释的不对或者不清楚,大家也可以留言,我会在第一时间里把这些内容进行修改。
里面有些地方,比如所谓吉伯斯现象,其实就是傅里叶变换在不连续点的表现。
我最开始想写这篇文章的时候,是一个人问我这么一个问题:我知道傅里叶变换是干嘛的,但是我就是不明白为什么一个信号,乘以一个
,再进行积分,就变成了它的频域分量呢?我想,如果不借助公式的话,那也绝对不可能真的理解傅里叶变换。
最后,我给这个系列的文章定的难度是:刚上大学的孩子,知道微积分是干嘛的,知道什么是复数,知道什么是正弦信号,就够了。如果这样的孩子看不懂,请务必联系我,我会再思考怎么解释得更清楚。
-
傅里叶变换究竟是什么玩意 以及 这些公式究竟是怎么来的 第六章 非周期信号的傅里叶变换
2019-10-26 17:41:55但是书本上并没有写作,而是写为 , 即: , 我也不太理解为什么一定要前面加个 j , 问了一些搞信号的专家,他们也都不明所以,只是好像加上以后公式更好看了呢~ 最后,这就是非周期信号的傅里叶变换表示形式。...之前,我们已经了解到了周期信号可以分解为许多正弦信号(或者说,复指数信号)。只要给一个具体的x(t)周期信号在一个周期上的时域表示,我们就能求出来它在频域上的表示。
但是问题又来了:如果信号是非周期的呢?
假设我们现在的信号是这个样子:
像这种在时域上是非周期的信号,我们就做如此假设:假设其周期是无穷大,即从负无穷到正无穷。
借用上一章的式子,我们把一个周期积分的区间改为从-T到T:
然后设周期变为无穷大,即:
但是想必大家已经看出来了一个问题:T是无穷大的,也就是说除非x(t)本身也是指数级或者变化率更快的函数,否则这样积分以后
永远是0,这就很让人不爽了,如果都是0,难道说非周期信号在频域上各个频率都是0不成?
不是这样的,因为我们知道,非周期信号只是所谓的周期无穷大了而已,我们做一个小的变换:把等式两边同时乘T:
所以现在有意思的要来了,我们知道在周期信号中,T代表一个最小的周期,
则是对应最小周期的频率,也就是
,而当T是无穷大的时候,
不就是无穷小了嘛?所以我们需要重新调整一下:之前分解的信号的所有频率可以表示为
来表示,这里的k是整数。而当
无穷小的时候,我们就可以理解为,这个频率可以取到任何值!再更具体一点,假设周期信号中
,则这个信号在频域中可以求其频率在1,2,3,4……上面的幅值,但是现在,
无穷小了,也就是说,频率仍然可以取
,但是这个
可以取遍所有实数:可以是1.23456,可以是0.000000001,也可以是12345,那么,也就是说,
可以取遍实数空间,再进一步说,
不再是离散的值了,它是连续的值!
假设我们想取这个非周期信号在频率为11.111处的幅值,我们只需要把
代入
就好了!而且这个值求出来是一定存在的,谁让非周期信号的
是无穷小呢~
但是我们还是要思考一点,既然右边的式子里
可以取任何实数值,不就相当于这个值是连续的吗?那我们为什么不用一个连续变量代替
呢?所以,我们让
, 左边也换一下,既然是求的是频率在任意
处的幅值,左边直接写成
不就好了吗?
现在式子变成了:
,是不是觉得这样表示非常简洁?它的意义是,知道了非周期信号x(t)的时域表示以后,我们就能求它在任意频率信号的幅值。
但是书本上并没有写作
,而是写为
, 即:
, 我也不太理解为什么一定要前面加个 j , 问了一些搞信号的专家,他们也都不明所以,只是好像加上以后公式更好看了呢~
最后,这就是非周期信号的傅里叶变换表示形式。我们再做一些公式上的推导,得到如下的公式:
这就是说通过傅里叶变换后的频域表示我们也可以得到原始信号。与此,周期与非周期信号的傅里叶变换的解释就都结束了!当然,信号是有离散的,也有连续的,至于离散的信号怎么处理,这里就不再做解释了。
现在我们就明白了,一个信号的时域表示,我们乘以
然后再进行积分,就可以得到它的频域上的表示,这就是这个公式的意义。
我们再换一种理解方式:
假如我们有这么一个信号:
我们知道
,
所以
即一个周期信号求得的级数,随着周期变大,
包络线内的级数越来越密集——>非周期信号则变为了连续的“级数”,即傅里叶变换。
-
图像的傅里叶变换_傅里叶变换的图像应用--Numpy~为什么不用啊!
2020-12-05 06:45:11其中傅里叶变换的公式是:看不懂是吧,没关系,用一个动图来表示:简单的说,就是通过傅里叶变换可以叠加波形,至于怎么叠加,可以搜搜百度谷歌微软,有很多相关的教程可以让你们深(nao)入(po)浅(tou)出(pi)... -
matlab对图像进行傅里叶变换_傅里叶变换的图像应用学好了用处大~
2020-11-24 10:08:57其中傅里叶变换的公式是:看不懂是吧,没关系,用一个动图来表示:简单的说,就是通过傅里叶变换可以叠加波形,至于怎么叠加,可以搜搜百度谷歌微软,有很多相关的教程可以让你们深(nao)入(p... -
MATLAB怎么画函数的傅里叶变换
2020-12-27 23:41:16MATLAB中可以用fourier函数来算出信号的傅里叶变换 syms w f(t) f(t)=sinc(t); F1 = fourier(f(t), t, w) ezplot(F1,[-10*pi,10*pi],1) -
从傅里叶级数到傅里叶变换
2018-01-11 15:02:53为什么要有傅里叶级数傅里叶级数是怎么来的 傅里叶级数的得出傅里叶级数中参数的确定与函数的正交性 傅里叶变换 为什么要有傅里叶变换从傅里叶级数到傅里叶变换 傅里叶级数的指数形式极限求得傅里叶变换... -
常用傅里叶变换公式表_傅里叶变换其实并不难
2020-12-11 08:32:29用数学公式的角度理解傅里叶变换我们觉得傅里叶变换太难,除了它的概念不好理解之外,最重要的原因是高数没有学好,最基本的积分微分三角函数都不理解,这怎么能学好呢?比如书上给你一个最简单的公式,因为别人觉得... -
傅里叶变换
2020-07-15 11:20:10\qquad几年前跳槽新的行业接触到了信号处理相关算法,当时一直搞不明白傅里叶变换是怎么回事,后来翻阅教材、百度各种资料,终于明白了一点。最近闲来无事写给大家评评,若有错的地方请指正! 频率 \qquad频率是个... -
用数学公式的角度来推导傅里叶变换
2020-03-22 14:20:45我们觉得傅里叶变换太难,除了它的概念不好理解之外,最重要的原因是高数没有学好,最基本的积分微分三角函数都不理解,这怎么能学好呢?比如书上给你一个最简单的公式,因为别人觉得这个公式太简单了,只要稍微学过... -
常用傅里叶变换公式表_傅里叶变换公式推导
2020-12-11 08:32:23本文将从傅里叶级数推导出傅里叶公式,不了解傅里叶级数的可以看我的另一篇笔记傅里叶级数公式推导笔记傅里叶级数是针对周期函数,每一个周期函数都可以通过若干正弦余弦函数来表示... -
傅里叶变换详细推导
2020-01-06 11:29:39实验最近遇到了困难,决定暂时转移一下视线,看看以前没怎么弄明白的傅里叶变换。十分感谢B站UP主DR_CAN关于傅里叶变换讲解的系列视频,让我很快明白了傅里叶变换的过程。傅里叶变换过程其实并不复杂,只要自己认真... -
傅里叶变换和拉普拉斯变换
2020-07-22 16:25:39二、傅里叶变换(轻量版拉普拉斯变换) 三、拉普拉斯变换(原来就是那么回事)拉普拉斯变换可以说是现代工程学使用最广泛的数学工具,它通过数学变换将微积分方程转化成代数方程,为求解连续空间连续时间的方程提供... -
离散时间傅里叶变换的由来-DFS到DTFT
2019-03-30 17:59:49用类比的思想,前面的傅里叶变换,拉普拉斯变换都是对连续的信号x(t),进行...我们回忆一下连续信号的傅里叶变换,怎么来的? 一个连续周期信号能够被傅里叶级数展开,变成很多个不通频率的正弦信号,由欧拉公式... -
傅里叶变换后信号的频谱分析中相位角的求法
2020-06-12 11:33:23固然,直接用傅里叶变换积分来求是一种办法: 但是若此时已经求出三角形式的变换结果了,要转化为指数形式该如何做呢? 可以根据欧拉公式分解: 例如: 此式要转化成指数形式,则: 问题来了,你怎么知道那个ψn... -
浅谈快速离散傅里叶变换的实现
2019-10-05 20:49:20是怎么来的?怎么去应用。 傅立叶变换是一种分析信号的方法,它可分析信号的组成成分,也可用这些成分合成信号。许多波形可作为信号的成分,比如正弦波、方波、锯齿波等,傅立叶变换用正弦波作为信号的组成成分,在... -
傅里叶变换究竟是什么玩意 以及 这些公式究竟是怎么来的 第一章 欧拉和拉格朗日等人的发现
2019-10-25 13:07:13在傅里叶搞出来他的变换之前,有很多数学家在研究信号的时候就发现了这样一件事:有很多信号都可以用一堆正弦信号的叠加来表示,例如: 该函数有两个子项:sin(x)和1/3*sin(3x)。 再增加两个子项: 当... -
傅里叶变换究竟是什么玩意 以及 这些公式究竟是怎么来的 第三章 正弦信号的叠加
2019-10-26 11:39:44在这之前,必须要重新提一句,为了方便表示,我们将使用复指数来代替正弦波,并用频率这个词来代指角频率。 现在我们已经知道了,信号分解成正弦信号以后,分解成的所有正弦信号的频率构成了整个信号的频率,我们... -
傅里叶变换与反变换(李永乐老师笔记)
2021-01-07 11:47:08怎么在频域空间描述这组正余弦波呢,直觉的答案是用不同频率和相应的振幅来描述(比如3w频率波的振幅大约是w频率波振幅的一半), 可是要做到从时域空间到频域空间完美的一一对应,光记录频率对应的振幅是不够的,还要... -
连续信号的傅里叶变换
2017-11-18 19:20:28声音信号是怎么描述的呢? 这是我们对音乐最普遍的理解,一个随着时间变化的震动。但我相信对于乐器小能手们来说,音乐更直观的理解是这样的: 是的,其实这一段写到这里已经可以结束了。上图是音乐在时域... -
傅里叶变换究竟是什么玩意 以及 这些公式究竟是怎么来的 第二章 频率是什么玩意
2019-10-25 23:02:38欧拉发现了这么一个(或者说两个)公式: 通过上下两个公式相加或者相减,我们可以... 频率是傅里叶变换里最难理解的部分,这个理解了,以后其他的知识就会非常容易了。 下一章我们将开启信号的叠加。 -
冲激串函数的傅里叶变换还是冲激串函数!?
2021-02-13 14:29:52我们都知道,冲激函数的傅里叶变换是一个单频的三角函数,所以从书上看到“冲激串函数的傅里叶变换还是冲激串函数”这个结论的时候非常震惊。从直觉上看,冲激串函数的傅里叶变换应该是一串三角函数,知乎上也有一个... -
0022-在OpenCV环境下做图像或矩阵的傅里叶变换
2018-11-15 11:41:32傅里叶变换的概念在《高等数学》、《信号与系统》、《数字信号处理》中都有详细的原理说明,网上也有...OpenCV提供了函数dft来作傅里叶变换,这个函数的使用方法很简单,大家看了代码便知道怎么用了。代码如下: 代... -
【数字图像处理】 傅里叶变换及反变换 opencv示例解读
2018-11-24 14:30:42一开始在思考怎么样进行傅里叶变换,要怎么进行复数的存储、计算、和表达呢,想了好久没能想出好的办法,百度了一下,没有找到好的文章来说明怎么存储,倒是找到了好多介绍怎么用opencv进行傅里叶变换的文章,详细一... -
傅里叶变换究竟是什么玩意 以及 这些公式究竟是怎么来的 第四章 比较用正弦和复指数来表示频率
2019-10-26 13:13:44我不得不说,这一章和上一章是傅里叶变换中最难理解的部分,所以大家如果还没有彻底弄明白也没有任何关系,后面的关于傅里叶变换的内容将会非常容易理解。如果你对上面的内容觉得复数域难以理解,那么我就给出一个更... -
Qt编写快速傅里叶变换函数
2013-06-05 12:17:53请问各位牛人,怎么用Qt来编写快速傅里叶变换的函数,对于初学者,麻烦把代码写一下 -
快速傅里叶变换fft
2019-02-16 16:11:11FFT是离散傅立叶变换的快速算法,可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的,但是如 ...做,但是却不知道FFT之后的结果是什意思、如何决定要使用多少点来做FFT。 现在圈圈就根...
-
linux基础入门和项目实战部署系列课程
-
my-first-laravel-package:学习时构建的Laravel包-源码
-
MySQL 多实例安装 及配置主从复制实验环境
-
MySQL 性能优化(思路拓展及实操)
-
从入门到精通!系统盘点Android开发者必须掌握的知识点,年薪超过80万!
-
物联网基础篇:快速玩转MQTT
-
第十一届蓝桥杯比赛-JavaB组-B题文件-2020.zip
-
MySQL 数据库权限管理(用户高级管理和精确访问控制)
-
MySQL 四类管理日志(详解及高阶配置)
-
leetcode题解记录-304二维区域和检索 - 矩阵不可变(python3)
-
华为1+X——网络系统建设与运维(高级)
-
Unity RUST 逆向安全开发
-
android语音播报!五步搞定Android开发环境部署,持续更新中
-
基于java的ssm框架的论坛源码
-
用微服务spring cloud架构打造物联网云平台
-
GUI规范漫谈
-
Linux 下使用libusb 与USB-HID 设备通讯之控制传输
-
MaxScale 实现 MySQL 读写分离与负载均衡
-
角离子科尔多瓦插件样本-源码
-
capstone-project-backend-mvkt-源码