俗话说,万物皆可傅里叶!
傅里叶变换在物理学、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域,都有着广泛的应用。到底什么是傅里叶变换?看完这个形象展示傅里叶变换的视频你就明白了。
学习傅里叶变换需要面对大量的数学公式,数学功底较差的同学听到傅里叶变换就头疼。事实上,许多数学功底好的数字信号处理专业的同学也不一定理解傅里叶变换的真实含义,不能做到学以致用。
目前,傅里叶变换的相关运算已经非常成熟,有现成函数可以调用。对于绝大部分只需用好傅里叶变换的同学,重要的不是去记那些枯燥的公式,而是理解傅里叶变换的含义及意义。
本文试图不用一个数学公式,采用较为通俗的语言深入浅出的阐述傅里叶变换的含义、意义及方法,希望大家可以更加亲近傅里叶变换,用好傅里叶变换。
伟大的傅里叶、伟大的争议
1807年,39岁的法国数学家傅里叶于法国科学学会上展示了一篇论文(此时不能算发表,该论文要到21年之后发表),论文中有个在当时极具争议的论断:“任何连续周期信号可以由一组适当的正弦曲线组合而成”。这篇论文,引起了法国另外两位著名数学家拉普拉斯和拉格朗日的极度关注。
58岁的拉普拉斯赞成傅里叶的观点。71岁的拉格朗日(貌似现在的院士,不用退休)则反对,反对的理由是“正弦曲线无法组合成一个带有棱角的信号” 。屈服于朗格朗日的威望,该论文直到朗格朗日去世后的第15年才得以发表。之后的科学家证明:傅里叶和拉格朗日都是对的。
有限数量的正弦曲线的确无法组合成一个带有棱角的信号,然而,无限数量的正弦曲线的组合从能量的角度可以非常无限逼近带有棱角的信号。