C语言实现基2DIF-FFT算法（桑德·图基快速傅立叶变换）

傅立叶变换能将时域信号转换为频率信号，便于从信号中提取信息或简化并保留信号大多数信息。计算机难以处理连续信号。DFT是一种适用于计算机处理的有限信号时频转换方法。DFT用一句话概括，就是将连续信号（频域也是连续函数）经过时域采样（这样会使信号的频域发生周期延拓，得到周期连续的函数，计算机无法处理），再经过频域采样（这样会使时域信号发生周期延拓，时域周期延拓这一步可以直接在采样后实现，即 直接将采样后的DTFT过程转化为DFS），得到周期离散的频谱结果，取主值（一个周期），即得DFT结果X(k)。傅立叶变换能将时域信号转换为频率信号，便于从信号中提取信息或简化并保留信号大多数信息。计算机难