快速傅立叶变换（FFT）是一个有效的算法来计算离散傅立叶变换（DFT）及其逆。有很多不同的FFT算法，涉及范围很广，从简单的复数运算的数学组理论和数字理论,这里我给大家带来了一个能够进行快速傅里叶变换及其逆的程序，希望对大家能够有所帮助-A Fast Fourier transform (FFT) is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse. There are