快速傅里叶算法设计
傅立叶变换将信号从时域转换为频域，可以进行模拟信号的频率分析离散傅立叶变换(DFT)将信号从频域转换为数字(频)域，可以进行数字信号（模拟信号数字化）的频率分析为了实现DFT在计算机上的快速实现，提出了快速离散傅立叶变换(FFT)
如何有傅氏变换->DFT->FFT?
欧拉公式：=>令         ,称为旋转因子=>上式中，k对应数字域，n对应时域