Fast Fourier transform on hexagons

被引：3
|
作者：
Li, HY [1 ]
Sun, JC [1 ]
机构：
[1] Chinese Acad Sci, Lab Parallel Comp, Inst Software, Beijing 100080, Peoples R China
来源：
CURRENT TRENDS IN HIGH PERFORMANCE COMPUTING AND ITS APPLICATIONS, PROCEEDINGS | 2005年
关键词：
Fast Fourier transforms; algorithms; hexagon; non-tensor-product; ALGORITHM; SIGNALS; SERIES;
D O I：
10.1007/3-540-27912-1_44
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We propose fast algorithms for computing the discrete Fourier transforms on hexagon. These algorithms are easy to implement, they reduce the computation complexity from O(M-2) to 0 (M log M), where M is the total number of sampling points.
引用
收藏
页码：357 / 362
页数：6
相关论文
共 50 条
  • [41] Fast fourier transform for hexagonal aggregates
    Zapata, JL
    Ritter, GX
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2000, 12 (03) : 183 - 197
  • [42] A geometric nonuniform fast Fourier transform
    Sammis, Ian
    Strain, John
    JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (18) : 7086 - 7108
  • [43] A Fast Fourier Transform for the Johnson Graph
    Rodrigo Iglesias
    Mauro Natale
    Journal of Fourier Analysis and Applications, 2022, 28
  • [44] FAST FOURIER TRANSFORM AND ITS APPLICATIONS
    COOLEY, JW
    LEWIS, PAW
    WELCH, PD
    IEEE TRANSACTIONS ON EDUCATION, 1969, E 12 (01) : 27 - &
  • [45] On a Fast Algorithm for Computing the Fourier Transform
    A. A. Aleksashkina
    A. N. Kostromin
    Yu. V. Nesterenko
    Moscow University Mathematics Bulletin, 2021, 76 : 123 - 128
  • [46] Multiplierless fast Fourier transform architecture
    Jiang, M.
    Yang, B.
    Huang, R.
    Zhang, T. Y.
    Wang, Y. Y.
    ELECTRONICS LETTERS, 2007, 43 (03) : 191 - 192
  • [47] An improved fast Fourier transform algorithm
    Mieee, GB
    Chen, YQ
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1308 - 1310
  • [48] Fast inverse nonlinear Fourier transform
    Vaibhav, V.
    PHYSICAL REVIEW E, 2018, 98 (01)
  • [49] INTRODUCTION TO THE FAST FOURIER-TRANSFORM
    FAGAN, AD
    MARCONI REVIEW, 1979, 42 (212): : 38 - 47
  • [50] FORTH AND THE FAST FOURIER-TRANSFORM
    BARNHART, J
    DR DOBBS JOURNAL, 1984, 9 (09): : 34 - &
12345