2026-04-13T15:20:22Zhttps://recercat.cat/oai/requestoai:recercat.cat:2117/17052025-07-17T03:17:39Zcom_2072_1033col_2072_452950
New FTT bit-reversal algorithm
Rius Casals, Juan Manuel
Porrata-Dòria i Yagüe, Ramir de
Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions
Universitat Politècnica de Catalunya. ANTENNALAB - Grup d'Antenes i Sistemes Radio
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Radiocomunicació i exploració electromagnètica
Signal processing
Numerical methdos
Computational complexity
Compitung time
Dial arithmetic
Fast Fourier transforms
Radix-2 fast Fourier transform
Radix-M
Signal processing
Processament del senyal
Mètodes numèrics
This correspondence presents a very short, simple, easy to understand bit-reversal algorithm for radix-2 fast Fourier transform (FFT), which is, furthermore, easily extendable to radix-M. In addition, when implemented together with Yong's (see IEEE Transactions on Acoustics, Speech, Signal Processing,1991, vol.39, #10, p.2365-7) technique, the computing time is comparable to that of the fastest algorithms
Peer Reviewed
1995-04-01
Article
Rius Casals, J.M; Porrata-Doria i Yagüe, R. New FTT bit-reversal algorithm. IEEE Transactions on Signal Processing, 1995, vol. 43, núm. 4, pàg. 991-994
1053-587X
https://hdl.handle.net/2117/1705
eng
Open Access
991-994
application/pdf
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC