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 条
  • [21] NOTE ON FAST FOURIER TRANSFORM
    RIGLER, AK
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1968, 58 (02) : 274 - &
  • [22] ON COMPUTING FAST FOURIER TRANSFORM
    SINGLETON, RC
    COMMUNICATIONS OF THE ACM, 1967, 10 (10) : 647 - +
  • [23] THE HEXAGONAL FAST FOURIER TRANSFORM
    Birdsong, James B.
    Rummelt, Nicholas I.
    2016 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2016, : 1809 - 1812
  • [24] WHAT IS FAST FOURIER TRANSFORM
    COCHRAN, WT
    COOLEY, JW
    FAVIN, DL
    HELMS, HD
    KAENEL, RA
    LANG, WW
    MALING, GC
    NELSON, DE
    RADER, CM
    WELCH, PD
    IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1967, AU15 (02): : 45 - +
  • [25] A PIPELINE FAST FOURIER TRANSFORM
    GROGINSK.HL
    WORKS, GA
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1969, AES5 (06) : 1030 - &
  • [26] REMARKS ON FAST FOURIER TRANSFORM
    RADER, CM
    IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1969, AU17 (02): : 72 - &
  • [27] WHAT IS FAST FOURIER TRANSFORM
    COCHRAN, WT
    COOLEY, JW
    FAVIN, DL
    HELMS, HD
    KAENEL, RA
    LANG, WW
    MALING, GC
    NELSON, DE
    RADER, CM
    WELCH, PD
    PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1967, 55 (10): : 1664 - +
  • [28] SIMULATION WITH FAST FOURIER TRANSFORM
    TILLOTSON, TC
    BRIGHAM, EO
    INSTRUMENTS & CONTROL SYSTEMS, 1969, 42 (09): : 169 - +
  • [29] Fast Fourier transform compiler
    Frigo, Matteo
    Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 1999, : 169 - 180
  • [30] PIPELINE FAST FOURIER TRANSFORM
    GROGINSKY, HL
    WORKS, GA
    IEEE TRANSACTIONS ON COMPUTERS, 1970, C 19 (11) : 1015 - +
12345