快速傅立叶变换及应用 毕业论文

快速傅立叶变换及应用 毕业论文

ID:328530

大小:798.50 KB

页数:27页

时间:2017-07-24

快速傅立叶变换及应用  毕业论文_第1页
快速傅立叶变换及应用  毕业论文_第2页
快速傅立叶变换及应用  毕业论文_第3页
快速傅立叶变换及应用  毕业论文_第4页
快速傅立叶变换及应用  毕业论文_第5页
资源描述:

《快速傅立叶变换及应用 毕业论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、毕业(设计)论文题目快速傅里叶变换及其应用学生姓名专业班级R计算081班所在院系    理学院     指导教师职称 副教授所在单位理学院 教研室主任      周大勇    完成日期2013年6月18日摘要快速傅氏变换(FFT),是离散傅氏变换的快速算法,它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现,但是对于在计算机系统或者说数字系统中应用离散傅立叶变换,可以说是进了一大步。 傅里叶变换的理论与方法在“数理方程”、“线性系统分析”、“信号处理、仿真”等很多学科领域都有着广泛应用,由于

2、计算机只能处理有限长度的离散的序列,所以真正在计算机上运算的是一种离散傅里叶变换。 虽然傅里叶运算在各方面计算中有着重要的作用,但是它的计算过于复杂,大量的计算对于系统的运算负担过于庞大,使得一些对于耗电量少,运算速度慢的系统对其敬而远之,然而,快速傅里叶变换的产生,使得傅里叶变换大为简化,在不牺牲耗电量的条件下提高了系统的运算速度,增强了系统的综合能力,提高了运算速度,因此快速傅里叶变换在生产和生活中都有着非常重要的作用,对于学习掌握都有着非常大的意义。关键字:快速傅氏变换;快速算法;简化;广泛应用ABSTRACTFastFourierTransfor

3、m(FFT),isadiscretefastFouriertransformalgorithm,whichisbasedontheDiscreteFourierTransformofoddandeven,false,false,andothercharacteristicsoftheDiscreteFourierTransformalgorithmsimprovementsobtained.ItsFouriertransformtheoryhasnotfoundanew,butinthecomputersystemortheapplicationofdi

4、gitalsystemsDiscreteFourierTransformcanbesaidtobeabigstepinto.Fouriertransformtheoryandmethodsinthe"mathematicalequation"and"linearsystemsanalysis"and"signalprocessing,simulation,"andmanyotherareashaveawiderangeofapplications,asthecomputercanonlyhandlealimitedlengthofthesequenceo

5、fdiscrete,sotrueOnthecomputer'soperationisadiscreteFouriertransform.FourierAlthoughallaspectsofcomputinginthecalculationhasanimportantrole,butitscalculationwastoocomplicated,alotofcomputingsystemforcalculatingtheburdenistoolargeforsomeLesspowerconsumption,theslowspeedofoperationo

6、fitssystematarm'slength,however,havethefastFouriertransform,Fouriertransformgreatlysimplifyingthemaking,notinpowerattheexpenseoftheconditionstoincreasethespeedofcomputingsystems,andenhancethesystemThecomprehensiveabilitytoimprovethespeedofoperation,theFastFourierTransforminthepro

7、ductionandlifehaveaveryimportantroleinlearningtomasterallhavegreatsignificance.KeyWords:FastFourierTransform;fastalgorithm;simplified;widelyused大连交通大学2013届本科生毕业论文目录一、快速傅里叶变换原理及性质1(一)快速傅里叶变换原理1(二)快速傅里叶变换的优越性1(三)快速傅里叶变换的意义2二、快速傅里叶变换的算法4(一)快速傅里叶变换算法4三、快速傅里叶变换的应用6(一)利用FFT计算连续时间信号的傅里叶

8、变换6(二)利用FFT计算离散信号的线性卷积9(三)利用FFT进行离散信号压缩1

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。