简洁透彻讲解傅立叶变换及其在AI中的应用 什么是傅立叶定律( 二 )


文章插图

因此,如果将欧拉公式代入傅里叶变换方程求解,就会产生实部和虚部 。

简洁透彻讲解傅立叶变换及其在AI中的应用 什么是傅立叶定律

文章插图

x由复数a+ib或a-ib组成 。因此,如果求解上述方程,将获得傅立叶系数A和B 。
简洁透彻讲解傅立叶变换及其在AI中的应用 什么是傅立叶定律

文章插图

简洁透彻讲解傅立叶变换及其在AI中的应用 什么是傅立叶定律

文章插图

现在,如果只有A和B的值放在等式中,f(t)可以根据信号的频率来定义信号 。
在一般实践中,我们使用快速傅立叶变换(FFT)算法,该算法递归地将DFT分成更小的DFT,从而大大减少了所需的计算时间 。离散傅立叶变换的时间复杂度为2N,而快速傅立叶变换的时间复杂度为2N 。

推荐阅读