Fast Fourier Transform on FCC and BCC Lattices with Outputs on FCC and BCC Lattices Respectively
Fast Fourier Transform on FCC and BCC Lattices with Outputs on FCC and BCC Lattices Respectively
复制标题
FCC 和 BCC 格子上的快速傅里叶变换，分别在 FCC 和 BCC 格子上输出
DOI：
--
复制
发表时间：
2013
影响因子：
2
通讯作者：
Feng Gu
中科院分区：
文献类型：
--
作者：
Xiqiang Zheng;Feng Gu
在本文中，我们展示了快速傅里叶变换（FFT）算法的高效，非冗余的评估离散傅里叶变换（DFT）的面心立方（FCC）和体心立方（BCC）格，使相应的DFT输出分别在FCC和BCC格。此外，对于这些FFT中的每一个，我们推导出其空间（分别为频率）域的结构，这些域包含在相对于DFT（分别为逆DFT）相关子晶格以0为中心的Voronoi单元中。
In this paper, we show fast Fourier transform (FFT) algorithms for efficient, non-redundant evaluations of discrete Fourier transforms (DFTs) on face-centered cubic (FCC) and body-centered cubic (BCC) lattices such that the corresponding DFT outputs are on FCC and BCC lattices, respectively. Furthermore, for each of those FFTs, we deduce the structures of its spatial (frequency respectively) domains that are contained in the Voronoi cell centered at 0 with respect to the DFT (inverse DFT respectively) associated sublattice.