NEW FFT BIT-REVERSAL ALGORITHM

Authors
RIUS JM DEPORRATADORIA R
Citation
Jm. Rius et R. Deporratadoria, NEW FFT BIT-REVERSAL ALGORITHM, IEEE transactions on signal processing, 43(4), 1995, pp. 991-994
Citations number
7
Categorie Soggetti
Acoustics
Journal title
IEEE transactions on signal processing → ACNP
ISSN journal
1053587X
Volume
43
Issue
4
Year of publication
1995
Pages
991 - 994
Database
ISI
SICI code
1053-587X(1995)43:4<991:NFBA>2.0.ZU;2-F
Abstract
This correspondence presents a very short, simple, easy to understand bit-reversal algorithm for radix-2 fast Fourier transform (PPT), which is, furthermore, easily extendable to radix-M. In addition, when impl emented together with Yong's technique, the computing time is comparab le to that of the fastest algorithms.