从零开始傅里叶变换

news2024/11/25 22:02:35

从零开始傅里叶变换

1 Overview

Motivation:从时域转换到频域。相当于提取了信号的频率特征,可以做进一步的处理和分析。
在这里插入图片描述

在这里插入图片描述

对于时域内的一个信号 f ( t ) f(t) f(t) ,可以通过傅里叶变换得到频域函数 F ( ω ) F(\omega) F(ω),同样也可以从频域转化为时域。

傅里叶变换:
F ( ω ) = ∫ − ∞ ∞ f ( t ) ⋅ e − i ω t  d t F(\omega)=\int_{-\infty}^{\infty}f(t)\cdot e^{-i\omega t}\text{ d}t F(ω)=f(t)et dt
傅里叶逆变换:
f ( t ) = 1 2 π ∫ − ∞ ∞ F ( ω ) e i ω t  d ω f(t)=\frac{1}{2\pi}\int_{-\infty}^{\infty} F(\omega)e^{i\omega t} \text{ d} \omega f(t)=2π1F(ω)et dω

2 傅里叶级数

傅里叶级数:任意周期性函数(波形)都可以表示成多个正余弦函数的线性组合。
f ( t ) = a 0 2 + a 1 cos ⁡ ( ω t ) + b 1 sin ⁡ ( ω t ) + a 2 cos ⁡ ( ω t ) + b 2 sin ⁡ ( ω t ) + ⋯ = a 0 2 + ∑ n = 1 ∞ ( a n cos ⁡ ( n ω t ) + b n sin ⁡ ( n ω t ) ) \begin{align*} f(t)&=\frac{a_0}{2}+a_1\cos(\omega t)+b_1\sin(\omega t)+a_2\cos(\omega t)+b_2\sin(\omega t)+\cdots\\ &=\frac{a_0}{2}+\sum_{n=1}^{\infty}(a_n\cos(n\omega t)+b_n \sin(n\omega t))\\ \end{align*} f(t)=2a0+a1cos(ωt)+b1sin(ωt)+a2cos(ωt)+b2sin(ωt)+=2a0+n=1(ancos(t)+bnsin(t))
其中
a n = 2 T ∫ t 0 t o + T f ( t ) cos ⁡ ( n ω t ) d t b n = 2 T ∫ t 0 t o + T f ( t ) sin ⁡ ( n ω t ) d t a_n = \frac{2}{T} \int_{t_0}^{t_o+T}f(t)\cos(n\omega t)\text{d}t\\ b_n = \frac{2}{T} \int_{t_0}^{t_o+T}f(t)\sin(n\omega t)\text{d}t\\ an=T2t0to+Tf(t)cos(t)dtbn=T2t0to+Tf(t)sin(t)dt

2.1 基向量

为什么一个周期性函数(波形)可以表示成多个正余弦函数的线性组合?

  • Recall 空间中的基向量

    • M M M 维空间的任意一个向量都可以表示为该空间的基向量 Q = { q 1 , q 2 , ⋯   , q M } \mathbf Q=\{\mathbf q_1,\mathbf q_2,\cdots,\mathbf q_M\} Q={q1,q2,,qM} 的线性组合: v = x 1 q 1 + x 2 q 2 + ⋯ + x M q M \mathbf v=x_1\mathbf q_1+x_2\mathbf q_2 + \cdots +x_M \mathbf q_M v=x1q1+x2q2++xMqM
    • M M M 个基向量两两正交: q i ⊤ q j = 0 ,    ( i ≠ j ) \mathbf q_i^\top\mathbf q_j=0,\ \ (i\ne j) qiqj=0,  (i=j)
  • Recall 正交函数

    • 将函数看作向量,连续函数也就是一个维度 M = ∞ M=\infty M= 的向量。即一个在 [ a , b ] [a,b] [a,b] 上有定义的实函数 f ( x ) f(x) f(x) 可以表示为一个 M M M 维的向量 f \mathbf f f f ( x ) = f = ( f ( a ) , f ( a + Δ x ) , f ( a + 2 Δ x ) , ⋯   , f ( a + ( M − 1 ) Δ x ) ) f(x)=\mathbf f = (f(a),f(a+\Delta x),f(a+2\Delta x),\cdots,f(a+(M-1)\Delta x)) f(x)=f=(f(a),f(a+Δx),f(a+x),,f(a+(M1)Δx))。其中 Δ x → 0 \Delta x\to 0 Δx0 b = a + ( M − 1 ) Δ x b=a+(M-1)\Delta x b=a+(M1)Δx

    • 根据上文中提到的

      M M M 维空间的任意一个向量都可以表示为该空间的基向量 Q = { q 1 , q 2 , ⋯   , q M } \mathbf Q=\{\mathbf q_1,\mathbf q_2,\cdots,\mathbf q_M\} Q={q1,q2,,qM} 的线性组合

      那么 f \mathbf f f 可以由 M M M M M M 维的正交向量表示(基向量),找到基向量 g 0 , g 1 , ⋯   , g M − 1 \mathbf g_0, \mathbf g_1,\cdots,\mathbf g_{M-1} g0,g1,,gM1 表示为函数 g 0 , g 1 , ⋯   , g M − 1 g_0,g_1,\cdots,g_{M-1} g0,g1,,gM1
      g 0 = g 0 ( x ) = ( g 0 ( a ) , g 0 ( a + Δ x ) , g 0 ( a + 2 Δ x ) , ⋯   , g 0 ( a + ( M − 1 ) Δ x ) ) g 1 = g 1 ( x ) = ( g 1 ( a ) , g 1 ( a + Δ x ) , g 1 ( a + 2 Δ x ) , ⋯   , g 1 ( a + ( M − 1 ) Δ x ) ) ⋯ g M − 1 = g M − 1 ( x ) = ( g M − 1 ( a ) , g M − 1 ( a + Δ x ) , g M − 1 ( a + 2 Δ x ) , ⋯   , g M − 1 ( a + ( M − 1 ) Δ x ) ) \begin{align*} \mathbf g_0 &= g_0(x)=(g_0(a),g_0(a+\Delta x),g_0(a+2\Delta x),\cdots,g_0(a+(M-1)\Delta x))\\ \mathbf g_1 &= g_1(x)=(g_1(a),g_1(a+\Delta x),g_1(a+2\Delta x),\cdots,g_1(a+(M-1)\Delta x))\\ & \cdots\\ \mathbf g_{M-1} &= g_{M-1}(x)=(g_{M-1}(a),g_{M-1}(a+\Delta x),g_{M-1}(a+2\Delta x),\cdots,g_{M-1}(a+(M-1)\Delta x))\\ \end{align*} g0g1gM1=g0(x)=(g0(a),g0(a+Δx),g0(a+x),,g0(a+(M1)Δx))=g1(x)=(g1(a),g1(a+Δx),g1(a+x),,g1(a+(M1)Δx))=gM1(x)=(gM1(a),gM1(a+Δx),gM1(a+x),,gM1(a+(M1)Δx))
      可以得出 g 0 , g 1 , ⋯   , g M − 1 g_0,g_1,\cdots,g_{M-1} g0,g1,,gM1 是两两正交的函数,也就是: ∫ a b g i ( x ) g j ( x ) d x = 0 ,    ( i ≠ j ) \int_a^b g_i(x)g_j(x)\text{d}x=0,\ \ (i\ne j) abgi(x)gj(x)dx=0,  (i=j)

      那么 f \mathbf f f 可以由 g 0 , g 1 , ⋯   , g M − 1 g_0,g_1,\cdots,g_{M-1} g0,g1,,gM1 的线性组合来表示:
      f ( x ) = f = a 0 g 0 ( x ) + a 1 g 1 ( x ) + ⋯ + a M − 1 g M − 1 ( x ) f(x)=\mathbf f=a_0g_0(x)+a_1g_1(x)+\cdots+a_{M-1}g_{M-1}(x) f(x)=f=a0g0(x)+a1g1(x)++aM1gM1(x)
      为了求系数 a n a_n an,其中 n = 0 , ⋯ M − 1 n=0,\cdots M-1 n=0,M1,先在两边同时乘上 g n ( x ) g_n(x) gn(x),然后再对 x x x 积分
      ∫ a b f ( x ) g n ( x ) d x = ∫ a b ( a 0 g 0 ( x ) + a 1 g 1 ( x ) + ⋯ + a M − 1 g M − 1 ( x ) ) g n ( x )  d x = ∫ a b a 0 g 0 ( x ) g n ( x ) + a 1 g 1 ( x ) g n ( x ) + ⋯ a n g n ( x ) g n ( x ) + ⋯ + a M − 1 g M − 1 ( x ) g n ( x )  d x = ∫ a b 0 + 0 + ⋯ + a n g n ( x ) g n ( x ) + ⋯ + 0  d x = ∫ a b a n g n ( x ) g n ( x )  d x a n = ∫ a b f ( x ) g n ( x ) d x ∫ a b g n ( x ) g n ( x )  d x \begin{align*} \int_a^b f(x)g_n(x)\text{d} x&=\int_a^b (a_0g_0(x)+a_1g_1(x)+\cdots+a_{M-1}g_{M-1}(x))g_n(x) \text { d} x\\ &=\int_a^ba_0g_0(x)g_n(x)+a_1g_1(x)g_n(x)+\cdots a_ng_n(x)g_n(x)+\cdots+a_{M-1}g_{M-1}(x)g_n(x) \text { d} x\\ &=\int_a^b 0+0+\cdots +a_ng_n(x)g_n(x)+\cdots +0 \text { d} x\\ &=\int_a^b a_n g_n(x)g_n(x)\text { d} x\\ a_n&=\frac{\int_a^b f(x)g_n(x)\text d x}{\int_a^b g_n(x)g_n(x)\text { d} x} \end{align*} abf(x)gn(x)dxan=ab(a0g0(x)+a1g1(x)++aM1gM1(x))gn(x) dx=aba0g0(x)gn(x)+a1g1(x)gn(x)+angn(x)gn(x)++aM1gM1(x)gn(x) dx=ab0+0++angn(x)gn(x)++0 dx=abangn(x)gn(x) dx=abgn(x)gn(x) dxabf(x)gn(x)dx

