Fast Fourier Transform on FCC and BCC Lattices with Outputs on FCC and BCC Lattices Respectively

被引：0
|
作者：
Xiqiang Zheng
Feng Gu
机构：
[1] Voorhees College,Division of Natural Sciences and Mathematics
[2] College of Staten Island,Department of Computer Science
来源：
Journal of Mathematical Imaging and Vision | 2014年 / 49卷
关键词：
Fast Fourier transforms; FCC lattices; BCC lattices; Sublattices;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：530 / 550
页数：20
相关论文
共 50 条
  • [31] FORTRAN CODE FOR THE 3-DIMENSIONAL ISING-MODEL ON BCC AND FCC LATTICES
    DROUFFE, JM
    MORIARTY, KJM
    COMPUTER PHYSICS COMMUNICATIONS, 1989, 52 (02) : 249 - 259
  • [32] The Euclidean distance transform applied to the FCC and BCC grids
    Strand, R
    PATTERN RECOGNITION AND IMAGE ANALYSIS, PT 1, PROCEEDINGS, 2005, 3522 : 243 - 250
  • [33] Critical parameters for the disorder-induced metal-insulator transition in fcc and bcc lattices
    Eilmes, Andrzej
    Fischer, Andrea M.
    Roemer, Rudolf A.
    PHYSICAL REVIEW B, 2008, 77 (24):
  • [34] Phase diagrams of site-frustrated Heisenberg models on simple cubic, bcc, and fcc lattices
    Beath, A. D.
    Ryan, D. H.
    PHYSICAL REVIEW B, 2006, 73 (21):
  • [35] DETERMINATION OF GEOMETRY OF UNIQUE NEAREST NEIGHBOR CLUSTERS AND NUMBERS OF THEIR EQUIVALENT CONFIGURATIONS ON FCC AND BCC LATTICES
    ALLNATT, AR
    ALLNATT, EL
    CRYSTAL LATTICE DEFECTS, 1974, 5 (3-4): : 181 - 185
  • [36] GEOMETRICAL INTERPRETATION OF THE INTERFACIAL ENERGY BETWEEN BCC AND FCC LATTICES AND PREFERRED ORIENTATION RELATIONSHIP OF THE EPITAXY
    GOTOH, Y
    UWAHA, M
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 2-LETTERS, 1987, 26 (01): : L17 - L20
  • [37] COMPUTER MODELING OF VACANCY DIFFUSION ALONG UNITE EDGE DISLOCATION IN METALS WITH FCC AND BCC LATTICES
    ZHURAVLYOV, VA
    FIDELMAN, VR
    FIZIKA METALLOV I METALLOVEDENIE, 1977, 43 (01): : 222 - 224
  • [38] INFLUENCE OF GRAIN-ORIENTATION SCATTERING ON ELASTIC PROPERTIES OF AXIAL TEXTURES OF METALS WITH FCC AND BCC LATTICES
    VAYNSHTEYN, AA
    MITYUSHOV, YA
    GALPERINA, BA
    FIZIKA METALLOV I METALLOVEDENIE, 1980, 50 (06): : 1317 - 1321
  • [39] MAGNETISM IN BCC AND FCC MANGANESE
    FUSTER, G
    BRENER, NE
    CALLAWAY, J
    FRY, JL
    ZHAO, YZ
    PAPACONSTANTOPOULOS, DA
    PHYSICAL REVIEW B, 1988, 38 (01): : 423 - 432
  • [40] PRINCIPLES OF SYSTEM DETERMINATION OF MAIN CRYSTAL DIFFRACTIONS AND ANALYSIS OF CALCULATIONAL RESULTS FOR BCC, FCC AND HCP LATTICES
    KABANOVA, IG
    PODCHINENOVA, GL
    FIZIKA METALLOV I METALLOVEDENIE, 1995, 79 (04): : 61 - 69
12345