fft离散傅里叶变换原理 离散傅里叶变换公式大全

FFT（fast Fourier transformation）即快速傅里叶变换，是离散傅里叶变换的一种快速算法。它是根据离散傅里叶变换的奇、偶、虚、实特性，对离散傅里...