论文部分内容阅读
本文介绍了快速傅立叶变换(FFT)是数字处理的基本工具之一，它广泛应用于诸如通讯，医学和天文学许多领域。在信号处理中有大量的数据，介绍了现有的几种常用的算法，总结了各种算法的特征，以及适用性，并分析了其计算的复杂性。
本文还借助于基-2FFT算法和WFTA算法的优点，给出了一种新的FFT算法。该改进的算法不仅运算量少而且结构简单。