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;
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] Integer fast Fourier transform (IntFFT)
    Oraintara, S
    Chen, YJ
    Nguyen, T
    2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 3485 - 3488
  • [42] Fast fourier transform for hexagonal aggregates
    Zapata, JL
    Ritter, GX
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2000, 12 (03) : 183 - 197
  • [43] A Fast Fourier Transform for the Johnson Graph
    Rodrigo Iglesias
    Mauro Natale
    Journal of Fourier Analysis and Applications, 2022, 28
  • [44] 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
  • [45] Multiplierless fast Fourier transform architecture
    Jiang, M.
    Yang, B.
    Huang, R.
    Zhang, T. Y.
    Wang, Y. Y.
    ELECTRONICS LETTERS, 2007, 43 (03) : 191 - 192
  • [46] 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
  • [47] FAST FOURIER TRANSFORM AND ITS APPLICATIONS
    COOLEY, JW
    LEWIS, PAW
    WELCH, PD
    IEEE TRANSACTIONS ON EDUCATION, 1969, E 12 (01) : 27 - &
  • [48] TRUNCATED FAST FOURIER TRANSFORM ALGORITHMS
    Mateer, Todd D.
    2011 IEEE DIGITAL SIGNAL PROCESSING WORKSHOP AND IEEE SIGNAL PROCESSING EDUCATION WORKSHOP (DSP/SPE), 2011, : 78 - 83
  • [49] FORTH AND THE FAST FOURIER-TRANSFORM
    BARNHART, J
    DR DOBBS JOURNAL, 1984, 9 (09): : 34 - &
  • [50] IMPROVED FAST FOURIER-TRANSFORM
    PRESCOTT, J
    JENKINS, RL
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1974, AS22 (03): : 226 - 227
12345