数值计算与计算机应用.pdfVIP

2009年3月 数值计算与计算机应用 第30卷第1期 JournalOnNumerical Mar．，2009 Methodsand V01．30，No．1 ComputerApplications 平行六边形区域非均匀节点 快速傅立叶变换术1) 李明亮 (中国科学院软件研究所并行计算实验室 中国科学院研究生院，北京100190) 李会元孙家昶 (中国科学院软件研究所并行计算实验室，北京100190) 摘 要 本文研究平行六边形区域上的非均匀节点离散傅立叶变换的快速算法及其实现．首先在晶格 上设计了平行六边形区域上的非均匀节点快速傅立叶变换(NFFTH)算法．其核心思想是以局部 性态良好的窗口函数为基底，以平行六边形区域上均匀节点快速傅立叶变换(FFTH)为时空域和 频域转换工具，通过在时窄域和频域上截取其展开级数的少量几项来快速近似计算，最终降低其 计算复杂度．数值计算结果表明，本文算法是合理、稳定，高效的． 关键词：非均匀节点快速傅立叶变换；平行六边形；快速算法及实现；数值实验 MR(2000)主题分类：65T50，42805 F’ASTFoURIERTRANSFoRMoN NoNEQUISPACED PARALLELHEXAGoN Li Mingliang LLaboratoryo{ParallelComputing，InstituteolSoftware，ChineseAcademyolSciences； Graduate Chinese ofSciences，Be彬ng10019以China) Universityof Academy Li Sun Jiachang Huiyuan 0，Parallel ofSoltware，ChineseAcademyofSciences，Beijing (LaboratoryComputing，Institute 100190，China) Abstract Inthis discreteFouriertransformonaparallel paper，thenonequispaced is inthe afast namedNFFTHisdevisedandits establishedframeofLattice．then algorithm llse isstudiedindetailfor NDFTH．Themainideaisto standard implementation evaluating