快速Fourier变化在函数延拓中解析.docx

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