logo

SCIENCE CHINA Information Sciences, Volume 61, Issue 2: 029301(2018) https://doi.org/10.1007/s11432-017-9132-x

A novel word length optimization method for radix-2$^k$ fixed-point FFT

More info
  • ReceivedApr 18, 2017
  • AcceptedMay 18, 2017
  • PublishedSep 13, 2017

Abstract

There is no abstract available for this article.


Acknowledgment

This work was supported by Chang Jiang Scholars Programme (Grant No. T2012122), and Hundred Leading Talent Project of Beijing Science and Technology (Grant No. Z141101001514005).


Supplement

Appendixes A–C.


References

[1] Yu C, Yen M H. Area-efficient 128- to 2048 1536-point pipeline FFT processor for LTE and mobile WiMAX systems. IEEE Trans Very Large Scale Integr Syst, 2015, 23: 1793--1800. Google Scholar

[2] Ayinala M, Parhi K K. FFT architectures for real-valued signals based on radix-2$^3$ and radix-2$^4$ algorithms. IEEE Trans Circ Syst, 2013, 60: 2422--2430. Google Scholar

[3] Cho T, Lee H. A high-speed low-complexity modified radix-2$^5$ FFT processor for high rate WPAN applications. IEEE Trans Very Large Scale Integr Syst, 2013, 21: 187--197. Google Scholar

[4] Ma C M, Chen H, Yu J Y, et al. A novel conflict-free parallel memory access scheme for FFT constant geometry architectures. Sci China Inf Sci, 2013, 56: 042404. Google Scholar

[5] Ren H Y, Wang Y Q, Jiang L, et al. CW interference mitigation in GNSS receiver based on frequency-locked loop. Sci China Inf Sci, 2016, 59: 082201. Google Scholar

[6] Yang C, Xie Y, Chen H, et al. New quantization error assessment methodology for fixed-point pipeline FFT processor design. In: Proceedings of the 27th IEEE International IEEE System-on-Chip Conference (SOCC), Las Vegas, 2014. 299--305. Google Scholar

[7] Oppenheim A V, Weinstein C J. Effects of finite register length in digital filtering and the fast Fourier transform. Proc IEEE, 1972, 60: 957--976. Google Scholar

  • Table 1   Wordlength optimization of a 16384-point fixed-point FFT
    Schemes ${b_0}$ ${b_1}$ ${b_2}$ ${b_3}$ ${b_4}$ ${b_5}$ ${b_6}$ ${b_7}$ ${b_8}$ ${b_9}$ ${b_{10}}$ ${b_{11}}$ ${b_{12}}$ ${b_{13}}$ ${b_{14}}$ Memory (bit)
    Regular 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 786432
    Proposed 16 17 18 18 19 20 21 21 22 23 24 25 26 27 27 581004

Copyright 2019 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1