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 条
  • [1] Automated Scalable Address Generation Patterns for 2-Dimensional Folding Schemes in Radix-2 FFT Implementations
    Minotta, Felipe
    Jimenez, Manuel
    Rodriguez, Domingo
    ELECTRONICS, 2018, 7 (03):
  • [2] A RADIX-2 FFT ON THE CONNECTION MACHINE
    JOHNSSON, SL
    KRAWITZ, RL
    FRYE, R
    MACDONALD, D
    PROCEEDINGS : SUPERCOMPUTING 89, 1989, : 809 - 819
  • [3] AN OBFUSCATED RADIX-2 REAL FFT ARCHITECTURE
    Shanmugam, Goutham N. C.
    Lao, Yingjie
    Parhi, Keshab K.
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 1056 - 1060
  • [4] Dedicated memory accessing for radix-2×2 FFT
    Xie, Ying-Ke
    Hou, Zi-Feng
    Han, Cheng-De
    Jisuanji Xuebao/Chinese Journal of Computers, 2000, 23 (10): : 1051 - 1055
  • [5] HARDWARE MODIFICATIONS IN RADIX-2 CASCADE FFT PROCESSORS
    AGRAWAL, JP
    NINAN, J
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1978, 26 (02): : 171 - 172
  • [6] A Radix-2 DIT FFT with Reduced Arithmetic Complexity
    Qadeer, Shaik
    Khan, Mohammed Zafar Ali
    Sattar, Syed Abdul
    Ahmed
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 1892 - 1896
  • [7] A Low Power Radix-2 FFT Accelerator for FPGA
    Mookherjee, Soumak
    DeBrunner, Linda
    DeBrunner, Victor
    2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2015, : 447 - 451
  • [8] Optimal Radix-2 FFT Compatible Filters for GFDM
    Nimr, Ahmad
    Matthe, Maximilian
    Zhang, Dan
    Fettweis, Gerhard
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (07) : 1497 - 1500
  • [9] Evaluation of Radix-2 and Radix-4 FFT Processing on a Reconfigurable Platform
    Hussain, Waqar
    Garzia, Fabio
    Nurmi, Jari
    PROCEEDINGS OF THE 13TH IEEE SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS, 2010, : 249 - 254
  • [10] Phase congruency implementation in ImageJ using Radix-2 FFT
    Jacanamejoy, Carlos A.
    Forero, Manuel G.
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XLIV, 2021, 11842
12345