python_pyqt_pyside

python 实现FFT快速傅立叶变换算法

快速傅立叶变换(FFT,Fast Fourier Transform)是一种有效计算离散傅立叶变换(DFT,Discrete Fourier Transform)及其逆变换的算法。DFT和其逆变换在信号处理、图像处理以及许多工程和科学领域中都有广泛的应用。FFT算法通过提高计算效率,将计算复杂度从原