傅里叶变换FFT，可用于信号（声音、图像）去噪

标准正交基：

        长度为1        内积为0

一、傅里叶级数：

一个周期性信号f(t)可以由多个不同频率、不同振幅、不同相位的正弦信号叠加形成。

                       或者不同频率、不同振幅的正余弦信号组成（1  cosnwt  sinnwt  为多个标准正交基)

图中：f(t)为时域信号

          F(t）为幅值，w频率，fai为0时刻正弦信号的相位

二、傅里叶变换：

欧拉公式：

由欧拉公式：为一组正交基（costheta和sinthate）的组和

利用转换到时域,（w是角频率，意味着一秒转多少圈，乘以时间就是角度）

        exp(iwt)    意味着：任意  t  时刻就是一组正交基的组合

对于非周期信号可以看作周期为无穷大的信号，可以利用许多不同频率的正余弦信号进行分解：

        可以利用傅里叶变换分析不同频率下幅值和相位的大小。

傅里叶变换

傅里叶变换定义为下图中的公式。F(t)=下式。

F(t)为虚数，实部为幅值         虚部为相位

傅里叶逆变换：

参考哔站：【B站首发！草履虫都能看懂的【傅里叶变换】讲解，清华大学李永乐老师教你如何理解傅里叶变换，辨清美颜和变声原理，！！】https://www.bilibili.com/video/BV1aW4y1y7Hs?vd_source=4ffc6c8bdec3aa2c83e0efc64a436e34