三角插值快速傅立叶变换-同济大学数学系.PDFVIP

三角插值快速傅立叶变换 学生姓名：邵文婷 学 号：053523 任课教师：吴雄华 专 业：应用数学 年 级：大三 学 校：同济大学 邮 编：200092 摘要 离散傅立叶变换(Discrete Fourier Transform 简称DFT)广泛应用于信号分析，光谱和 声谱分析，全息技术等各个领域。 本文先从对周期为 连续函数构造插值指数多项式着手引入了离散傅立叶变换的基 2 本概念和变换公式。然后主要研究实现由Cooley-Tukey 率先提出的快速傅立叶变换(FFT)的 两种算法：基2-时域抽取法和基2-频率域抽取法，分别对两种方法给予了matlab 程序实现， 其次介绍了改进型 FFT 算法以及提出了基为合数的快速傅立叶变换的简单原理。然后结合 matlab 提供的相关库程序，着重讨论了 DFT 与基 2-快速算