Title :
Streamlined real-factor FFTs
Author :
Khan, Mohammed Zafar Ali ; Qadeer, Shaik
Author_Institution :
ICSL IIT, Hyderabad, India
Abstract :
In this paper we show that Rader and Brenner´s `real-factor´ FFT can be streamlined so that it requires lower computational complexity as compared to the Cooley- Tukey radix-2 FFT. We then show that the fixed point implementation of `real-factor´ FFT can be modified so that its noise-to-signal ratio (NSR) is lower than the NSR of Cooley-Tukey radix-2 FFT. Finally simulation results are presented which verify the suitability of `real-factor´ FFTs.
Keywords :
computational complexity; discrete Fourier transforms; fixed point arithmetic; software radio; Brenner real-factor FFT; Cooley-Tukey radix-2 FFT; Rader real-factor FFT; computational complexity; discrete Fourier transform; fixed point implementation; noise-to-signal ratio; streamlined real-factor FFT; Complexity theory; Discrete Fourier transforms; Fast Fourier transforms; Noise; Signal processing algorithms; Simulation; DFT; FFT; real-factor FFT;
Conference_Titel :
Signal Processing Conference, 2010 18th European
Conference_Location :
Aalborg
