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 条
  • [21] Integer fast Fourier transform
    Oraintara, S
    Chen, YJ
    Nguyen, TQ
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (03) : 607 - 618
  • [22] APPLICATIONS OF FAST FOURIER TRANSFORM
    STOCKHAM, T
    IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1969, AU17 (02): : 74 - &
  • [23] A parallel Fast Fourier Transform
    Morante, S
    Rossi, G
    Salina, G
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1999, 10 (05): : 781 - 805
  • [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] REMARKS ON FAST FOURIER TRANSFORM
    RADER, CM
    IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1969, AU17 (02): : 72 - &
  • [26] A PIPELINE FAST FOURIER TRANSFORM
    GROGINSK.HL
    WORKS, GA
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1969, AES5 (06) : 1030 - &
  • [27] Fast Fourier transform compiler
    Frigo, Matteo
    Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 1999, : 169 - 180
  • [28] 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 - +
  • [29] SIMULATION WITH FAST FOURIER TRANSFORM
    TILLOTSON, TC
    BRIGHAM, EO
    INSTRUMENTS & CONTROL SYSTEMS, 1969, 42 (09): : 169 - +
  • [30] PIPELINE FAST FOURIER TRANSFORM
    GROGINSKY, HL
    WORKS, GA
    IEEE TRANSACTIONS ON COMPUTERS, 1970, C 19 (11) : 1015 - +
12345