快速傅立叶换算法的研究.pdfVIP

快速傅立叶变换算法的研究 专业：应用数学 姓名：李 莉 导师：姜正禄副教授 中文摘要 快速傅立叶变换(户阳)是数字处理的基本工具之一，它广泛应用于诸如通讯， 医学和天文学许多领域。在信号处理中有大量的数据，因此尽可能地减少计算快 速傅立叶变换所需要的时间，是非常重要的。本文介绍了现有的几种常用的算法， 总结了各种算法的特征，以及适用性，并分析了其计算的复杂性。本文还借助于 仅运算量少而且结构简单。 关键词：快速傅立叶变换，离散傅立叶变换，基一2所7算法，WFTA算法 ResearchonFastFouri er ithms AIgor Mathe=atics Major：Arlplied Name：LiLi Professor Supervisor：Associate JiangZhenglu Abstract FastFourier of Transform(