Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/TCSI.2010.2078750 | IEEE Transactions on Circuits and Systems I-regular Papers |
Keywords | Field | DocType |
3d dft architectures,field-programmable gate array (fpga),xilinx ml605 board,sdram,matrix transpose operations,algoflex,field-programmable gate array platforms,multidimensional signal processing,discrete fourier transform,off-chip memory access,dram chips,2d dft architectures,signal processing applications,discrete fourier transforms,key kernel algorithm,maximum memory bandwidth,synchronous dynamic ram,intellectual property generator,bee3 board,dynamic ram (dram),in-house fpga development platform,multidimensional dft ip generator,field programmable gate arrays,decomposition algorithm,discrete fourier transform (dft),generators,computer architecture,indexing terms,signal processing,chip,intellectual property,field programmable gate array,memory bandwidth | Digital signal processing,Multidimensional signal processing,Memory bandwidth,Transpose,Computer science,Field-programmable gate array,Electronic engineering,Fast Fourier transform,Gate array,Discrete Fourier transform | Journal |
Volume | Issue | ISSN |
58 | 4 | 1549-8328 |
Citations | PageRank | References |
14 | 1.11 | 17 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chi-Li Yu | 1 | 39 | 5.45 |
| Kevin Irick | 2 | 180 | 18.36 |
| Chaitali Chakrabarti | 3 | 1978 | 184.17 |
| Narayanan Vijaykrishnan | 4 | 6955 | 524.60 |