论文部分内容阅读
一、引言
FFT，即为快速傅氏变换，是离散傅氏变换的快速算法[1]，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。对于在计算机系统或者说数字系统中应用离散傅立叶变换，有了巨大的进步，FFT使得傅氏变换应用于实际硬件系统成为可能。
自20世纪FFT问世以来，人们对它的探索就没有停止，其在通信、工程控制、空间探索、军事各个方面都有着巨大的应用，因此FTT被称为信号处理的领袖。
FFT，即为快速傅氏变换，是离散傅氏变换的快速算法[1]，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。对于在计算机系统或者说数字系统中应用离散傅立叶变换，有了巨大的进步，FFT使得傅氏变换应用于实际硬件系统成为可能。
自20世纪FFT问世以来，人们对它的探索就没有停止，其在通信、工程控制、空间探索、军事各个方面都有着巨大的应用，因此FTT被称为信号处理的领袖。