FFT，快速傅立叶变换，求一个信号的幅值和相角，频谱特性-FFT, fast Fourier transform, seeking a signal amplitude and phase angle, spectral characteristics

快速傅里叶变换法（FFT）是离散傅立叶变换的一种快速计算方法，它能使N点DFT的乘法计算量由N2 次降为 次。下图是采样点数为8点FFT时间抽取算法信号流图，本程序也是以这种形式设计的。-Fast Fourier Transform (FFT) is a fast computational method for discrete Fourier transforms that can reduce the multiplication of N-point DFT by N2 times. T