DocumentCode
3313820
Title
Fixed Point error analysis of Radix-4 and Radix-8 FFT algorithms
Author
Qadeer, Shaik ; Khan, Mohammed Zafar Ali
Author_Institution
MJCET, India
fYear
2011
fDate
17-19 Dec. 2011
Firstpage
32
Lastpage
35
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);
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia, Signal Processing and Communication Technologies (IMPACT), 2011 International Conference on
Conference_Location
Aligarh
Print_ISBN
978-1-4577-1105-3
Type
conf
DOI
10.1109/MSPCT.2011.6150513
Filename
6150513
Link To Document