Probability-based static scaling optimization for fixed wordlength fft processors

Bu Ching Lin, Jing Yang Jou, Juinn Dar Huang, Ming En Shih

Research output: Contribution to journalArticlepeer-review


The FFT processor serves as one of core components in numerous DSP-based systems, such as OFDM in modern wireless communication. While creating an FFT processor, key parameters, such as architecture, wordlength, and number format, must be all considered very carefully. In this paper, we propose an optimization flow that properly scales fixed-point numeric values at each butterfly stage to maximize the output SQNR under a fixed wordlength constraint. The proposed flow utilizes probability distribution to model the probabilistic behavior of the output signal at each stage. The computation errors due to quantization and saturation operations are statically analyzed before making scaling decisions. Therefore, without a need of time-consuming simulation, our method can efficiently determine the most appropriate number format for each stage and thus optimize the overall output SQNR. Besides, the proposed flow is capable of handling various FFT sizes, FFT algorithms, wordlengths, and input signal distributions. Experimental results indicate that the wordlength can be reduced about three bits for an 8K-point radix-2 memory-based FFT processor without compromise in the output SQNR. Furthermore, the FFT processor created using our static scaling optimization technique can produce a comparable output quality as the one equipped with an extra dynamic number scaling unit, which requires significantly more hardware logic.

Original languageEnglish
Pages (from-to)991-1014
Number of pages24
JournalJournal of Information Science and Engineering
Issue number4
StatePublished - Jul 2014


  • Accuracy
  • FFT
  • Fixed wordlength
  • Number scaling
  • Precision
  • Signal-to-quantization noise ratio (SQNR)


Dive into the research topics of 'Probability-based static scaling optimization for fixed wordlength fft processors'. Together they form a unique fingerprint.

Cite this