傅里叶分析理论是数学史上最为辉煌的成就之一, 由此发展和延伸出来的一系列理论在大量学科领域有着深刻的应用. 傅里叶分析包含非常优美的数学思想, 在纯数学领域也具有重要的地位. 本章主要介绍傅里叶分析和信号处理的基础知识, 为后续章节中的小波分解与重构提供理论基础.
2.1 Fourier 级数
傅立叶级数是一种将周期函数表示为三角函数(正弦和余弦函数)的无限级数的方法。在定义在闭区间[-π,π]上的函数的情况下,傅立叶级数的表达式通常写作:
其中 和是由函数 决定的系数。这些系数可以通过傅立叶系数公式计算得到:
这里的n是一个整数,表示级数中的频率。这样,通过这个级数,函数 被表示为无穷个正弦和余弦函数的和,每个函数的频率都是n倍的基频率。这种展开在信号处理、振动分析、图像处理等领域中非常有用。
上述展开形式被称为傅里叶级数。那为什么要将函数展开成这样的形式呢?这个答案随着所关注的领域和应用不同而不同。本节会给出一个从信号处理的角度来看待傅里叶级数的展开。在18世纪,三角函数的展开和简谐振动的研究有关,但是那时没有人对它进行系统的研究。1808年,傅里叶完成了著名的《热的解析理论》。在该著作中,作者详细地研究了三角级数,并利用它解决了许多热传导问题。可是,从数学上看,该著作的有些结论无确切依据,因此饱受争议,而文章直到1822年才得以出版。当时,在论文里有个在当时具有争议性的决断:任何连续周期信号都可以由一组适当的正弦曲线组合而成。当时审查这篇论文的学者拉格朗日坚决反对此论文的发表,而后在近50年的时间里,拉格朗日坚持认为傅里叶的方法无法表示带有棱角的信号,比如方波信号。那么谁是对的呢?从理论上讲,拉格朗日是有道理的:正弦曲线无法组合成一个带有棱角的信号。但是,我们可以用正弦曲线来近似表示它,逼近到两种表示方法不存在能量差别,基于此,傅里叶是有道理的。从数学上讲,拉格朗日的结论是基于傅里叶级数的一致收敛,而傅里叶的结论是基于傅里叶级数是依范数收敛的。
傅里叶级数之所以如此重要,部分原因在于它提供了一种将周期性信号分解为简单的正弦和余弦函数的方法。这种分解有助于我们理解信号的频谱内容,即信号中包含的不同频率的成分。在信号处理领域,这种频谱分析对于压缩、滤波、调制等操作至关重要。
当我们面对复杂的信号时,傅里叶级数可以帮助我们了解信号的基本成分。即使信号本身是非周期性的,我们也可以通过将其视为一个周期性信号并将其分解成傅里叶级数的形式来进行分析。这种分析方法在处理非周期信号时可以转化为傅里叶变换,进一步扩展了其应用范围。
拉格朗日和傅里叶之间的争论也揭示了傅里叶级数的一些特性。虽然正弦曲线本身无法完美地表示带有棱角的信号,但通过适当地组合多个正弦曲线,我们可以逼近任何形状的信号。这种逼近在数学上称为一致收敛,而傅里叶级数在这个意义下确实是收敛的。这意味着,尽管使用正弦曲线逼近信号可能会导致一些误差,但在整个定义域上这种误差是有限的,且可以随着级数项的增加而逐渐减小。
因此,傅里叶级数不仅提供了一种信号分解的方法,还在数学上确立了一种逼近复杂信号的有效方式。这种理论基础为后续的信号处理和相关领域的发展奠定了重要基础。
2.2 Fourier 变换
2.3 离散Fourier 变换