A COMMENT ON THE COMPUTATIONAL-COMPLEXITY OF SLIDING FFT

被引：42

作者：

FARHANGBOROUJENY, B

LIM, YC

机构：

[1] Electrical Engineering Department of National University of Singapore

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING | 1992年 / 39卷 / 12期

关键词：

D O I：

10.1109/82.208583

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The sliding fast Fourier transform (FFT) is reviewed and is shown to have the computational complexity of N complex multiplications per sample, as opposed to the well-cited assumption of (N / 2) log2 N complex multiplication per sample reported in [1].

引用

页码：875 / 876

页数：2

共 10 条

[1] ADAPTIVE FREQUENCY SAMPLING FILTERS [J].

BITMEAD, RR ;

ANDERSON, BDO .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (03) :684-694

[2] A CONTINUOUS RECURSIVE DFT ANALYZER - THE DISCRETE COHERENT MEMORY FILTER [J].

GOLDBERG, BG .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (06) :760-762

[3] RECURSIVE DISCRETE FOURIER TRANSFORMATION [J].

HOSTETTER, GH .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (02) :184-190

[4] THE USE OF ORTHOGONAL-TRANSFORMS FOR IMPROVING PERFORMANCE OF ADAPTIVE FILTERS [J].

MARSHALL, DF ;

JENKINS, WK ;

MURPHY, JJ .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (04) :474-484

[5] TRANSFORM DOMAIN LMS ALGORITHM [J].

NARAYAN, SS ;

PETERSON, AM ;

NARASIMHA, MJ .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (03) :609-615

[6] RECURSIVE AND NONRECURSIVE REALIZATIONS OF DIGITAL FILTERS DESIGNED BY FREQUENCY SAMPLING TECHNIQUES [J].

RABINER, LR ;

SCHAFER, RW .

IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1971, AU19 (03) :200-&

[7]

RABINER LR, 1975, THEORY APPLICATION D

[8]

Springer T., 1988, EDN, P161

[9]

STASINSKI R, 1990, NOV P SING INT C COM

[10]

STULLER TA, 1982, IEEE T ACOUST SPEECH, V30, P60

← 1 →