Name
Title | ||
|---|---|---|
FPGA Architecture for 2D Discrete Fourier Transform Based on 2D Decomposition for Large-sized Data |
Abstract | ||
|---|---|---|
Applications based on Discrete Fourier Transforms (DFT) are extensively used in several areas of signal and digital image processing. Of particular interest is the two-dimensional (2D) DFT which is more computation- and bandwidth-intensive than the one-dimensional (1D) DFT. Traditionally, a 2D DFT is computed using Row-Column (RC) decomposition, where 1D DFTs are computed along the rows followed by 1D DFTs along the columns. Both application specific and reconfigurable hardware have utilized this scheme for high-performance implementations of 2D DFT. However, architectures based on RC decomposition are not efficient for large input size data due to memory bandwidth constraints. In this paper, we propose an efficient architecture to implement 2D DFT for large-sized input data based on a novel 2D decomposition algorithm. This architecture achieves very high throughput by exploiting the inherent parallelism due to the algorithm decomposition and by utilizing the row-wise burst access pattern of the external memory. A high throughput memory interface has been designed to enable maximum utilization of the memory bandwidth. In addition, an automatic system generator is provided for mapping this architecture onto a reconfigurable platform of Xilinx Virtex-5 devices. For a 2K 脳2K input size, the proposed architecture is 1.96 times faster than RC decomposition based implementation under the same memory constraints, and also outperforms other existing implementations. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/s11265-010-0500-y | Signal Processing Systems |
Keywords | Field | DocType |
Multi-dimensional signal processing,DFT,Algorithm-architecture co-design | Signal processing,Memory bandwidth,Computer science,Parallel computing,Field-programmable gate array,Discrete Fourier transform,Throughput,Digital image processing,Auxiliary memory,Reconfigurable computing | Journal |
Volume | Issue | ISSN |
64 | 1 | 1939-8018 |
Citations | PageRank | References |
1 | 0.43 | 10 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chi-Li Yu | 1 | 39 | 5.45 |
| Jungsub Kim | 2 | 40 | 3.47 |
| Lanping Deng | 3 | 68 | 5.91 |
| Srinidhi Kestur | 4 | 137 | 9.47 |
| Narayanan Vijaykrishnan | 5 | 6955 | 524.60 |
| Chaitali Chakrabarti | 6 | 1978 | 184.17 |