Title :
Fixed Point error analysis of Radix-4 and Radix-8 FFT algorithms
Author :
Qadeer, Shaik ; Khan, Mohammed Zafar Ali
Author_Institution :
MJCET, India
Abstract :
In this paper the analysis of overall quantization loss for the Radix-4 and Radix-8 Fast Fourier Transform (FFT) algorithms is extended to the case where the twiddle factor word length is different from the register word length. Simulation results, that validate the theoretical analysis, are then presented.
Keywords :
error analysis; fast Fourier transforms; fixed point arithmetic; quantisation (signal); signal processing; Radix-4 fast Fourier transform algorithm; Radix-8 fast Fourier transform algorithm; fixed point error analysis; overall quantization loss; register word length; twiddle factor word length; Algorithm design and analysis; Discrete Fourier transforms; Error analysis; Noise; Quantization; Signal processing algorithms; DFT (Discrete Fourier Transform); DIF (Decimation in frequency); DIT (Decimation in Time); FFT (Fast Fourier Transform); Quantization error (QE);
Conference_Titel :
Multimedia, Signal Processing and Communication Technologies (IMPACT), 2011 International Conference on
Conference_Location :
Aligarh
Print_ISBN :
978-1-4577-1105-3
DOI :
10.1109/MSPCT.2011.6150513
