Integer FFT with Optimized Coefficient Sets

Author

Chang, Wei-Hsin ; Nguyen, Truong

Author_Institution

Dept. of Electr. & Comput. Eng., UCSD, La Jolla, CA

Volume

2

fYear

2007

fDate

15-20 April 2007

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on

Conference_Location

Honolulu, HI

ISSN

1520-6149

Print_ISBN

1-4244-0727-3

Electronic_ISBN

1520-6149

Type

conf

DOI

10.1109/ICASSP.2007.366184

Filename

4217357