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 条
  • [31] Reviews of bearing vibration measurement using fast Fourier transform and enhanced fast Fourier transform algorithms
    Lin, Hsiung-Cheng
    Ye, Yu-Chen
    ADVANCES IN MECHANICAL ENGINEERING, 2019, 11 (01)
  • [32] FOURIER SMOOTHING - WITHOUT THE FAST FOURIER-TRANSFORM
    AUBANEL, EE
    OLDHAM, KB
    BYTE, 1985, 10 (02): : 207 - &
  • [33] DISCRETE FOURIER-TRANSFORM AND FAST FOURIER ALGORITHM
    KRISHNAN, V
    JOURNAL OF THE INDIAN INSTITUTE OF SCIENCE, 1974, 56 (05): : 227 - 249
  • [34] SUPERPOSITION THEOREM OF DISCRETE FOURIER TRANSFORM AND ITS APPLICATION TO FAST FOURIER TRANSFORM
    ACHILLES, D
    ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK, 1971, 25 (05): : 251 - &
  • [35] Wavelet transform based fast approximate Fourier transform
    Guo, HT
    Burrus, CS
    1997 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I - V: VOL I: PLENARY, EXPERT SUMMARIES, SPECIAL, AUDIO, UNDERWATER ACOUSTICS, VLSI; VOL II: SPEECH PROCESSING; VOL III: SPEECH PROCESSING, DIGITAL SIGNAL PROCESSING; VOL IV: MULTIDIMENSIONAL SIGNAL PROCESSING, NEURAL NETWORKS - VOL V: STATISTICAL SIGNAL AND ARRAY PROCESSING, APPLICATIONS, 1997, : 1973 - 1976
  • [36] A geometric nonuniform fast Fourier transform
    Sammis, Ian
    Strain, John
    JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (18) : 7086 - 7108
  • [37] Quantum circuit for the fast Fourier transform
    Asaka, Ryo
    Sakai, Kazumitsu
    Yahagi, Ryoko
    QUANTUM INFORMATION PROCESSING, 2020, 19 (08)
  • [38] INTRODUCING THE FAST NONLINEAR FOURIER TRANSFORM
    Wahls, Sander
    Poor, H. Vincent
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5780 - 5784
  • [39] NONUNIFORM FAST FOURIER TRANSFORM ON TPUS
    Lu, Tianjian
    Marin, Thibault
    Zhuo, Yue
    Chen, Yi-Fan
    Ma, Chao
    2021 IEEE 18TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI), 2021, : 783 - 787
  • [40] Fast complexified quaternion Fourier transform
    Said, Salem
    Le Bihan, Nicolas
    Sangwine, Stephen J.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (04) : 1522 - 1531
12345