C语言实现DFT算法

一、什么是DFT？ 在计算机机上实现信号的频谱分析及其他方面的处理工作时，对型号的要求是：在时域和频域都应是离散的，且都应是有限长。由于 e ( ± j 2 π N n k ) e(\pm j \frac{2\pi}{N} nk) e(±jN2π​nk)相对n和k都是以N为周期的，X(k)和x(n)为傅里叶变化对，即DFT。 DFT并不是一个新的傅里叶变换形式，它实际上来自于DFS，只不过仅在时域

>>阅读原文<<