Bootstrap

算法基础-傅里叶级数推导


前言

傅里叶变换在物理学、数论、组合数学、信号处理、概率、统计、密码学、声学、光学等领域都有着广泛的应用,如何完整且深入的理解其对在仪器及信号领域的学习极其重要。

一、傅里叶级数定义

1.1 效果示意

应用前提:傅里叶级数是针对周期函数的。
应用效果:猜测任意周期函数都可以写成三角函数之和。以周期为2π的方波为示例:
在这里插入图片描述

图1 傅里叶效果示意图

1.2 数学定义

f(t)是周期为T的波,其可以为矩形波、锯齿波、三角波等任意形式,在一定条件下均可以写成:
f ( t ) = A 0 + ∑ n = 1 ∞ A n s i n ( n w t + ψ n ) = A 0 + ∑ n = 1 ∞ [ a n c o s ( n w t ) + b n s i n ( n w t ) ] (1) f(t)=A_0+\sum_{n=1}^{\infty} A_nsin(nwt+ \psi_n) \\ =A_0+\sum_{n=1}^{\infty} [a_ncos(nwt)+b_nsin(nwt)] \tag{1} f(t)=A0+n=1Ansin(nwt+ψn)=A0+n=1[ancos(nwt)+bnsin(nwt)](1)
式中:
a n = 2 T ∫ t 0 t 0 + T f ( t ) c o s ( n w t ) d t a_n=\frac{2}{T} \int^{t_0+T}_{t_0} f(t)cos(nwt)dt an=T2t0t0+Tf(t)cos(nwt)dt
b n = 2 T ∫ t 0 t 0 + T f ( t ) s i n ( n w t ) d t b_n=\frac{2}{T} \int^{t_0+T}_{t_0} f(t)sin(nwt)dt bn=T2t0t0+Tf(t)sin(nwt)dt
w = 2 π T w=\frac {2π}{T} w=T2π
式(1)中右端级数即为由 f ( t ) f(t) f(t)所确定的傅里叶级数

二、理论推导

该推导的最终目标为:在傅里叶级数的猜想下,溯源 a n a_n an b n b_n bn表达式。

2.1 关系解读( A n A_n An, a n a_n an, b n b_n bn)

针对于傅里叶级数式(1),可分为两个部分,即:
f ( t ) = A 0 + ∑ n = 1 ∞ A n s i n ( n w t + ψ n ) (2) f(t)=A_0+\sum_{n=1}^{\infty} A_nsin(nwt+ \psi_n) \tag{2} f(t)=A0+n=1

;