Quantization Error According to Bit Truncation Method in 4k-FFT Algorithm

  • Sangjung Ra
  • Dongjoon Choi
  • Namho Hur
  • Sangjin Ryoo
  • Cheolsung Kim
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 235)


In this paper, we compare a quantization error performance of FFT algorithm according to bit truncation method. 4k-FFT algorithm of OFDM is proposed and implemented in field programmable gate arrays (FPGAs). We analyze the quantization error performance according to bit truncation method. Measured results show the maximum quantization error of 6.042152/6.067595 (real/imaginary value in 12 stage MSB truncation), 3.112953/2.627594 (real/imaginary value in 12 stage LSB truncation), 0.006065/0.005448 (real/imaginary value in 6 stage LSB/6 stage MSB truncation) in 1st method. And measured results show the maximum quantization error of 0.001464/0.00129 (real/imaginary value in truncation after FFT) in 2nd method.


Quantization error Bit truncation Hardware implementation FFT OFDM 



This work was supported by the IT R&D program of KCA. [10035709, Development of Next Generation Digital Cable Transmission Technology].


  1. 1.
    Ra SJ, Choi DJ, Hur NH, Kim CS (2012) Simulation results according to bit truncation in 4k-FFT algorithm. ICTC2012, II-5.3Google Scholar
  2. 2.
    McClellan JH, Schafer RW, Yoder MA (1998) DSP First: a multimedia approach. Prentice Hall, New JerseyGoogle Scholar
  3. 3.
    Digital Video Broadcasting.
  4. 4.
    Hanzo L, Webb W, Keller T (2000) Single- and multi-carrier quadrature amplitude modulation. Wiley, New YorkGoogle Scholar
  5. 5.
    Cho SI, Kang KM (2010) A low-complexity 128-point mixed-radix FFT processor for MB-OFDM UWB systems. ETRI J 32(01):1–10CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Sangjung Ra
    • 1
  • Dongjoon Choi
    • 1
  • Namho Hur
    • 1
  • Sangjin Ryoo
    • 2
  • Cheolsung Kim
    • 3
  1. 1.Broadcasting System Research DepartmentElectronics and Telecommunications Research InstituteDaejeonKorea
  2. 2.Department of Computer MediaHanyeong CollegeYeosuKorea
  3. 3.Chonnam National UniversityGwangjuKorea

Personalised recommendations