Five-step FFT algorithm with reduced computational complexity

被引：5
|
作者：
Al Na'mneh, Rami [1 ]
Pan, W. David [1 ]
机构：
[1] Univ Alabama, Dept Elect & Comp Engn, Huntsville, AL 35899 USA
来源：
INFORMATION PROCESSING LETTERS | 2007年 / 101卷 / 06期
关键词：
five-step fast Fourier transform; computational complexity;
D O I：
10.1016/j.ipl.2006.10.009
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We propose a fast Fourier transform algorithm, which removes two steps of twiddle factor multiplications from the conventional five-step FFT algorithm. The proposed FFT algorithm not only reduces the computational complexity of the five-step FFT algorithm by O(n) operations, but also reduces its memory requirement. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：262 / 267
页数：6
相关论文
共 50 条
  • [1] Five-step definition
    Beckett, H
    [J]. BRITISH DENTAL JOURNAL, 2005, 199 (09) : 547 - +
  • [2] Five-step definition
    H Beckett
    [J]. British Dental Journal, 2005, 199 : 547 - 549
  • [3] The Five-Step Program To Cloud!
    Dodani, Mahesh H.
    [J]. JOURNAL OF OBJECT TECHNOLOGY, 2009, 8 (05): : 35 - 43
  • [4] The five-step behavioral consultation
    Crouthamel, C
    [J]. VETERINARY PRACTICE STAFF, 2000, 12 (03): : 11 - 11
  • [5] Cell migration as a five-step cycle
    Sheetz, MP
    Felsenfeld, D
    Galbraith, CG
    Choquet, D
    [J]. CELL BEHAVIOUR: CONTROL AND MECHANISM OF MOTILITY, 1999, 65 : 233 - 243
  • [6] A five-step guide to online shopping
    主维山
    [J]. 小学教学设计, 2019, (03) : 26 - 27
  • [7] Five-step Correction of Congenital Symmastia
    Poteet, Stephen J.
    Carraher, Amanda
    Amjad, Ibrahim H.
    Chandawarkar, Rajiv
    [J]. PLASTIC AND RECONSTRUCTIVE SURGERY-GLOBAL OPEN, 2015, 3 (03)
  • [8] A five-step guide to phase noise
    Reed, Tommy
    [J]. ELECTRONICS WORLD, 2017, 123 (1974): : 22 - 23
  • [9] Five-Principle and Five-Step Liquid Rhinoplasty
    Rohrich, Rod J.
    Novak, Matthew
    Alleyne, Brendan
    Bellamy, Justin
    [J]. PLASTIC AND RECONSTRUCTIVE SURGERY, 2023, 152 (04): : 633E - 636E
  • [10] Five-step synthesis of (S)-macrostomine
    Enamorado, Monica F.
    Ondachi, Pauline W.
    Comins, Daniel L.
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2011, 242
12345