Multidimensional DFT IP generator for FPGA platforms

Chi Li Yu, Kevin Irick, Chaitali Chakrabarti, Vijaykrishnan Narayanan

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


Multidimensional (MD) discrete Fourier transform (DFT) is a key kernel algorithm in many signal processing applications. In this paper we describe an MD-DFT intellectual property (IP) generator and a bandwidth-efficient MD DFT IP for high performance implementations of 2-D and 3-D DFT on field-programmable gate array (FPGA) platforms. The proposed architecture is generated automatically and is based on a decomposition algorithm that takes into account FPGA resources and the characteristics of off-chip memory access, namely, the burst access pattern of the synchronous dynamic RAM (SDRAM). The IP generator has been integrated into an in-house FPGA development platform, AlgoFLEX, for easy verification and fast integration. The corresponding 2-D and 3-D DFT architectures have been ported onto the BEE3 board and their performance measured and analyzed. The results shows that the architecture can maintain the maximum memory bandwidth throughout the whole procedure while avoiding matrix transpose operations used in most other MD DFT implementations. To further enhance the performance, the proposed architecture is being ported onto the newly released Xilinx ML605 board. The simulation results show that 2 K × 2 K images with complex 64-bit precision can be processed in less than 27 ms.

Original languageEnglish (US)
Article number5608525
Pages (from-to)755-764
Number of pages10
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Issue number4
StatePublished - 2011

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Hardware and Architecture


Dive into the research topics of 'Multidimensional DFT IP generator for FPGA platforms'. Together they form a unique fingerprint.

Cite this