dft计算傅里叶级数系数_傅里叶变换（一）傅里叶级数

最新推荐文章于 2023-10-26 16:13:18 发布

吕布哥哥

最新推荐文章于 2023-10-26 16:13:18 发布

阅读量4.4k

点赞数 1

文章标签： dft计算傅里叶级数系数

本文链接：https://blog.csdn.net/weixin_31807925/article/details/113562461

版权

开的这个坑大概就是写写从另一个视角来看快速离散傅里叶变换FFT。oi当中常见的FFT的推导方法是从多项式乘法出发，作为多项式乘法的优化算法出现，关于多项式的相关理论详见Miskcoo大佬的blog从多项式乘法到快速傅里叶变换 - Miskcoo's Space，写的十分详细。

在这个专题下，将会依次讲解傅里叶级数FS，傅里叶变换FT，离散时间傅里叶变换DTFT，离散傅里叶变换DFT。主要是参考wys在WC2018上讲课的课件。

首先在这篇文章中介绍傅里叶级数的相关内容。傅里叶级数作为一种周期函数的无穷级数展开，它将周期函数表示为正弦函数和余弦函数构成的级数。正如泰勒级数将连续且在

$equation?tex=x_0$ 处任意阶可导的函数表示为

$equation?tex=f%28x%29%3D%5Csum_%7Bn%3D0%7D%5E%7B%5Cinfty%7D%7B%5Cfrac%7Bf%5E%7B%28n%29%7D%28x_0%29%7D%7Bn%21%7D%28x-x_0%29%5En%7D$ 这样由幂函数构成的级数一样，傅里叶级数将周期函数表示为

$equation?tex=f%28t%29%3D%5Cfrac%7Ba_0%7D%7B2%7D%2B%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%28a_n+%5Cmathrm%7Bcos%7Dn+%5Comega+t%2Bb_n+%5Cmathrm%7Bsin%7Dn+%5Comega+t%29$ ，其中角频率

$equation?tex=%5Comega%3D%5Cfrac%7B2%5Cpi%7D%7BT%7D$ ，

$equation?tex=T$ 为

$equation?tex=f%28t%29$ 的周期。对于周期函数，可以很容易地联想到最典型的正余弦函数，而且它们的周期大小是十分易于调整的，这也就启发我们去使用它们来表示各类周期函数。

一、正交性

傅里叶级数的基础是三角函数系

$equation?tex=1%2C%5Cmathrm%7Bsin%7Dx%2C%5Cmathrm%7Bcos%7Dx%2C%5Cmathrm%7Bsin%7D2x%2C%5Cmathrm%7Bcos%7D2x%2C...%2C%5Cmathrm%7Bsin%7Dnx%2C%5Cmathrm%7Bcos%7Dnx$ 的正交性。正交是对于线性无关的抽象概念，类比向量正交即为内积等于零的概念，函数的正交同样采用内积等于零来判断。

现定义两个实函数

$equation?tex=f%28x%29%2Cg%28x%29$ 的内积。若

$equation?tex=f%28x%29%2Cg%28x%29$ 在闭区间

$equation?tex=%5Ba%2Cb%5D$ 上可积且平方可积，则它们的内积

$equation?tex=%3Cf%2Cg%3E%3D%5Cint_%7Ba%7D%5E%7Bb%7Df%28x%29g%28x%29%5Cmathrm%7Bd%7Dx$ 。

在

$equation?tex=%5B0%2C2%5Cpi%5D$ 上，三角函数系是两两正交的，它们满足如下性质，

$equation?tex=%281%29%5Cint_%7B0%7D%5E%7B2%5Cpi%7D%5Cmathrm%7Bsin%7Dnx%5Cmathrm%7Bd%7Dx%3D0%28n%5Cin+%5Cmathbb%7BN%5E%2A%7D%29$

$equation?tex=%282%29%5Cint_%7B0%7D%5E%7B2%5Cpi%7D%5Cmathrm%7Bcos%7Dnx%5Cmathrm%7Bd%7Dx%3D0%28n%5Cin+%5Cmathbb%7BN%5E%2A%7D%29$

最低0.47元/天解锁文章

吕布哥哥

关注

1
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
dft计算傅里叶级数系数_傅里叶变换（一）傅里叶级数

开的这个坑大概就是写写从另一个视角来看快速离散傅里叶变换FFT。oi当中常见的FFT的推导方法是从多项式乘法出发，作为多项式乘法的优化算法出现，关于多项式的相关理论详见Miskcoo大佬的blog从多项式乘法到快速傅里叶变换 - Miskcoo's Space，写的十分详细。在这个专题下，将会依次讲解傅里叶级数FS，傅里叶变换FT，离散时间傅里叶变换DTFT，离散傅里叶变换DFT。主要是参考wys...
复制链接

扫一扫