傅里叶变换

1. 傅里叶变换家族

作用都是将信号从时域变换到频域
非周期连续信号用傅里叶变换
周期信连续信号用傅里叶级数
非周期性离散信号用离散时域傅里叶变换
周期性离散信号用离散傅里叶变换

1.1 傅里叶级数

上面是将周期为T的连续信号f(t)用三角函数表示，也可以用复指数表示

1.2 傅里叶变换

非周期连续信号可看作周期T无限大的周期连续信号
频谱间隔Δf=1/T，1.1中的Δf为一个小量，1.2中的Δf接近0，所以1.1中的频谱为离散的，1.2中的频谱为连续的

1.3 离散傅里叶变换

FT
FS
DTFT
DFT

计算机能处理的只是 离散+有限长度+周期 的信号，所以FT FS必然不能实现
离散非周期性信号需要无穷个正弦曲线来复合，所以也不能用计算机实现
只剩下DFT了，对周期离散信号截取整周期有限长度进行DFT是可以实现的
FFT是DFT的一种快速算法