Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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

This is a preview of subscription content, log in to check access.


  1. 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

  2. 2

    Ayinala M, Parhi K K. FFT architectures for realvalued signals based on radix-23 and radix-24 algorithms. IEEE Trans Circ Syst, 2013, 60: 2422–2430

  3. 3

    Cho T, Lee H. A high-speed low-complexity modified radix-25 FFT processor for high rate WPAN applications. IEEE Trans Very Large Scale Integr Syst, 2013, 21: 187–197

  4. 4

    Ma C M, Chen H, Yu J Y, et al. A novel conflictfree parallel memory access scheme for FFT constant geometry architectures. Sci China Inf Sci, 2013, 56: 042404

  5. 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

  6. 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

  7. 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

Download references


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).

Author information

Correspondence to He Chen.

Additional information

The authors declare that they have no conflict of interest.

Supporting information Appendixes A–C. The supporting information is available online at info. and The supporting materials are published as submitted, without type-setting or editing. The responsibility for scientific accuracy and content remains entirely with the authors.

Electronic supplementary material

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Yang, C., Xie, Y. & Chen, H. A novel word length optimization method for radix-2k fixed-point FFT. Sci. China Inf. Sci. 61, 029301 (2018).

Download citation