Title :
Simulation results according to bit truncation in 4k-FFT algorithm
Author :
Ra, Sang-Jung ; Choi, Dong-Joon ; Hur, Namho ; Kim, Cheol-Sung
Author_Institution :
Broadcasting Syst. Res. Dept., Electron. & Telecommun. Res. Inst., Daejeon, South Korea
Abstract :
In this paper, we present an efficient design and implementation of FFT algorithm which is an important part of OFDM system. 4k-FFT algorithm is proposed and implemented in field programmable gate arrays (FPGAs). We measure the quantization error of FFT algorithm. Measured results show the maximum quantization error of 6.793259/5.662575 (real/imaginary value in 12 stage MSB truncation), 3.112945/2.627586 (real/imaginary value in 12 stage LSB truncation), 0.000756/0.000458 (real/imaginary value in 6 stage LSB/6 stage MSB truncation).
Keywords :
OFDM modulation; fast Fourier transforms; field programmable gate arrays; 4k-FFT algorithm; FPGA; OFDM system; bit truncation; field programmable gate arrays; quantization error; Algorithm design and analysis; Field programmable gate arrays; Hardware; Measurement uncertainty; OFDM; Quantization; Simulation; FFT; OFDM; Quantization error;
Conference_Titel :
ICT Convergence (ICTC), 2012 International Conference on
Conference_Location :
Jeju Island
Print_ISBN :
978-1-4673-4829-4
Electronic_ISBN :
978-1-4673-4827-0
DOI :
10.1109/ICTC.2012.6386813