Effective implementations of multi-dimensional radix-2 FFT

被引：3
作者：
Yamamoto, S [1 ]
机构：
[1] Univ Tokyo, Dept Appl Phys, Bunkyo Ku, Tokyo 1138656, Japan
来源：
COMPUTER PHYSICS COMMUNICATIONS | 2000年 / 125卷 / 1-3期
关键词：
FFT; multi-dimension; radix-2; RISC; vector super computer;
D O I：
10.1016/S0010-4655(99)00456-7
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The Fast Fourier Transform (FFT), is well known as a fast method for the Discrete Fourier Transform (DFT), and the calculation time is in proportion to N log N, where N is the system size. But unfortunately, inappropriate implementation with no care for the structure of the target machine increases the proportional coefficient by a factor of 10. We propose effective implementations in the case of multi-dimensional radix-2 FFT for the recent RISC workstation and the vector-type supercomputer, respectively. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：1 / 7
页数：7
相关论文
共 50 条
  • [41] A New Position-Based Fast Radix-2 Algorithm for Computing the DHT
    Shah, Gautam A.
    Rathore, Tejmal S.
    [J]. CONTEMPORARY COMPUTING, PROCEEDINGS, 2009, 40 : 14 - +
  • [42] Performance analysis between Radix2, Radix4, Mixed Radix4-2 and Mixed Radix8-2 FFT
    Mangaiyarkarasi, V.
    Paul, C. Kumar Charlie
    [J]. SECOND INTERNATIONAL CONFERENCE ON CURRENT TRENDS IN ENGINEERING AND TECHNOLOGY (ICCTET 2014), 2014, : 430 - 434
  • [43] High Performance Multi-dimensional (2D/3D) FFT-Shift Implementation on Graphics Processing Units (GPUs)
    Abdellah, Marwan
    Saleh, Salah
    Eldeib, Ayman
    Shaarawi, Amr
    [J]. 2012 CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE (CIBEC), 2012, : 171 - 174
  • [44] LOWEST COMPLEXITY SELF-RECURSIVE RADIX-2 DCT II/III ALGORITHMS
    Perera, Sirani M.
    Liu, Jianhua
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2018, 39 (02) : 664 - 682
  • [45] EFFICIENT RADIX-2 DIVIDER FOR SELECTING QUOTIENT DIGIT EMBEDDED IN PARTIAL REMAINDER CALCULATION
    TONOMURA, M
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1995, E78A (04) : 479 - 484
  • [46] Complexity reduction, self/completely recursive, radix-2 DCT I/IV algorithms
    Perera, Sirani M.
    Liu, Jianhua
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 379
  • [47] 16-point discrete Fourier transform based on the Radix-2 FFT algorithm implemented into cyclone FPGA as the UHECR trigger for horizontal air showers in the Pierre Auger Observatory
    Szadkowski, Z.
    [J]. NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2006, 560 (02) : 309 - 316
  • [48] Reconfigurable Radix-2kx3 Feedforward FFT Architectures
    Tsai, Wei-Lun
    Chen, Sau-Gee
    Huang, Shen-Jui
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2019,
  • [49] A New Fast Radix-2 Decimation-In-Frequency Algorithm for Computing the Discrete Hartley Transform
    Shah, Gautam A.
    Rathore, Tejmal S.
    [J]. 2009 1ST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, COMMUNICATION SYSTEMS AND NETWORKS(CICSYN 2009), 2009, : 363 - +
  • [50] Two Dimensional FFT Architecture based on Radix-43 Algorithm with Efficient Output Reordering
    Kala, S.
    Nalesh, S.
    Jose, Babita R.
    Mathew, Jimson
    Ottavi, Marco
    [J]. 2018 13TH INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA (DTIS 2018), 2018,
12345