Skip to main navigation Skip to search Skip to main content

Implementation of a pipeline large-FFT processor based on the FPGA

  • Yongkui Ma*
  • , Henghao Liang
  • *Corresponding author for this work
  • Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents a scheme of pipeline large Fast Fourier Transform (FFT) processor on FPGA which is based on radix-2 Multi-path Delay Commutator architecture. For N-point FFT, the design uses log2N counters to control the working state of each stage of FFT and shift registers with storage of size 3N/2 − 2 to cache the intermediate calculated data. Compared with the dual-port RAM pipeline architecture with 2N memory sizes, the complexity of logical control is low because the intermediate calculated data is not stored and read by RAMs. The consumption of the memory resources is reduced. The proposed design is implemented of 1024-point FFT on an Altera Stratix II EP2S30F48414N FPGA. The highest operating frequencies are 250 MHz, and the time required to calculate FFT is about 6.3 ms. The results show that the design of the FFT processor meets the real-time requirement, and can be applied to large-point FFT computing.

Original languageEnglish
Title of host publicationCommunications, Signal Processing, and Systems - Proceedings of the 2017 International Conference on Communications, Signal Processing, and Systems
EditorsQilian Liang, Min Jia, Jiasong Mu, Wei Wang, Xuhong Feng, Baoju Zhang
PublisherSpringer Verlag
Pages638-644
Number of pages7
ISBN (Print)9789811065705
DOIs
StatePublished - 2019
Event6th International Conference on Communications, Signal Processing, and Systems, CSPS 2017 - Harbin, China
Duration: 14 Jul 201716 Jul 2017

Publication series

NameLecture Notes in Electrical Engineering
Volume463
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference6th International Conference on Communications, Signal Processing, and Systems, CSPS 2017
Country/TerritoryChina
CityHarbin
Period14/07/1716/07/17

Keywords

  • FPGA
  • Large-point FFT
  • MDC architecture
  • Pipeline
  • Radix-2 DIF

Fingerprint

Dive into the research topics of 'Implementation of a pipeline large-FFT processor based on the FPGA'. Together they form a unique fingerprint.

Cite this