PERFORMANCE ANALYSIS OF RADIX-2 AND RADIX-3 FFT ALGORITHMS FOR VECTOR PROCESSORS

被引:0
|
作者
VANDERSTEEN, A
机构
来源
SUPERCOMPUTER | 1991年 / 8卷 / 03期
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Simple radix-2 and radix-3 FFT algorithms are compared with regard to their performance on some vector processors. Operation counts and the influence of memory bank conflicts are addressed. The results show that efficient implementations of radix-3 FFT into standard mathematical libraries might be worth wile.
引用
收藏
页码:9 / 13
页数:5
相关论文
共 50 条
  • [1] HARDWARE MODIFICATIONS IN RADIX-2 CASCADE FFT PROCESSORS
    AGRAWAL, JP
    NINAN, J
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1978, 26 (02): : 171 - 172
  • [2] Performance analysis of radix-2/3/5 decompositions in fixed point DIT FFT algorithms
    Jyotsna, Y.
    Nithiyameenatchi, N.
    Konguvel, E.
    Kannan, M.
    [J]. 2020 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI - 2020), 2020, : 463 - +
  • [3] NEW ALGORITHM FOR RADIX-3 FFT
    DUBOIS, E
    VENETSANOPOULOS, AN
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1978, 26 (03): : 222 - 225
  • [4] A NEW FFT ALGORITHM OF RADIX-3, RADIX-6, AND RADIX-12
    SUZUKI, Y
    SONE, T
    KIDO, KI
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (02): : 380 - 383
  • [5] Conflict Free, Parallel Memory Access for Radix-2 FFT Processors
    Polychronakis, N.
    Reisis, D.
    Tsilis, E.
    Zokas, I.
    [J]. 2012 19TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS (ICECS), 2012, : 973 - 976
  • [6] Low-Power Split-Radix FFT Processors Using Radix-2 Butterfly Units
    Qian, Zhuo
    Margala, Martin
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2016, 24 (09) : 3008 - 3012
  • [7] Comparative Analysis of Radix-2, Radix-4, Radix-8 CORDIC Processors
    Rudagi, Jayashri
    Subbaraman, Shaila
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTING AND INFORMATICS (ICICI 2017), 2017, : 378 - 382
  • [8] Twiddle Factor Complexity Analysis of Radix-2 FFT Algorithms for Pipelined Architectures
    Qureshi, Fahad
    Takala, Jarmo
    [J]. 2017 FIFTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2017, : 1034 - 1037
  • [9] An FPGA implementation and performance analysis between Radix-2 and Radix-4 of 4096 point FFT
    Abbas, Zaid Ali
    Sulaiman, Nasri B.
    Yunus, Nurul Amziah Md
    Hasan, Wan Zuha Wan
    Ahmed, Mohammed K.
    [J]. 2018 IEEE 5TH INTERNATIONAL CONFERENCE ON SMART INSTRUMENTATION, MEASUREMENT AND APPLICATION (ICSIMA), 2018,
  • [10] Fast Acquisition of GPS Signal using Radix-2 and Radix-4 FFT Algorithms
    Ahamed, Shaik Fayaz
    Laveti, Ganesh
    Goswami, Rajkumar
    Rao, G. Sasibhushan
    [J]. 2016 IEEE 6TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (IACC), 2016, : 674 - 678