2.2 三角函数系表示 f ( t ) f(t) f(t)

2.2.1 三角函数系的正交性

  • 三角函数系 1 , cos ⁡ ( ω t ) , sin ⁡ ( ω t ) , cos ⁡ ( 2 ω t ) , sin ⁡ ( 2 ω t ) , ⋯   ⋯   , cos ⁡ ( n ω t ) , sin ⁡ ( n ω t ) , ⋯   ⋯ 1,\cos (\omega t),\sin (\omega t),\cos (2 \omega t),\sin (2 \omega t), \cdots \ \cdots,\cos (n\omega t), \sin (n\omega t), \cdots\ \cdots 1,cos(ωt),sin(ωt),cos(2ωt),sin(2ωt), ,cos(t),sin(t),  就是这样的一组在区间 [ t 1 , t 2 ] [t_1,t_2] [t1,t2] 内两两正交的函数,即上文中的 g 0 ( t ) , g 1 ( t ) , ⋯   , g M − 1 ( t ) g_0(t),g_1(t),\cdots,g_{M-1}(t) g0(t),g1(t),,gM1(t)。这里 ω = 2 π t 2 − t 1 \omega = \frac{2\pi}{t_2-t_1} ω=t2t12π

  • 证明三角函数系确实是两两正交的,这些三角函数可以分为五类: 1 , cos ⁡ ( n ω t ) , cos ⁡ ( m ω t ) , sin ⁡ ( n ω t ) , sin ⁡ ( m ω t ) 1,\cos (n\omega t), \cos (m\omega t),\sin (n\omega t), \sin (m\omega t) 1,cos(t),cos(t),sin(t),sin(t)。这里 n ≠ m n\ne m n=m n , m = 1 , 2 , 3 ⋯ n,m=1,2,3\cdots n,m=1,2,3 即正整数。证明这五类两两正交即可

    • 1    ⊥    cos ⁡ ( n ω t ) : ∫ t 1 t 2 cos ⁡ ( n ω t )  d t = 0 1 \ \ \bot \ \ \cos (n\omega t): \int_{t_1}^{t_2} \cos (n\omega t) \text { d} t=0 1    cos(t):t1t2cos(t) dt=0

      由于 ω = 2 π t 2 − t 1 \omega = \frac{2\pi}{t_2-t_1} ω=t2t12π ,第 n n n 项三角函数 f trg n ( t ) = cos ⁡ ( n ω t ) f^{n}_{\text{trg}}(t)=\cos(n\omega t) ftrgn(t)=cos(t) 的周期 T n = 2 π n ω = t 2 − t 1 n T_n=\frac{2\pi}{n\omega}=\frac{t_2-t_1}{n} Tn=2π=nt2t1,可以得出 t 2 − t 1 = n T n t_2-t_1=nT_n t2t1=nTn,即区间 [ t 1 , t 2 ] [t_1,t_2] [t1,t2] cos ⁡ ( n ω t ) \cos (n\omega t) cos(t) 的周期的整数倍,即 [ t 2 , t 1 ] [t_2,t_1] [t2,t1] 一定是 cos ⁡ ( n ω t ) \cos (n\omega t) cos(t) 的一个周期,即可得出 ∫ t 1 t 2 cos ⁡ ( n ω t )  d t = 0 \int_{t_1}^{t_2} \cos (n\omega t) \text { d} t=0 t1t2cos(t) dt=0

    • 1    ⊥    sin ⁡ ( n ω t ) : ∫ t 1 t 2 sin ⁡ ( n ω t )  d t = 0 1 \ \ \bot \ \ \sin (n\omega t): \int_{t_1}^{t_2} \sin (n\omega t) \text { d} t=0 1    sin(t):t1t2sin(t) dt=0

      类似的,通过区间 [ t 2 , t 1 ] [t_2,t_1] [t2,t1] sin ⁡ ( n ω t ) \sin (n\omega t) sin(t) 的一个周期,可以证明 ∫ t 1 t 2 sin ⁡ ( n ω t )  d t = 0 \int_{t_1}^{t_2} \sin (n\omega t) \text { d} t=0 t1t2sin(t) dt=0

    • sin ⁡ ( n ω t ) ⊥ sin ⁡ ( m ω t ) : ∫ t 1 t 2 sin ⁡ ( n ω t ) sin ⁡ ( m ω t )  d t = 0 \sin (n\omega t) \bot \sin (m\omega t): \int_{t_1}^{t_2}\sin (n \omega t) \sin (m\omega t) \text{ d}t=0 sin(t)sin(t):t1t2sin(t)sin(t) dt=0

      根据积化和差:
      ∫ t 1 t 2 sin ⁡ ( n ω t ) sin ⁡ ( m ω t )  d t = ∫ t 1 t 2 − 1 2 ( cos ⁡ ( n + m ) ω t − cos ⁡ ( n − m ) ω t )  d t = − 1 2 ∫ t 1 t 2 cos ⁡ ( n ′ ω t ) − cos ⁡ ( m ′ ω t  d t ) = − 1 2 ( ∫ t 1 t 2 cos ⁡ ( n ′ ω t )  d t − ∫ t 1 t 2 cos ⁡ ( m ′ ω t )  d t ) = 0 \begin{align*} \int_{t_1}^{t_2} \sin (n \omega t) \sin (m\omega t) \text{ d}t&=\int_{t_1}^{t_2} -\frac{1}{2}(\cos(n+m)\omega t-\cos(n-m)\omega t)\text{ d} t\\ &=-\frac{1}{2}\int_{t_1}^{t_2} \cos (n'\omega t)-\cos (m' \omega t \text{ d} t)\\ &=-\frac{1}{2} \left ( \int_{t_1}^{t_2} \cos (n'\omega t)\text{ d} t-\int_{t_1}^{t_2}\cos (m' \omega t) \text{ d} t\right )\\ &=0 \end{align*} t1t2sin(t)sin(t) dt=t1t221(cos(n+m)ωtcos(nm)ωt) dt=21t1t2cos(nωt)cos(mωt dt)=21(t1t2cos(nωt) dtt1t2cos(mωt) dt)=0

    • cos ⁡ ( n ω t ) ⊥ cos ⁡ ( m ω t ) : ∫ t 1 t 2 cos ⁡ ( n ω t ) cos ⁡ ( m ω t )  d t = 0 \cos (n \omega t) \bot \cos (m\omega t): \int_{t_1}^{t_2}\cos (n \omega t) \cos (m\omega t) \text{ d}t=0 cos(t)cos(t):t1t2cos(t)cos(t) dt=0

      类似地,根据积化和差:
      ∫ t 1 t 2 cos ⁡ ( n ω t ) cos ⁡ ( m ω t )  d t = ∫ t 1 t 2 1 2 ( cos ⁡ ( n + m ) ω t + cos ⁡ ( n − m ) ω t )  d t = 1 2 ∫ t 1 t 2 cos ⁡ ( n ′ ω t ) + cos ⁡ ( m ′ ω t )  d t = 1 2 ( ∫ t 1 t 2 cos ⁡ ( n ′ ω t )  d t + ∫ t 1 t 2 cos ⁡ ( m ′ ω t )  d t ) = 0 \begin{align*} \int_{t_1}^{t_2} \cos (n \omega t) \cos (m\omega t) \text{ d}t&=\int_{t_1}^{t_2} \frac{1}{2}(\cos(n+m)\omega t+\cos(n-m)\omega t)\text{ d} t\\ &=\frac{1}{2}\int_{t_1}^{t_2} \cos (n'\omega t)+\cos( m' \omega t) \text{ d} t\\ &=\frac{1}{2} \left ( \int_{t_1}^{t_2} \cos (n'\omega t)\text{ d} t+\int_{t_1}^{t_2}\cos (m' \omega t) \text{ d} t\right )\\ &=0 \end{align*} t1t2cos(t)cos(t) dt=t1t221(cos(n+m)ωt+cos(nm)ωt) dt=21t1t2cos(nωt)+cos(mωt) dt=21(t1t2cos(nωt) dt+t1t2cos(mωt) dt)=0

    • sin ⁡ ( n ω t ) ⊥ cos ⁡ ( m ω t ) : ∫ t 1 t 2 sin ⁡ ( n ω t ) cos ⁡ ( m ω t )  d t = 0 \sin (n \omega t) \bot \cos (m\omega t): \int_{t_1}^{t_2}\sin (n \omega t) \cos (m\omega t) \text{ d}t=0 sin(t)cos(t):t1t2sin(t)cos(t) dt=0 ,此时无需 m ≠ n m\ne n m=n

      由积化和差:
      ∫ t 1 t 2 sin ⁡ ( n ω t ) cos ⁡ ( m ω t )  d t = ∫ t 1 t 2 1 2 ( sin ⁡ ( n + m ) ω t + sin ⁡ ( n − m ) ω t )  d t = 1 2 ∫ t 1 t 2 sin ⁡ ( n ′ ω t ) + sin ⁡ ( m ′ ω t )  d t = 1 2 ( ∫ t 1 t 2 sin ⁡ ( n ′ ω t )  d t + ∫ t 1 t 2 sin ⁡ ( m ′ ω t )  d t ) = 0 \begin{align*} \int_{t_1}^{t_2} \sin (n \omega t) \cos (m\omega t) \text{ d}t&=\int_{t_1}^{t_2} \frac{1}{2}(\sin(n+m)\omega t+\sin(n-m)\omega t)\text{ d} t\\ &=\frac{1}{2}\int_{t_1}^{t_2} \sin (n'\omega t)+\sin (m' \omega t) \text{ d} t\\ &=\frac{1}{2} \left ( \int_{t_1}^{t_2} \sin (n'\omega t)\text{ d} t+\int_{t_1}^{t_2}\sin (m' \omega t) \text{ d} t\right )\\ &=0 \end{align*} t1t2sin(t)cos(t) dt=t1t221(sin(n+m)ωt+sin(nm)ωt) dt=21t1t2sin(nωt)+sin(mωt) dt=21(t1t2sin(nωt) dt+t1t2sin(mωt) dt)=0

  • 也就是说三角函数系有正交性,也就是一个在 [ t 1 , t 2 ] [t_1,t_2] [t1,t2] 有定义的 f ( t ) f(t) f(t),可以表示为
    f ( t ) = a 0 + a 1 cos ⁡ ( ω t ) + b 1 sin ⁡ ( ω t ) + ⋯ + a n cos ⁡ ( n ω t ) + b n sin ⁡ ( n ω t ) + ⋯ = a 0 + ∑ n = 1 ∞ ( a n cos ⁡ ( n ω t ) + b n sin ⁡ ( n ω t ) ) \begin{align*} f(t)&=a_0+a_1\cos (\omega t)+b_1\sin(\omega t)+\cdots+a_n\cos (n \omega t)+b_n\sin (n\omega t)+\cdots \\ &=a_0+\sum_{n=1}^{\infty}(a_n\cos (n\omega t)+b_n\sin (n\omega t)) \end{align*} f(t)=a0+a1cos(ωt)+b1sin(ωt)++ancos(t)+bnsin(t)+=a0+n=1(ancos(t)+bnsin(t))

