Title :
Integer FFT with Optimized Coefficient Sets
Author :
Chang, Wei-Hsin ; Nguyen, Truong
Author_Institution :
Dept. of Electr. & Comput. Eng., UCSD, La Jolla, CA
Abstract :
In this paper, the principle of finding the optimized coefficient set of integer fast Fourier transform (IntFFT) is introduced. IntFFT has been regarded as an approximation of original FFT since it utilizes lifting scheme (LS) and decomposes the complex multiplication of twiddle factor into three lifting steps. Based on the observation of the quantization loss model of lifting operations, we can select an optimized coefficient set and achieve better signal-to-quantization-noise ratio (SQNR). A mixed-radix 128-point FFT is used to compare the SQNR performance between IntFFT and other FFT implementations. A fixed-point simulation environment with the presence of additive white Gaussian noise (AWGN) channel is also constructed for comparison purposes.
Keywords :
AWGN channels; fast Fourier transforms; fixed point arithmetic; quantisation (signal); AWGN channel; additive white Gaussian noise channel; complex multiplication; fixed-point simulation; integer FFT; integer fast Fourier transform; lifting scheme; optimized coefficient sets; quantization loss model; signal-to-quantization-noise ratio; AWGN; Additive white noise; Arithmetic; Costs; Digital video broadcasting; Discrete Fourier transforms; Fast Fourier transforms; Hardware; OFDM; Quantization; Fast Fourier Transform; Integer FFT; Quantization Loss Analysis;
Conference_Titel :
Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0727-3
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2007.366184
