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 条

[41] An Improved, Practical, and Scalable Five-Step Synthesis of Psilocybin
Sherwood, Alexander M.
Meisenheimer, Poncho
Tarpley, Gary
Kargbo, Robert B.
[J]. SYNTHESIS-STUTTGART, 2020, 52 (05): : 688 - 694
[42] Proteolytic interstitial cell migration: a five-step process
Peter Friedl
Katarina Wolf
[J]. Cancer and Metastasis Reviews, 2009, 28 : 129 - 135
[43] A five-step approach to digital image manipulation for the radiologist
Corl, FM
Garland, MR
Lawler, LP
Fishman, EK
[J]. RADIOGRAPHICS, 2002, 22 (04) : 981 - 992
[44] Goal setting: A five-step approach to behavior change
Latham, GP
[J]. ORGANIZATIONAL DYNAMICS, 2003, 32 (03) : 309 - 318
[45] Five-step separator removes oil from condensate
Hayward, K
[J]. HYDRAULICS & PNEUMATICS, 1997, 50 (03): : 76 - &
[46] A five-step approach to optimize retinopathy screening compliance
Weber, SL
Woody, CJ
[J]. DIABETES, 2001, 50 : A476 - A476
[47] Augmentation Mastopexy: A Five-step Standardized Strategy Approach
Abdelkader, Rasha
Raafat, Sarah
Sakr, Wael
Abdelaziz, Mohamed
ElNoamany, Sameh
[J]. PLASTIC AND RECONSTRUCTIVE SURGERY-GLOBAL OPEN, 2022, 10 (06) : E4349
[48] Polypharmacy: A Five-Step Call to Action for Family Physicians
Tarn, Derjung M.
Schwartz, Janice B.
[J]. FAMILY MEDICINE, 2020, 52 (10) : 699 - 701
[49] A five-step approach to mental training incorporating biofeedback
Blumenstein, B
BarEli, M
Tenenbaum, G
[J]. SPORT PSYCHOLOGIST, 1997, 11 (04): : 440 - 453
[50] Proteolytic interstitial cell migration: a five-step process
Friedl, Peter
Wolf, Katarina
[J]. CANCER AND METASTASIS REVIEWS, 2009, 28 (1-2) : 129 - 135

← 1 2 3 4 5 →