Implementation of a 2-D Fast Fourier Transform on an FPGA-Based Custom Computing Machine (1995)
| Venue: | In International Workshop on Field-Programmable Logic and Applications |
| Citations: | 17 - 3 self |
BibTeX
@INPROCEEDINGS{Shirazi95implementationof,
author = {Nabeel Shirazi and Peter M. Athanas and A. Lynn Abbott},
title = {Implementation of a 2-D Fast Fourier Transform on an FPGA-Based Custom Computing Machine},
booktitle = {In International Workshop on Field-Programmable Logic and Applications},
year = {1995},
pages = {282--292},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. The two dimensional fast Fourier transform (2-D FFT) is an indispensable operation in many digital signal processing applications but yet is deemed computationally expensive when performed on a conventional general purpose processors. This paper presents the implementation and performance figures for the Fourier transform on a FPGA-based custom computer. The computation of a 2-D FFT requires O(N2 log2N) floating point arithmetic operations for an NxN image. By implementing the FFT algorithm on a custom computing machine (CCM) called Splash-2, a computation speed of 180 Mflops and a speed-up of 23 times over a Sparc-10
Citations
| 130 | B.Gold , Theory and Application - Rabiner - 1975 |
| 88 | The Programmable Logic Data - Xilinx, California - 2000 |
| 86 | Splash 2 - Buell, Arnold, et al. - 1996 |
| 67 | VHDL: Hardware Description and Design - Lipsett, Schaeffer, et al. - 1990 |
| 55 | Quantitative analysis of floating point arithmetic on FPGA based custom computing machine - Shirazi, Walters, et al. - 1995 |
| 53 | Real-Time Image Processing on a Custom Computing Platform - Athanas, Abbott - 1995 |
| 25 | Field Programmable Gate Arrays and Floating Point Arithmetic - Fagin, Renard |
| 3 | Searching Genetic Databases on - Hoang - 1993 |
| 2 | A Floating Point Format for Signal - Eldon, Robertson - 1982 |
| 2 | P754. A proposed standard for binary floating-point arithmetic - Task - 1981 |
| 1 | Product Trends and Resource Guide - Design - 1995 |
| 1 | Fast Fourier Transform,” Sharp Application Note for the LH9124 - Corp - 1992 |
| 1 | An Indoor Wireless Communications Channel Model Implementation on a Custom Computing Platform, VPI&SU Master Thesis in progress - Walters |
