Journal of Terahertz Science and Electronic Information Technology , Volume. 19, Issue 2, 303(2021)

Design and implementation of mixed-radix FFT algorithm based on FPGA

HOU Xiaochen*, MENG Xiao, and CHEN Hao
Author Affiliations
  • [in Chinese]
  • show less

    Recently, researches on resource-saving mixed-radix Fast Fourier Transform(FFT) technology with low complexity and high efficiency are of vital importance in digital signal processing. In this paper, a new mixed-radix FFT decomposition algorithm based on Field Programmable Gate Array(FPGA) is proposed and implemented. The proposed in-place algorithm adopts a hybrid decomposition mode combining prime factorization algorithm and Cooley-Tukey algorithm, which can save one-step multiplication operation of the rotation factor and also reduce the storage space and operation amount effectively, while it also uses the universal butterfly unit module to accommodate to the radix-2, radix-3, and radix-4 FFT operations. The simulation results indicate that the proposed algorithm can greatly improve the flexibility of FFT processing points and effectively save computing resources.

    Tools

    Get Citation

    Copy Citation Text

    HOU Xiaochen, MENG Xiao, CHEN Hao. Design and implementation of mixed-radix FFT algorithm based on FPGA[J]. Journal of Terahertz Science and Electronic Information Technology , 2021, 19(2): 303

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Oct. 31, 2019

    Accepted: --

    Published Online: Jul. 16, 2021

    The Author Email: Xiaochen HOU (465383459@qq.com)

    DOI:10.11805/tkyda2019435

    Topics