New FTT bit-reversal algorithm

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/1705

Title:	New FTT bit-reversal algorithm
Author:	Rius Casals, Juan Manuel; Porrata-Dòria i Yagüe, Ramir de
Other authors:	Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions; Universitat Politècnica de Catalunya. ANTENNALAB - Grup d'Antenes i Sistemes Radio
Abstract:	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
Abstract:	Peer Reviewed
Subject(s):	-À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
Rights:
Document type:	Article
Published by:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Share: