Probability-Based Static Scaling Optimization for Fixed Wordlength FFT Processors

檔案

本條目沒有附加檔案。

日期

2014-07-01

類型

期刊名稱

JOURNAL OF INFORMATION SCIENCE AND ENGINEERING

卷期與頁次

第 30 卷第 4 期,頁 991–1014

ISSN

1016-2364

語言

英文

摘要

The FFT processor serves as one of core components in numerous DSP-based systems, such as OFDM in modem 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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Lin, B.-C., Shih, M.-E., Huang, J.-D., & Jou, J.-Y. (2014). Probability-Based Static Scaling Optimization for Fixed Wordlength FFT Processors. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 30(4), 991–1014. https://ir.lib.nycu.edu.tw/handle/11536/24899

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/24899