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 条
  • [31] Enhancement of a modified radix-2 Montgomery modular multiplication
    Choi, Se-Hyu
    Lee, Keon-Jik
    IEICE ELECTRONICS EXPRESS, 2014, 11 (19):
  • [32] Design of power efficient butterflies from Radix-2 DIT FFT using adder compressors with a new XOR gate topology
    Mateus Beck Fonseca
    Eduardo A. César da Costa
    João B. S. Martins
    Analog Integrated Circuits and Signal Processing, 2012, 73 : 945 - 954
  • [33] Implementation and Performance Measurement of Flexible Radix-2 GFDM Modem
    Li, Zhongju
    Nimr, Ahmad
    Fettweis, Gerhard
    2019 IEEE 2ND 5G WORLD FORUM (5GWF), 2019, : 130 - 134
  • [34] Low power self-timed radix-2 division
    Won, JH
    Choi, K
    ISLPED '00: PROCEEDINGS OF THE 2000 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, 2000, : 210 - 212
  • [35] RADIX-2(N) MULTIPLIER STRUCTURES - A STRUCTURED DESIGN METHODOLOGY
    IBRAHIM, MK
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1993, 140 (04): : 185 - 190
  • [36] Implementation of the DFT using radix-2 and paired transform algorithms
    Ranganadh, N
    Patel, P
    Grigoryan, AM
    COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2004, : 148 - 153
  • [37] A modified radix-2 Montgomery modular multiplication with new recoding method
    Manochehri, Kooroush
    Sadeghian, Babak
    Pourmozafari, Saadat
    IEICE ELECTRONICS EXPRESS, 2010, 7 (08): : 513 - 519
  • [38] Modified radix-2 Montgomery modular multiplication to make it faster and simpler
    Manochehri, K
    Pourtnozafari, S
    ITCC 2005: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 1, 2005, : 598 - 602
  • [39] Design of low power Radix-2 and Radix-4 ACSU in Viterbi Decoder using HSPICE
    Prakash, Harsha S.
    Balamurugan., V
    PROCEEDINGS OF 2016 ONLINE INTERNATIONAL CONFERENCE ON GREEN ENGINEERING AND TECHNOLOGIES (IC-GET), 2016,
  • [40] High-performance radix-2, 3 and 5 parallel 1-D complex FFT algorithms for distributed-memory parallel computers
    Takahashi, D
    Kanada, Y
    JOURNAL OF SUPERCOMPUTING, 2000, 15 (02) : 207 - 228
12345