| 平行六边形区域非均匀节点快速傅立叶变换 |
| |
| 引用本文： | Li Mingliang,李明亮,李会元,孙家昶.平行六边形区域非均匀节点快速傅立叶变换[J].数值计算与计算机应用,2009,30(1):58-69. |
| |
| 作者姓名： | Li Mingliang 李明亮 李会元 孙家昶 |
| |
| 作者单位： | 1. 中国科学院软件研究所并行计算实验室;中国科学院研究生院,北京,100190
2. 中国科学院软件研究所并行计算实验室,北京,100190 |
| |
| 摘 要： | 本文研究平行六边形区域上的非均匀节点离散傅立叶变换的快速算法及其实现．首先在晶格（Lattice）的框架下建立了平行六边形区域上的非均匀节点离散傅立叶变换（NDFTH）．在此基础上设计了平行六边形区域上的非均匀节点快速傅立叶变换（NFFTH）算法．其核心思想是以局部性态良好的窗口函数为基底，以平行六边形区域上均匀节点快速傅立叶变换（FFTH）为时空域和频域转换工具，通过在时空域和频域上截取其展开级数的少量几项来陕速近似计算，最终降低其计算复杂度．数值计算结果表明，本文算法是合理、稳定、高效的．
|
| 关 键 词： | 非均匀节点快速傅立叶变换 平行六边形 快速算法及实现 数值实验 |
NONEQUISPACED FAST FOURIER TRANSFORM ON PARALLEL HEXAGON |
| |
| Li Mingliang.NONEQUISPACED FAST FOURIER TRANSFORM ON PARALLEL HEXAGON[J].Journal on Numerical Methods and Computer Applications,2009,30(1):58-69. |
| |
| Authors: | Li Mingliang |
| |
| Affiliation: | Li Mingliang Li Huiyuan Sun Jiachang (Laboratory of Parallel Computing, Institute of Software, Chinese Academy of Sciences; Graduate University of Chinese Academy of Sciences, Beijing 100190, China)(Laboratory of Parallel Computing, Institute of Software, 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 fre- quency domain. Numerical results demonstrate the NFFTH is accurate, stable, and highly efficient. |
| |
| Keywords: | fast algorithm nonequispaced discrete Fourier transform parallel hexagon implementation numerical results |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
