Probability-based static scaling optimization for fixed wordlength fft processors

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

    研究成果: Article同行評審


    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.

    頁(從 - 到)991-1014
    期刊Journal of Information Science and Engineering
    出版狀態Published - 7月 2014


    深入研究「Probability-based static scaling optimization for fixed wordlength fft processors」主題。共同形成了獨特的指紋。