2.2.2 三角函数系的系数

如何求得表示 f ( t ) f(t) f(t) 的三角函数系的系数?

  • 那么接下来需要求得 f ( t ) f(t) f(t) 函数的系数。与上文的正交函数类似,与正交函数中的系数 a n a_n an 相比,此处有三处系数 a 0 , a n a_0,a_n a0,an b n b_n bn (此时 n > 0 n>0 n>0

    • 首先求 a 0 a_0 a0 的值,对 t t t 求积分:
      ∫ t 1 t 2 f ( t )  d t = ∫ t 1 t 2 ( a 0 + ∑ n = 1 ∞ ( a n cos ⁡ ( n ω ) t + b n sin ⁡ ( n ω t ) )  d t )  d t = ∫ t 1 t 2 a 0  d t + 0 = ( t 2 − t 1 ) a 0 a 0 = 1 t 2 − t 1 ∫ t 1 t 2 f ( t )  d t = 1 t 2 − t 1 ∫ t 1 t 2 f ( t ) ⋅ cos ⁡ ( 0 ω t )  d t \begin{align*} \int_{t_1}^{t_2}f(t)\text{ d}t&=\int_{t_1}^{t_2}\left (a_0+\sum_{n=1}^{\infty}(a_n\cos (n\omega )t+b_n\sin (n\omega t))\text{ d}t\right )\text{ d}t\\ &=\int_{t_1}^{t_2}a_0\text{ d}t+0\\ &=(t_2-t_1)a_0\\ a_0 &=\frac{1}{t_2-t_1}\int_{t_1}^{t_2}f(t)\text{ d}t\\ &=\frac{1}{t_2-t_1}\int_{t_1}^{t_2}f(t)\cdot \cos (0\omega t) \text{ d}t \end{align*} t1t2f(t) dta0=t1t2(a0+n=1(ancos()t+bnsin(t)) dt) dt=t1t2a0 dt+0=(t2t1)a0=t2t11t1t2f(t) dt=t2t11t1t2f(t)cos(0ωt) dt

    • 为了求系数 a n / b n a_n/b_n an/bn,为等式两边乘上 a n / b n a_n/b_n an/bn 的对应项 cos ⁡ n ω t / sin ⁡ n ω t \cos n\omega t/\sin n\omega t cost/sint 再求积分,去掉值为0的正交项,只留下 m = n m=n m=n 时的 cos ⁡ / sin ⁡ ) \cos/\sin) cos/sin) 项。为区分符号设定此时 ω = 2 π t 2 − t 1 \omega=\frac{2\pi}{t_2-t_1} ω=t2t12π
      ∫ t 1 t 2 f ( t ) ⋅ cos ⁡ ( m ω t )  d t = a 0 ∫ t 1 t 2 cos ⁡ ( m ω t )  d t + ∑ n = 1 ∞ ( a n ∫ t 1 t 2 cos ⁡ ( m ω t ) ⋅ cos ⁡ ( n ω t )  d t + b n ∫ t 1 t 2 cos ⁡ ( m ω t ) ⋅ sin ⁡ ( n ω t )  d t ) = 0 + a n ∫ t 1 t 2 cos ⁡ 2 ( n ω t )  d t + 0 \begin{align*} \int_{t_1}^{t_2}f(t)\cdot \cos (m\omega t) \text{ d}t&=a_0\int_{t_1}^{t_2} \cos (m\omega t) \text{ d}t + \sum_{n=1}^{\infty}\left(a_n\int_{t_1}^{t_2} \cos (m\omega t)\cdot \cos (n\omega t)\text{ d} t+b_n \int_{t_1}^{t_2} \cos (m\omega t)\cdot\sin (n\omega t)\text{ d}t\right )\\ &= 0 + a_n \int_{t_1}^{t_2} \cos^2 (n\omega t)\text{ d}t + 0 \end{align*} t1t2f(t)cos(t) dt=a0t1t2cos(t) dt+n=1(ant1t2cos(t)cos(t) dt+bnt1t2cos(t)sin(t) dt)=0+ant1t2cos2(t) dt+0
      利用倍角公式 cos ⁡ 2 α = 2 cos ⁡ 2 α − 1 \cos 2\alpha=2\cos^2\alpha-1 cos2α=2cos2α1,得到:
      ∫ t 1 t 2 f ( t ) ⋅ cos ⁡ ( n ω t )  d t = a n ∫ t 1 t 2 cos ⁡ 2 ( n ω t )  d t = a n 2 ∫ t 1 t 2 ( 1 + cos ⁡ ( 2 n ω t ) )  d t = a n 2 ( ∫ t 1 t 2 1  d t + ∫ t 1 t 2 cos ⁡ ( n ′ ω t )  d t ) = a n ( t 2 − t 1 ) 2 a n = 2 t 2 − t 1 ∫ t 1 t 2 f ( t ) ⋅ cos ⁡ ( n ω t )  d t \begin{align*} \int_{t_1}^{t_2}f(t)\cdot \cos (n\omega t) \text{ d}t &= a_n \int_{t_1}^{t_2} \cos^2 (n\omega t)\text{ d}t\\ &=\frac{a_n}{2}\int_{t_1}^{t_2}(1+\cos (2n\omega t))\text{ d}t\\ &=\frac{a_n}{2}\left(\int_{t_1}^{t_2}1\text{ d}t+\int_{t_1}^{t_2}\cos (n'\omega t) \text{ d}t\right)\\ &=\frac{a_n(t_2-t_1)}{2}\\ a_n&=\frac{2}{t_2-t_1}\int_{t_1}^{t_2}f(t)\cdot \cos (n\omega t) \text{ d}t \end{align*} t1t2f(t)cos(t) dtan=ant1t2cos2(t) dt=2ant1t2(1+cos(2t)) dt=2an(t1t21 dt+t1t2cos(nωt) dt)=2an(t2t1)=t2t12t1t2f(t)cos(t) dt

    • 同理,利用倍角公式 cos ⁡ 2 α = 1 − 2 sin ⁡ 2 α \cos 2\alpha = 1-2\sin^2\alpha cos2α=12sin2α,可得
      ∫ t 1 t 2 f ( t ) ⋅ sin ⁡ ( m ω t )  d t = a 0 ∫ t 1 t 2 sin ⁡ ( m ω t )  d t + ∑ n = 1 ∞ ( a n ∫ t 1 t 2 sin ⁡ ( m ω t ) ⋅ cos ⁡ ( n ω t )  d t + b n ∫ t 1 t 2 sin ⁡ ( m ω t ) ⋅ sin ⁡ ( n ω t )  d t ) = 0 + b n ∫ t 1 t 2 sin ⁡ 2 ( n ω t )  d t + 0 = b n 2 ∫ t 1 t 2 ( 1 − cos ⁡ ( 2 n ω t ) )  d t = b n 2 ( ∫ t 1 t 2 1  d t − ∫ t 1 t 2 cos ⁡ ( n ′ ω t )  d t ) = b n ( t 2 − t 1 ) 2 b n = 2 t 2 − t 1 ∫ t 1 t 2 f ( t ) ⋅ sin ⁡ ( n ω t )  d t \begin{align*} \int_{t_1}^{t_2}f(t)\cdot \sin (m\omega t) \text{ d}t&=a_0\int_{t_1}^{t_2} \sin (m\omega t) \text{ d}t + \sum_{n=1}^{\infty}\left(a_n\int_{t_1}^{t_2} \sin (m\omega t)\cdot \cos (n\omega t)\text{ d} t+b_n \int_{t_1}^{t_2} \sin (m\omega t)\cdot\sin (n\omega t)\text{ d}t\right )\\ &= 0 + b_n \int_{t_1}^{t_2} \sin^2 (n\omega t)\text{ d}t + 0\\ &=\frac{b_n}{2}\int_{t_1}^{t_2}(1-\cos (2n\omega t))\text{ d}t\\ &=\frac{b_n}{2}\left(\int_{t_1}^{t_2}1\text{ d}t-\int_{t_1}^{t_2}\cos (n'\omega t) \text{ d}t\right)\\ &=\frac{b_n(t_2-t_1)}{2}\\ b_n&=\frac{2}{t_2-t_1}\int_{t_1}^{t_2}f(t)\cdot \sin (n\omega t) \text{ d}t \end{align*} t1t2f(t)sin(t) dtbn=a0t1t2sin(t) dt+n=1(ant1t2sin(t)cos(t) dt+bnt1t2sin(t)sin(t) dt)=0+bnt1t2sin2(t) dt+0=2bnt1t2(1cos(2t)) dt=2bn(t1t21 dtt1t2cos(nωt) dt)=2bn(t2t1)=t2t12t1t2f(t)sin(t) dt
      对比 a 0 , a n a_0,a_n a0,an b n b_n bn ,为了能使 n n n 也能表示 n = 0 n=0 n=0 的情况,令 a 0 = 2 a 0 a_0=2a_0 a0=2a0。此时我们可以得到
      f ( t ) = a 0 2 + ∑ n = 1 ∞ ( a n cos ⁡ ( n ω t ) + b n sin ⁡ ( n ω t ) ) a 0 = 2 t 2 − t 1 ∫ t 1 t 2 f ( t )  d t a n = 2 t 2 − t 1 ∫ t 1 t 2 f ( t ) ⋅ cos ⁡ ( n ω t )  d t b n = 2 t 2 − t 1 ∫ t 1 t 2 f ( t ) ⋅ sin ⁡ ( n ω t )  d t \begin{align*} f(t)&=\frac{a_0}{2}+\sum_{n=1}^{\infty}\left (a_n\cos(n\omega t)+b_n \sin(n\omega t)\right )\\ a_0&=\frac{2}{t_2-t_1}\int_{t_1}^{t_2}f(t) \text{ d}t\\ a_n&=\frac{2}{t_2-t_1}\int_{t_1}^{t_2}f(t)\cdot \cos (n\omega t) \text{ d}t \\ b_n&=\frac{2}{t_2-t_1}\int_{t_1}^{t_2}f(t)\cdot \sin (n\omega t) \text{ d}t \end{align*} f(t)a0anbn=2a0+n=1(ancos(t)+bnsin(t))=t2t12t1t2f(t) dt=t2t12t1t2f(t)cos(t) dt=t2t12t1t2f(t)sin(t) dt

至此傅里叶级数可以将任意一个周期函数 f ( t ) f(t) f(t) 分解为多个三角函数的组合,从而完成时域到频域的转换。而傅里叶级数是处理周期函数的,为了处理非周期的普通函数,需要把周期 T T T 2 π 2\pi 2π 趋向于无穷,也就是傅里叶变换。

2.3 复指数函数系表示 f ( t ) f(t) f(t)

2.3.1 复指数函数系的系数

在傅里叶变换之前,我们使用一个更加简单直观的表示,将傅里叶的三角函数形式转化为傅里叶的复指数形式。由欧拉公式 e i θ = cos ⁡ ( θ ) + i sin ⁡ ( θ ) e^{i\theta}=\cos(\theta)+i\sin(\theta) eiθ=cos(θ)+isin(θ) 可得:
cos ⁡ ( n ω t ) = 1 2 ( e i n ω t + e − i n ω t ) sin ⁡ ( n ω t ) = 1 2 i ( e i n ω t − e − i n ω t ) = − i 2 ( e i n ω t − e − i n ω t ) \begin{align*} \cos(n\omega t)&=\frac{1}{2}(e^{in\omega t}+e^{-in\omega t})\\ \sin(n\omega t)&=\frac{1}{2i}(e^{in\omega t}-e^{-in\omega t})=-\frac{i}{2}(e^{in\omega t}-e^{-in\omega t}) \end{align*} cos(t)sin(t)=21(einωt+einωt)=2i1(einωteinωt)=2i(einωteinωt)
代入 f ( x ) f(x) f(x)
f ( t ) = a 0 2 + ∑ n = 1 ∞ ( a n 2 ( e i n ω t + e − i n ω t ) − i b n 2 ( e i n ω t − e − i n ω t ) ) = a 0 2 + ∑ n = 1 ∞ ( a n − i b n 2 e i n ω t + a n + i b n 2 e − i n ω t ) \begin{align*} f(t)&=\frac{a_0}{2}+\sum_{n=1}^{\infty}\left (\frac{a_n}{2}(e^{in\omega t}+e^{-in\omega t})-\frac{ib_n}{2} (e^{in\omega t}-e^{-in\omega t})\right )\\ &=\frac{a_0}{2}+\sum_{n=1}^\infty \left(\frac{a_n-ib_n}{2}e^{in\omega t} +\frac{a_n+ib_n}{2}e^{-in\omega t}\right) \end{align*} f(t)=2a0+n=1(2an(einωt+einωt)2ibn(einωteinωt))=2a0+n=1(2anibneinωt+2an+ibneinωt)
重新求系数:
a n − i b n 2 = 1 t 2 − t 1 ( ∫ t 1 t 2 f ( t ) ⋅ cos ⁡ ( n ω t )  d t − i ⋅ ∫ t 1 t 2 f ( t ) ⋅ sin ⁡ ( n ω t )  d t ) = 1 t 2 − t 1 ∫ t 1 t 2 f ( t ) ⋅ ( cos ⁡ ( n ω t ) − i ⋅ sin ⁡ ( n ω t ) )  d t = 1 t 2 − t 1 ∫ t 1 t 2 f ( t ) ⋅ ( 1 2 ( e i n ω t + e − i n ω t ) − i ⋅ 1 2 i ( e i n ω t − e − i n ω t ) )  d t = 1 t 2 − t 1 ∫ t 1 t 2 f ( t ) ⋅ e − i n ω t  d t a n + i b n 2 = 1 t 2 − t 1 ∫ t 1 t 2 f ( t ) ⋅ e i n ω t  d t \begin{align*} \frac{a_n-ib_n}{2}&=\frac{1}{t_2-t_1}\left (\int_{t_1}^{t_2}f(t)\cdot \cos (n\omega t) \text{ d}t-i\cdot \int_{t_1}^{t_2}f(t)\cdot \sin (n\omega t) \text{ d}t\right )\\ &=\frac{1}{t_2-t_1}\int_{t_1}^{t_2}f(t)\cdot(\cos (n\omega t)-i\cdot\sin(n\omega t))\text{ d}t\\ &=\frac{1}{t_2-t_1}\int_{t_1}^{t_2}f(t)\cdot\left (\frac{1}{2}(e^{in\omega t}+e^{-in\omega t})-i\cdot\frac{1}{2i}(e^{in\omega t}-e^{-in\omega t})\right)\text{ d}t\\ &=\frac{1}{t_2-t_1}\int_{t_1}^{t_2}f(t)\cdot e^{-in\omega t}\text{ d}t\\ \frac{a_n+ib_n}{2}&=\frac{1}{t_2-t_1}\int_{t_1}^{t_2}f(t)\cdot e^{in\omega t}\text{ d}t \end{align*} 2anibn2an+ibn=t2t11(t1t2f(t)cos(t) dtit1t2f(t)sin(t) dt)=t2t11t1t2f(t)(cos(t)isin(t)) dt=t2t11t1t2f(t)(21(einωt+einωt)i2i1(einωteinωt)) dt=t2t11t1t2f(t)einωt dt=t2t11t1t2f(t)einωt dt
代入 f ( t ) f(t) f(t) ,为了区分,将原系数 a 0 , a n a_0,a_n a0,an b n b_n bn 中的 t t t 表示为 τ \tau τ 。可得:
f ( t ) = a 0 2 + ∑ n = 1 ∞ ( ( 1 t 2 − t 1 ∫ t 1 t 2 f ( τ ) ⋅ e − i n ω τ  d τ ) e i n ω t + ( 1 t 2 − t 1 ∫ t 1 t 2 f ( τ ) ⋅ e i n ω τ  d τ ) e − i n ω t ) = a 0 2 + 1 t 2 − t 1 ∑ n = 1 ∞ ( ∫ t 1 t 2 f ( τ ) ⋅ e − i n ω τ  d τ ) e i n ω t + 1 t 2 − t 1 ∑ n = 1 ∞ ( ∫ t 1 t 2 f ( τ ) ⋅ e i n ω τ  d τ ) e − i n ω t = 1 t 2 − t 1 ∫ t 1 t 2 f ( τ )  d τ + 1 t 2 − t 1 ∑ n = 1 ∞ ( ∫ t 1 t 2 f ( τ ) ⋅ e − i n ω τ  d τ ) e i n ω t + 1 t 2 − t 1 ∑ n = − ∞ − 1 ( ∫ t 1 t 2 f ( τ ) ⋅ e − i n ω τ  d τ ) e i n ω t = 1 t 2 − t 1 ∑ n = − ∞ ∞ ( ∫ t 1 t 2 f ( τ ) ⋅ e − i n ω τ  d τ ) e i n ω t = ∑ n = − ∞ ∞ c n e i n ω t c n = 1 t 2 − t 1 ∫ t 1 t 2 f ( τ ) ⋅ e − i n ω τ  d τ \begin{align*} f(t)&=\frac{a_0}{2}+\sum_{n=1}^\infty \left(\left(\frac{1}{t_2-t_1}\int_{t_1}^{t_2}f(\tau)\cdot e^{-in\omega \tau}\text{ d}\tau\right)e^{in\omega t} +\left(\frac{1}{t_2-t_1}\int_{t_1}^{t_2}f(\tau)\cdot e^{in\omega \tau}\text{ d}\tau\right)e^{-in\omega t}\right)\\ &=\frac{a_0}{2}+\frac{1}{t_2-t_1}\sum_{n=1}^\infty \left(\int_{t_1}^{t_2}f(\tau)\cdot e^{-in\omega \tau}\text{ d}\tau \right)e^{in\omega t}+\frac{1}{t_2-t_1}\sum_{n=1}^\infty \left(\int_{t_1}^{t_2}f(\tau)\cdot e^{in\omega \tau}\text{ d}\tau \right)e^{-in\omega t}\\ &=\frac{1}{t_2-t_1}\int_{t_1}^{t_2}f(\tau) \text{ d}\tau+\frac{1}{t_2-t_1}\sum_{n=1}^\infty \left(\int_{t_1}^{t_2}f(\tau)\cdot e^{-in\omega \tau}\text{ d}\tau \right)e^{in\omega t}+\frac{1}{t_2-t_1}\sum_{n=-\infty}^{-1} \left(\int_{t_1}^{t_2}f(\tau)\cdot e^{-in\omega \tau}\text{ d}\tau \right)e^{in\omega t}\\ &=\frac{1}{t_2-t_1}\sum_{n=-\infty}^\infty \left(\int_{t_1}^{t_2}f(\tau)\cdot e^{-in\omega \tau}\text{ d}\tau \right)e^{in\omega t}\\ &=\sum_{n=-\infty}^{\infty}c_ne^{in\omega t}\\ c_n&=\frac{1}{t_2-t_1}\int_{t_1}^{t_2}f(\tau)\cdot e^{-in\omega \tau}\text{ d}\tau \end{align*} f(t)cn=2a0+n=1((t2t11t1t2f(τ)einωτ dτ)einωt+(t2t11t1t2f(τ)einωτ dτ)einωt)=2a0+t2t11n=1(t1t2f(τ)einωτ dτ)einωt+t2t11n=1(t1t2f(τ)einωτ dτ)einωt=t2t11t1t2f(τ) dτ+t2t11n=1(t1t2f(τ)einωτ dτ)einωt+t2t11n=1(t1t2f(τ)einωτ dτ)einωt=t2t11n=(t1t2f(τ)einωτ dτ)einωt=n=cneinωt=t2t11t1t2f(τ)einωτ dτ
也就是将 f ( t ) f(t) f(t) 看作基向量 e i n ω t e^{in\omega t} einωt 的线性组合。同样,此时傅里叶级数可以将任意一个周期函数 f ( x ) f(x) f(x) 分解为多个复指数形式的组合,从而完成时域到频域的转换。

2.3.2 复指数函数系的正交性

证明 e i n ω t e^{in\omega t} einωt 确实可以作为基向量,即证明复指数函数系的正交性,即证明对于 n ≠ m n\ne m n=m ,相对应的复指数内积 ⟨ e i n ω t , e i m ω t ⟩ = 0 \left \langle e^{in\omega t},e^{im\omega t} \right \rangle=0 einωt,eimωt=0。注意两个复函数内积时要对一个求共轭,即 ⟨ f , g ⟩ : = ∫ a b f ( t ) g ( t ) ‾  d t \left \langle f,g\right \rangle:=\int_a^b f(t)\overline{g(t)}\text{ d}t f,g:=abf(t)g(t) dt
⟨ e i n ω t , e i m ω t ⟩ = ∫ t 1 t 2 e i n ω t ⋅ e − i m ω t  d t = ∫ t 1 t 2 e i ω t ( n − m )  d t = 1 i ω ( n − m ) e i ω t ( n − m ) ∣ t 1 t 2 = 1 i ω ( n − m ) ( e i ω ( n − m ) t 2 − e i ω ( n − m ) t 1 ) \begin{align*} \left \langle e^{in\omega t},e^{im\omega t} \right \rangle&=\int_{t_1}^{t_2} e^{in\omega t}\cdot e^{-im\omega t} \text{ d}t\\ &=\int_{t_1}^{t_2} e^{i\omega t(n-m)} \text{ d}t\\ &=\frac{1}{i\omega(n-m)}e^{i\omega t(n-m)}\bigg|_{t_1}^{t_2}\\ &=\frac{1}{i\omega(n-m)}\left (e^{i\omega (n-m)t_2}-e^{i\omega (n-m)t_1}\right) \end{align*} einωt,eimωt=t1t2einωteimωt dt=t1t2et(nm) dt=(nm)1et(nm) t1t2=(nm)1(e(nm)t2e(nm)t1)
由于 f cplx n ( t ) = e i n ω t f^{n}_{\text{cplx}}(t)=e^{in\omega t} fcplxn(t)=einωt 的周期 T n = 2 π n ω = t 2 − t 1 n T_n=\frac{2\pi}{n\omega}=\frac{t_2-t_1}{n} Tn=2π=nt2t1 ,可以得出 t 2 − t 1 = n T n t_2-t_1=nT_n t2t1=nTn,即区间 [ t 1 , t 2 ] [t_1,t_2] [t1,t2] f cplx n ( t ) f^{n}_{\text{cplx}}(t) fcplxn(t) 的周期的整数倍,即 [ t 2 , t 1 ] [t_2,t_1] [t2,t1] 一定是 f cplx n ( t ) f^{n}_{\text{cplx}}(t) fcplxn(t) 的一个周期,即 f cplx n ( t 1 ) = f cplx n ( t 2 ) f^{n}_{\text{cplx}}(t_1)=f^{n}_{\text{cplx}}(t_2) fcplxn(t1)=fcplxn(t2),那么当 n = n − m = n ′ n=n-m=n' n=nm=n 时:
⟨ e i n ω t , e i m ω t ⟩ = 1 i ω ( n − m ) ( e i ω n ′ t 2 − e i ω n ′ t 1 ) = 1 i ω ( n − m ) ( f cplx n ′ ( t 2 ) − f cplx n ′ ( t 1 ) ) = 1 i ω ( n − m ) ⋅ 0 = 0 \begin{align*} \left \langle e^{in\omega t},e^{im\omega t} \right \rangle&=\frac{1}{i\omega(n-m)}\left (e^{i\omega n't_2}-e^{i\omega n't_1}\right)\\ &=\frac{1}{i\omega(n-m)}\left (f^{n'}_{\text{cplx}}(t_2)-f^{n'}_{\text{cplx}}(t_1)\right)\\ &=\frac{1}{i\omega(n-m)}\cdot 0\\ &=0 \end{align*} einωt,eimωt=(nm)1(ent2ent1)=(nm)1(fcplxn(t2)fcplxn(t1))=(nm)10=0

2.4 傅里叶级数总结

至此我们得到了周期性信号 f ( t ) f(t) f(t) 的三角函数系表示:
f ( t ) = a 0 2 + ∑ n = 1 ∞ ( a n cos ⁡ ( n ω t ) + b n sin ⁡ ( n ω t ) ) a 0 = 2 t 2 − t 1 ∫ t 1 t 2 f ( t )  d t a n = 2 t 2 − t 1 ∫ t 1 t 2 f ( t ) ⋅ cos ⁡ ( n ω t )  d t b n = 2 t 2 − t 1 ∫ t 1 t 2 f ( t ) ⋅ sin ⁡ ( n ω t )  d t \begin{align*} f(t)&=\frac{a_0}{2}+\sum_{n=1}^{\infty}\left (a_n\cos(n\omega t)+b_n \sin(n\omega t)\right )\\ a_0&=\frac{2}{t_2-t_1}\int_{t_1}^{t_2}f(t) \text{ d}t\\ a_n&=\frac{2}{t_2-t_1}\int_{t_1}^{t_2}f(t)\cdot \cos (n\omega t) \text{ d}t \\ b_n&=\frac{2}{t_2-t_1}\int_{t_1}^{t_2}f(t)\cdot \sin (n\omega t) \text{ d}t \end{align*} f(t)a0anbn=2a0+n=1(ancos(t)+bnsin(t))=t2t12t1t2f(t) dt=t2t12t1t2f(t)cos(t) dt=t2t12t1t2f(t)sin(t) dt
和复指数函数系表示:
f ( t ) = ∑ n = − ∞ ∞ c n e i n ω t c n = 1 t 2 − t 1 ∫ t 1 t 2 f ( τ ) ⋅ e − i n ω τ  d τ \begin{align*} f(t) &=\sum_{n=-\infty}^{\infty}c_ne^{in\omega t}\\ c_n&=\frac{1}{t_2-t_1}\int_{t_1}^{t_2}f(\tau)\cdot e^{-in\omega \tau}\text{ d}\tau \end{align*} f(t)cn=n=cneinωt=t2t11t1t2f(τ)einωτ dτ
其中 t 2 − t 1 t_2-t_1 t2t1 f ( t ) f(t) f(t) 的一个周期, ω = 2 π t 2 − t 1 \omega=\frac{2\pi}{t_2-t_1} ω=t2t12π

3 傅里叶变换

此时的傅里叶级数只是针对周期性函数的,即转换为频域时,频率的个数是有限多个,即频域图是离散的。傅里叶变换就是将傅里叶级数推广到一般的非周期性函数。

接下来对复指数形式的傅里叶级数进行一个从离散到连续的过程,即将傅里叶级数扩展到非周期性函数(周期无限大的函数)中。这里要用到黎曼积分的定义。此时 ω = 2 π t 2 − t 1 \omega=\frac{2\pi}{t_2-t_1} ω=t2t12π, 当周期 t 2 − t 1 → ∞ t_2-t_1\to\infty t2t1 时, ω → 0 \omega \to 0 ω0。此时我们令:
ω n = n ω = 2 π n t 2 − t 1 F ( ω ) = ∫ t 1 t 2 f ( τ ) ⋅ e − i ω τ  d τ \begin{align*} \omega_n&=n\omega=\frac{2\pi n}{t_2-t_1}\\ F(\omega)&=\int_{t_1}^{t_2}f(\tau)\cdot e^{-i\omega \tau}\text{ d}\tau \end{align*} ωnF(ω)==t2t12πn=t1t2f(τ)eτ dτ
那么 f ( t ) f(t) f(t) 可以写成:
f ( t ) = ∑ n = − ∞ ∞ 1 t 2 − t 1 F ( ω n ) e i ω n t \begin{align*} f(t)=\sum_{n=-\infty}^{\infty}\frac{1}{t_2-t_1}F(\omega_n)e^{i\omega_n t} \end{align*} f(t)=n=t2t11F(ωn)eiωnt
根据积分的黎曼和表达式 :
∫ a b f riman ( x )  d x = lim ⁡ λ → 0 ∑ n = 0 ∞ f riman ( x n ) ⋅ λ \int_a^bf_{\text{riman}}(x)\text{ d}x = \underset{\lambda\to 0}{\lim}\sum_{n=0}^{\infty}f_{\text{riman}}(x_n)\cdot \lambda abfriman(x) dx=λ0limn=0friman(xn)λ
则对于 f ( t ) f(t) f(t) 来说:
f riman ( ω ) = F ( ω ) e i ω t λ = Δ ω = ω n − ω n − 1 = 2 π n t 2 − t 1 − 2 π ( n − 1 ) t 2 − t 1 = 2 π t 2 − t 1 \begin{align*} f_{\text{riman}}(\omega)&=F(\omega)e^{i\omega t}\\ \lambda & = \Delta \omega= \omega_n-\omega_{n-1}=\frac{2\pi n}{t_2-t_1} - \frac{2\pi (n-1)}{t_2-t_1}=\frac{2\pi}{t_2-t_1} \end{align*} friman(ω)λ=F(ω)et=Δω=ωnωn1=t2t12πnt2t12π(n1)=t2t12π
因此可以将 f ( t ) f(t) f(t) 写成
f ( t ) = 1 2 π ∑ n = − ∞ ∞ 2 π t 2 − t 1 F ( ω n ) e i ω n t = 1 2 π ∑ n = − ∞ ∞ λ ⋅ f riman ( ω n ) = 1 2 π ∫ − ∞ ∞ f riman ( ω )  d ω = 1 2 π ∫ − ∞ ∞ F ( ω ) e i ω t  d ω \begin{align*} f(t)&=\frac{1}{2\pi}\sum_{n=-\infty}^{\infty}\frac{2\pi}{t_2-t_1}F(\omega_n)e^{i\omega_n t}\\ &= \frac{1}{2\pi}\sum_{n=-\infty}^{\infty}\lambda \cdot f_{\text{riman}}(\omega_n)\\ &=\frac{1}{2\pi}\int_{-\infty}^{\infty} f_{\text{riman}}(\omega) \text{ d} \omega\\ &=\frac{1}{2\pi}\int_{-\infty}^{\infty} F(\omega)e^{i\omega t} \text{ d} \omega \end{align*} f(t)=2π1n=t2t12πF(ωn)eiωnt=2π1n=λfriman(ωn)=2π1friman(ω) dω=2π1F(ω)et dω
此时周期 t 2 − t 1 → ∞ t_2-t_1\to\infty t2t1,这就是傅里叶变换:
F ( ω ) = ∫ − ∞ ∞ f ( t ) ⋅ e − i ω t  d t F(\omega)=\int_{-\infty}^{\infty}f(t)\cdot e^{-i\omega t}\text{ d}t F(ω)=f(t)et dt
和傅里叶逆变换:
f ( t ) = 1 2 π ∫ − ∞ ∞ F ( ω ) e i ω t  d ω f(t)=\frac{1}{2\pi}\int_{-\infty}^{\infty} F(\omega)e^{i\omega t} \text{ d} \omega f(t)=2π1F(ω)et dω

参考资料:

深入理解正交函数 https://zhuanlan.zhihu.com/p/338045910

傅里叶分析之掐死教程 https://zhuanlan.zhihu.com/p/19763358

三角函数和 e i k x e^{ikx} eikx的正交性 https://zhuanlan.zhihu.com/p/597931378

如何理解傅里叶变换公式?https://www.zhihu.com/question/19714540/answer/1119070975

傅里叶变换 https://zhuanlan.zhihu.com/p/104079068

浅谈傅里叶变换:关于傅里叶变换的几种几何学解释 https://mp.weixin.qq.com/s/rkDrHrTJwAbGL0znvnk_pA

傅里叶系列(二)傅里叶变换的推导 https://zhuanlan.zhihu.com/p/41875010

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1685065.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

基于轻量级神经网络GhostNet开发构建CIFAR100数据集场景下的图像识别分析系统,对比不同分辨路尺度下模型的性能情况

Cifar100数据集是一个经典的图像分类数据集,常用于计算机视觉领域的研究和算法测试。以下是关于Cifar100数据集的详细介绍: 数据集构成:Cifar100数据集包含60000张训练图像和10000张测试图像。其中,训练图像分为100个类别&#x…

肯尼亚大坝决堤反思:强化大坝安全监测的必要性

一、背景介绍 近日,肯尼亚发生了一起严重的大坝决堤事件。当地时间4月29日,肯尼亚内罗毕以北的一座大坝决堤,冲毁房屋和车辆。当地官员称,事故遇难人数已升至71人。这起事件再次提醒我们,大坝安全无小事,监…

SpringMVC源码解读[1] -Spring MVC 环境搭建

源码地址: https://github.com/chen-jiacheng/springmvc-quickstart 一、使用 IDEA 创建 Spring MVC 项目 直接创建项目即可 默认项目结构: springmvc-quickstart ├── pom.xml └── src├── main│ ├── java│ │ └── com│ │ └── chenjiache…

微软开发者大会:编程进入自然语言时代、“AI员工”闪亮登场

当地时间周二,美国科技公司微软召开年度Build开发者大会。在CEO纳德拉的带领下,微软各个产品团队再一次展现出惊人的执行力,在发布会上又拿出了接近50个新产品或功能更新。 整场发布会持续了接近两个小时,在这里挑选了一些投资者…

深度学习之基于YoloV5入侵检测系统

欢迎大家点赞、收藏、关注、评论啦 ,由于篇幅有限,只展示了部分核心代码。 文章目录 一项目简介 二、功能三、系统四. 总结 一项目简介 一、项目背景 随着信息技术的飞速发展,网络安全问题日益凸显。入侵检测系统(IDS&#xff0…

[图解]产品经理创新模式01物流变成信息流

1 00:00:01,570 --> 00:00:04,120 有了现状的业务序列图 2 00:00:04,960 --> 00:00:08,490 我们就来改进我们的业务序列图了 3 00:00:08,580 --> 00:00:11,010 把我们要做的系统放进去,改进它 4 00:00:13,470 --> 00:00:15,260 怎么改进?…

第五节 Starter 的加载全貌

tips:下载源码,再结合本章内容,学习整个加载过程。 上一章,我们理解了 spring.factories 的触发时机,但放在 SpringBoot 的整个加载过程来讲,只能算部分。 而这一章,将从 SpringBoot 的加载全貌…

Day 60 84.柱状图中最大的矩形

柱状图中最大的矩形 给定 n 个非负整数&#xff0c;用来表示柱状图中各个柱子的高度。每个柱子彼此相邻&#xff0c;且宽度为 1 。 求在该柱状图中&#xff0c;能够勾勒出来的矩形的最大面积。 1 < heights.length <10^50 < heights[i] < 10^4 ​ 这道题很明显&…

x264码率控制基础

x264码率控制模型 x264码率控制也是基于率失真模型即,D为失真,R为码率,为拉格朗日因子,当取值较大时,倾向于低码率高失真的情况;当取值较小时,倾向于高码率低失真的情况。由拉格朗日乘数法知, 参考[1], x264采用的是高码率下码率和失真之间的关系

数据结构和算法|排序算法系列(一)|选择排序

首先需要你对排序算法的评价维度和一个理想排序算法应该是什么样的有一个基本的认知&#xff1a; 《Hello算法之排序算法》 主要内容来自&#xff1a;Hello算法11.2 选择排序 选择排序是明显的基于比较的排序。下文开始阐述选择排序的整个算法流程 算法流程 选择排序应该已…

x264 码率控制原理:x264_ratecontrol_start 函数

x264_ratecontrol_start 函数 函数原理 函数功能:编码一帧之前,为当前帧选择一个量化 QP,属于帧级别码率控制;这对于控制视频质量和文件大小至关重要。通过调整QP,编码器可以在保持视频质量的同时,尽可能减小输出文件的大小。函数参数:x264_t *h: 编码器上下文结构体指…

贴片 RS8752XK 封装SOP-8 250MHz,2通道高速运放

传感器信号放大&#xff1a;在传感器应用中&#xff0c;RS8752XK可以用于放大微弱的传感信号&#xff0c;如压力、温度、光强等传感器的信号。 数据采集系统&#xff1a;在数据采集设备中&#xff0c;RS8752XK可以用于放大和调理模拟信号&#xff0c;以供模数转换器&#xff0…

abs(-2147483648) == 2147483648?

从数学意义上&#xff0c;这是对的。但是&#xff0c;就怕但是。 #include int main() {long long v;v abs(-2147483648);printf("%lld\n", v);return 0; } 输出: -2147483648 我们从source code中一一解开. /* Return the absolute value of I. */ int abs (…

Mist-开源macOS系统版本安装包管理工具

Mist 用于下载 macOS 系统安装包的工具&#xff0c;可下载macOS 固件 / 安装程序。 需要经常下载macOS的可以体验一下。 可以在底部选择显示 macOS 的 Beta 版本 筛选出与当前 Mac 兼容的 macOS 版本 想了解更多可访问项目地址&#xff1a; https://github.com/ninxsoft/Mis…

一文了解微服务

微服务架构是一种将应用程序划分为一组小型、独立的服务的方法&#xff0c;这些服务运行在自己的进程中&#xff0c;通常通过网络进行通信。微服务架构的主要优点是可以提高应用程序的灵活性和可扩展性&#xff0c;同时也使得开发、部署和维护更加容易。本文将介绍微服务架构的…

Redis实践—全国地址信息缓存

一、背景 在涉及全国地址的应用中&#xff0c;地址信息通常被频繁地查询和使用&#xff0c;例如电商平台、物流系统等。为了提高系统性能和减少对数据库的访问压力&#xff0c;可以使用缓存来存储常用的地址信息&#xff0c;其中 Redis 是一个非常流行的选择。 本次在一个企业入…

【Text2SQL 经典模型】SQLNet

论文&#xff1a;SQLNet: Generating Structured Queries From Natural Language Without Reinforcement Learning ⭐⭐⭐⭐ Code: SQLNet | paperwithcodeSQLNet| GitHub 一、论文速读 这篇论文强调了一个问题&#xff1a;order-matters problem —— 意思是说&#xff0c;对…

【机器学习】—机器学习和NLP预训练模型探索之旅

目录 一.预训练模型的基本概念 1.BERT模型 2 .GPT模型 二、预训练模型的应用 1.文本分类 使用BERT进行文本分类 2. 问答系统 使用BERT进行问答 三、预训练模型的优化 1.模型压缩 1.1 剪枝 权重剪枝 2.模型量化 2.1 定点量化 使用PyTorch进行定点量化 3. 知识蒸馏…

HQL面试题练习 —— 品牌营销活动天数

题目来源&#xff1a;小红书 目录 1 题目2 建表语句3 题解 1 题目 有营销活动记录表&#xff0c;记录了每个品牌每次营销活动的开始日期和营销活动的结束日期&#xff0c;现需要统计出每个品牌的总营销天数。 注意&#xff1a; 1:苹果第一行数据的营销结束日期比第二行数据的营…