数值计算与计算机应用 2009, 30(1) 58-69 DOI:     ISSN: 1000-3266 CN: 11-2124/TP

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(428KB)
[HTML全文](${article.html_WenJianDaXiao}KB)
参考文献[PDF]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
非均匀节点快速傅立叶变换; 平行六边形; 快速算法及实现; 数值实验
本文作者相关文章
PubMed

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

李明亮1,2, 李会元1, 孙家昶1

  1. 中国科学院软件研究所并行计算实验室, 北京 100190
  2. 中国科学院研究生院, 北京 100190

摘要

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

关键词 非均匀节点快速傅立叶变换; 平行六边形; 快速算法及实现; 数值实验  

NONEQUISPACED FAST FOURIER TRANSFORM ON PARALLEL HEXAGON

Li Mingliang1,2, Li Huiyuan1, Sun Jiachang1

  1. Laboratory of Parallel Computing, Institute of Software,  Chinese Academy of Sciences,  Beijing 100190,  China
  2. Graduate University of Chinese Academy of Sciences,  Beijing 100190,  China

Abstract:

In this paper, the nonequispaced discrete Fourier transform on a parallel hexagon (NDFTH) is established in the frame of Lattice, then a fast
algorithm named NFFTH  is devised and its implementation is studied in detail for evaluating NDFTH. The main idea is to use standard FFTHs and a window function which is well localized in the spatial domain and in the frequency domain. Numerical results demonstrate the NFFTH is accurate, stable, and highly efficient.

Keywords: fast algorithm; nonequispaced discrete Fourier transform; parallel hexagon; implementation; numerical results  
收稿日期  修回日期  网络版发布日期  
DOI:
基金项目:

本研究课题受国家自然科学基金(No.~10601056,No.~60173021, No.~10431050)资助.

通讯作者:
作者简介:

本刊中的类似文章

Copyright 2008 by 数值计算与计算机应用