快速傅立叶变换算法的研究 pdf

2017-08-09
字体:
浏览:
文章简介:中山大学硕士学位论文 快速傅立叶变换算法的研究 专 业: 应用数学 方 向: 数学物理与软件开发 申请人姓名: 李 莉 导师及职称: 姜正禄副教授 论文答辩委员会组成 签名 ***:表带君 委员: 呦Ⅺ砥髟坳 莨7参,, 中山大学数学与计算科学学院 中国广州 二零零五年五月 快速傅立叶变换算法的研究 专业:应用数学 姓名:李 莉 导师:姜正禄副教授 中文摘要 快速傅立叶变换 户阳 是数字处理的基本工具之一,它广泛应用于诸如通讯, 医学和天文学许多领域.在信号处理中有大量的数据,因此尽可能地减少计

中山大学硕士学位论文 快速傅立叶变换算法的研究 专 业: 应用数学 方 向: 数学物理与软件开发 申请人姓名: 李 莉 导师及职称: 姜正禄副教授 论文答辩委员会组成 签名 ***:表带君 委员: 呦Ⅺ砥髟坳 莨7参,, 中山大学数学与计算科学学院 中国广州 二零零五年五月 快速傅立叶变换算法的研究 专业:应用数学 姓名:李 莉 导师:姜正禄副教授 中文摘要 快速傅立叶变换 户阳 是数字处理的基本工具之一,它广泛应用于诸如通讯, 医学和天文学许多领域。

在信号处理中有大量的数据,因此尽可能地减少计算快 速傅立叶变换所需要的时间,是非常重要的。本文介绍了现有的几种常用的算法, 总结了各种算法的特征,以及适用性,并分析了其计算的复杂性。本文还借助于 仅运算量少而且结构简单。 关键词:快速傅立叶变换,离散傅立叶变换,基一2所7算法,WFTA算法 ResearchonFastFouri er ithms AIgor Mathe atics Major:Arlplied Name:LiLi Professor Supervisor:Associate JiangZhenglu Abstract FastFourier of Transform FEZ isone thebasic in operations digital hasbeen usedin processing,whichwidelY suchas manyfields,