发信人: eday (idea), 信区: Energy
标  题: 清华挑战杯作品4(转寄)(转载)
发信站: 哈工大紫丁香 (2000年11月18日20:30:59 星期六), 转信

【 以下文字转载自 eday 的信箱 】
【 原文由 eday 所发表 】
【项目名称】From FFT to FFTW

【第一作者】修众

【其他作者】颜嵘  张欣研

【指导教师】郑方

【项目简介】

快速傅里叶变换(FFT)在近三十年内迅速的发展, 但在FFT的发展史上, 大部分的算法均以
浮点运算的次数作为评价的标准. 但事实上到了现代, 这个标准再也不是FFT算法唯一的评
价标准, 而是与微处理机的硬件结构有着很重要的联系. 本文介绍的FFTW算法正是一种对
各种不同的硬件自适应的FFT算法, 根据硬件的运算情况选择合适的切分计划和相应的基本
算法. 实践证明, FFTW计算速度对比其他算法有了不小的提高. 

由于FFTW应用了不少FFT的基本算法, 而且集FFT算法思想于大成, 所以在本文的第一部分
我们介绍了几种不同的FFT算法, 利用矩阵和多项式描述对算法重新进行了整理, 以及对定
时定序的算法进行归纳分析, 以求揭示各种FFT算法的根本思想. 第二部分, 我们介绍了F
FTW的基本原理, 并实现了相应的FFTW类. 我们还给出了我们做的评测结果, 以及我们的对
原算法的几点建议. 


--
※ 来源:．哈工大紫丁香WWW bbs.hit.edu.cn. [FROM: 202.118.234.150] 
--
※ 转寄:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: 202.118.237.18]
--
※ 转载:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: 202.118.237.18]