六边形稀疏网格上的FFT算法

摘要：

稀疏网格是一种具有特殊分层插值性质的非均匀网格形式,稀疏网格上的离散傅立叶变换算法称为Hyperbolic Cross FFT算法.这一算法能够有效降低采样点数量,并将指数时间复杂度的d维DFT算法降低到O(Nlogd N) [10].六边形网格是另一种具有特殊性质的网格,具有在采样点数量较少和采样效率较高等优势.本文的研究工作主要集中在将六边形网格和稀疏网格相结合,构造六边形稀疏网格上的FFT算法.通过定义六边形和方形网格下标之间的转换,实现了六边形稀疏网格上的FFT算法,并通过数值实验证明了这一算法的有效性.

关键词：离散傅里叶变换、稀疏网格、六边形网格

所属期刊栏目：25

分类号：U4 ;TM7

在线出版日期：2016-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1-8