快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。 -Fast Fourier transform, discrete Fourier transform fast algorithm, which is based on the discrete Fourier transform of the odd, even, virtual, real property, the discrete Fourier transform algorithm improvements obtained. Its Fourier transform theory and no new discovery, but for the computer system or digital system in the application of discrete cosine transform, can be said to be a big step