快速Fourier变化在函数延拓中

《快速Fourier变化在函数延拓中》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编号本科生毕业设计（论文）题目：快速Fourier变化在函数延拓中的应用理学院信息与计算科学专业学号1301100102学生姓名指导教师副教授二〇一四年六月摘要函数的延拓就是把一个区间上的函数拓展到更大区间上，一个重要的方法是利用周期函数的性质，其中更大区间的长度为一个周期。本文将研究通过快速傅里叶的方法来解决函数延拓的问题。快速傅里叶变换（FFT），是离散傅里叶变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。本文在利用快速傅里叶变换解决函数延拓的问题时，关键是要利用离散傅里叶变换构造一个周期函数。本文第一、二章主要介绍离散傅立叶变换的背景知

2、识和其快速算法实现的原理。本文第三章介绍如何根据已知区间上的函数离散节点值把函数延拓到一个更大区间的周期函数。这里延拓函数的限制条件为在原区间上与已知函数的离散节点值相同，在延拓区间上延拓函数尽可能具有较高的光滑性，用参数p控制。实现原理是函数的光滑性与其傅立叶变换的联系。本文第四章主要介绍几个数值例子，延拓函数为光滑的周期函数并考察光滑参数p的影响。这里主要利用数学软件Matlab和VC++。本文第五章总结本论文的主要工作和提出未来工作展望。关键词：离散傅里叶变换；快速傅里叶变换；函数延拓；Matlab；VC++AbstractABSTRACTExtensionfunctionistheo

3、neextendedontheentirerange.Weusetheperiodicityofthefunctiontosolvetheproblemofextensionfunction.ThisarticlewillexamineusingfastFourierTransformtosolvetheproblemfunctioncontinuation.FastFourierTransform(FFT),isadiscretefastFouriertransformalgorithm,whichisbasedontheDiscreteFourierTransformofoddandev

4、en,false,false,andothercharacteristicsoftheDiscreteFourierTransformalgorithmsimprovementsobtained.ThisarticlepresentstosolvetheextensionfunctionproblembythewayofFFT,thekeyistoconstructaperiodicalfunctionbyDFT.Inthefirstandsecondchapter,weintroducethebackgroundofFFTanditsprinciple.Inthethirdchapter,

5、weresearchthathowwecanusethediscretenodevaluewhichwehaveknowntoextendintoalargerinterval.Theextensionfunctionisrestrictedtohavethesamediscretenodevaluewhichwehaveknown.Anotherthingisthatfunctionmustbesmoothintheextensioninterval,controlledbyP.TheprincipleistheconnectionbetweentheFFTandthesmoothoffu

6、nction.Inthefourthchapter,weintroducesomeexamplesofvalue.Extensionfunctioniscycle,andweconsidertheinfluenceofindexP.WewilluseVC++andMatlabtosolvetheproblem.Inthelastchapter,wesummarythesisandproposetheforecastofthework.Keywords:DiscreteFourierTransform;FastFourierTransform;Functionextension;Matlab;

7、Vc++目录目录第1章绪论11.1课题背景11.2课题意义11.3本文研究内容2第2章快速FOURIER变换的算法和实现32.1离散抽样数据的傅立叶变换32.2离散抽样数据的傅立叶变换32.3离散傅立叶变换32.4快速傅里叶变换52.4.1关于快速傅里叶变换52.4.2提高快速傅里叶变换的一些方法62.4.3目前技术状态7第3章理论分析9第4章数值实验模拟13第5章结论与展望195.1结论195.2不足之处及