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] 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] 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
  • [44] A Fast Fourier Transform for the Johnson Graph
    Rodrigo Iglesias
    Mauro Natale
    Journal of Fourier Analysis and Applications, 2022, 28
  • [45] FAST FOURIER TRANSFORM AND ITS APPLICATIONS
    COOLEY, JW
    LEWIS, PAW
    WELCH, PD
    IEEE TRANSACTIONS ON EDUCATION, 1969, E 12 (01) : 27 - &
  • [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] 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
  • [50] FAST FOURIER TRANSFORM AND BUTLER MATRIX
    NESTER, WH
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1968, AP16 (03) : 360 - &
12345