平行六边形区域非均匀节点快速傅立叶变换

查看全文 作　　者：[1]李明亮;[2]李会元;[2]孙家昶

机构地区：[1]中国科学院软件研究所并行计算实验室中国科学院研究生院,北京100190;[2]中国科学院软件研究所并行计算实验室,北京100190

出　　处：《数值计算与计算机应用》索引2009年第30卷第1期,共12页

基　　金：国家自然科学基金(No.10601056;No.60173021;No.10431050)资助. 摘　　要：本文研究平行六边形区域上的非均匀节点离散傅立叶变换的快速算法及其实现.首先在晶格(Lattice)的框架下建立了平行六边形区域上的非均匀节点离散傅立叶变换(NDFTH).在此基础上设计了平行六边形区域上的非均匀节点快速傅立叶变换(NFFTH)算法.其核心思想是以局部性态良好的窗口函数为基底,以平行六边形区域上均匀节点快速傅立叶变换(FFTH)为时空域和频域转换工具,通过在时空域和频域上截取其展开级数的少量几项来快速近似计算,最终降低其计算复杂度.数值计算结果表明,本文算法是合理、稳定、高效的. 关键词：非均匀节点快速傅立叶变换平行六边形快速算法及实现数值实验

相关文献

参考文献（21）
引证文献（0）
耦合文献（30）

参考文献(21)

耦合文献(30)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

平行六边形区域非均匀节点快速傅立叶变换

参考文献(21)

耦合文献(30)

用户提示