A FAST FTT BIT-REVERSAL ALGORITHM

Authors
SUNDARARAJAN D AHMAD MO SWAMY MNS
Citation
D. Sundararajan et al., A FAST FTT BIT-REVERSAL ALGORITHM, IEEE transactions on circuits and systems. 2, Analog and digital signal processing, 41(10), 1994, pp. 701-703
Citations number
2
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
IEEE transactions on circuits and systems. 2, Analog and digital signal processing → ACNP
ISSN journal
10577130
Volume
41
Issue
10
Year of publication
1994
Pages
701 - 703
Database
ISI
SICI code
1057-7130(1994)41:10<701:AFFBA>2.0.ZU;2-7
Abstract
The necessity for an efficient bit-reversal routine in the implementat ion of fast discrete Fourier transform algorithms is well known. In th is paper, we propose a bit-reversal algorithm that reduces the computa tional effort to an extent that it becomes negligible compared with th e data swapping operation for which the bit-reversal is required.