快速傅氏变换（FFT）是离散傅氏变换(DFT)的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。快速傅里叶变换有广泛的应用，如数字信号处理、计算大整数乘法、求解偏微分方程-Fast Fourier Transform (FFT) is the discrete Fourier transform (DFT) in the fast algorithm, which is based on discrete Fourier transform of the odd and even, true, real and other properties, on the discrete Fourier transform algorithm was modified to obtain. Fast Fourier Transform has a wide range of applications such as digital signal processing, computing a large integer multiplication, solution of partial differential equations, etc.