傅里叶变换简介

最新推荐文章于 2024-08-24 14:00:00 发布

虚胖一场

最新推荐文章于 2024-08-24 14:00:00 发布

阅读量3.5k

点赞数 1

文章标签：算法傅立叶分析

本文链接：https://blog.csdn.net/weixin_45073190/article/details/104951193

版权

本文详细介绍了傅里叶变换的概念，包括傅里叶级数、傅里叶变换、离散时间傅里叶变换、离散傅里叶变换以及快速傅里叶变换（FFT）。阐述了傅里叶变换在信号分析中的作用，以及如何通过离散化处理将连续信号转化为离散形式，并利用FFT进行高效计算。

摘要由CSDN通过智能技术生成

本文链接：个人站 | 简书 | CSDN
版权声明：除特别声明外，本博客文章均采用 BY-NC-SA 许可协议。转载请注明出处。

1. 傅里叶级数 Fourier Series (FS)

傅里叶级数得名于法国数学家约瑟夫·傅里叶，他提出任何函数都可以展开为三角级数。

考虑一个在区间 $t_0, t_0+T]$ 上可积的函数 $f (t)$ ，其傅里叶级数为
$\dfrac{a_0}2 + \sum\limits_{n=1}^\infty\left(a_n\cos\dfrac{2\pi n}Tt + b_n\sin\dfrac{2\pi n}Tt\right) \tag{1}$
其中
$a_n = \dfrac2T\int_{t_0}^{t_0+T}f(t)\cos\dfrac{2\pi n}Tt\mathrm{d}t, n=0, 1, 2, \cdots \tag{2}$
$b_n = \dfrac2T\int_{t_0}^{t_0+T}f(t)\sin\dfrac{2\pi n}Tt\mathrm{d}t, n=1, 2, \cdots \tag{3}$
由欧拉公式 $\mathrm{e}^{i\theta} = \cos\theta+i\sin\theta$ 得
$\begin{aligned} \cos\theta &= \dfrac12\left(\mathrm{e}^{i\theta}+\mathrm{e}^{-i\theta}\right)\\ \sin\theta &= -\dfrac i2\left(\mathrm{e}^{i\theta}-\mathrm{e}^{-i\theta}\right) \end{aligned} \tag{4}$
代入（1）可得
$\dfrac{a_0}2 + \sum\limits_{n=1}^\infty\left(\dfrac{a_n-ib_n}2\mathrm{e}^{i\frac{2\pi n}Tt} + \dfrac{a_n+ib_n}2\mathrm{e}^{-i\frac{2\pi n}Tt}\right) \tag{5}$
令
$c_n = \begin{cases} \dfrac{a_n - ib_n}2 &\text{n>0}\\ \dfrac{a_0}2 &\text{n=0}\\ \dfrac{a_{|n|} + ib_{|n|}}2 &\text{n<0} \end{cases}\tag{6}$
则可以得到傅里叶级数的复数形式
$\sum\limits_{n=-\infty}^{+\infty}c_n\mathrm{e}^{i\frac{2\pi n}Tt}\tag{7}$
其中