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

CORC > 软件研究所 > 并行计算实验室 > 期刊论文

	平行六边形区域非均匀节点快速傅立叶变换
	李明亮 ; 李会元 ; 孙家昶
刊名	数值计算与计算机应用
	2009
卷号	30 期号:1 页码:58-69
关键词	非均匀节点快速傅立叶变换平行六边形快速算法及实现数值实验
ISSN号	1000-3266
其他题名	nonequispaced fast fourier transform on parallel hexagon
中文摘要	本文研究平行六边形区域上的非均匀节点离散傅立叶变换的快速算法及其实现.首先在晶格(Lattice)的框架下建立了平行六边形区域上的非均匀节点离散傅立叶变换(NDFTH).在此基础上设计了平行六边形区域上的非均匀节点快速傅立叶变换(NFFTH)算法.其核心思想是以局部性态良好的窗口函数为基底,以平行六边形区域上均匀节点快速傅立叶变换(FFTH)为时空域和频域转换工具,通过在时空域和频域上截取其展开级数的少量几项来快速近似计算,最终降低其计算复杂度.数值计算结果表明,本文算法是合理、稳定、高效的.
收录类别	wanfang,cnki,cscd
语种	中文
公开日期	2010-08-26
内容类型	期刊论文
源URL	[http://124.16.136.157/handle/311060/5214]
专题	软件研究所_并行计算实验室 _期刊论文
推荐引用方式 GB/T 7714	李明亮,李会元,孙家昶. 平行六边形区域非均匀节点快速傅立叶变换[J]. 数值计算与计算机应用,2009,30(1):58-69.
APA	李明亮,李会元,&孙家昶.(2009).平行六边形区域非均匀节点快速傅立叶变换.数值计算与计算机应用,30(1),58-69.
MLA	李明亮,et al."平行六边形区域非均匀节点快速傅立叶变换".数值计算与计算机应用 30.1(2009):58-69.