Implementation of FFT Algorithm Based on IP Core

Abstract:

—In this paper, we propose a new way to implement the FFT Algorithm, which based on FPGA. At first we introduce the theory of FFT algorithm and its applications. Then the features of FFT IP core based on Altera FPGA is discussed. We elaborate the usage method of the customizable Altera FFT MegaCore function. A logic state machine is designed to create some command signals of this FFT IP core. Finally we use simulation tools Signal-Tap in quartus II inviroment to simulate and debug our FFT control module’s function. The result shows that this new control method of FFT IP core is feasible.

• Periodical: Advanced Materials Research (Volume 981)
• Pages: 426-430
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.981.426
• Online since: July 2014
• Authors: Cheng Ma*, Ze Long He
• Keywords: FFT, FPGA, IP

References

[1] Marcus Bednara. Automatic Synthesis of FPGA Processor Arrays from Loop Algorithms. The Journal of Supercomputing, 2003, 26(2).

[2] P Mal. The Circuit Designs of an SRAM Based Look-Up Table For High Performance FPGA Architecture. PROCEEDINGS OF THE IEEE MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, (2002).

DOI: 10.1109/mwscas.2002.1187013

[3] S -S Chin. Rapidly Configurable Coarse-Grained FPGA Architecture for Digital Filtering Applications. PROCEEDINGS OF THE IEEE MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, (2002).

DOI: 10.1109/mwscas.2002.1187006

[4] Zhi Guo. Automatic generation of VHDL from C for code acceleration on reconfigurable devices. University of California, Riverside, (2006).

[5] Vinoo Natt Srinivasan. Partitioning for FPGA-based reconfigurable computers. University of Cincinnati, (1999).

[6] Huang Motao. On the evaluation of deflections of the vertical using FFT technique. Geo-spatial Information Science, 2001, 4(1).

DOI: 10.1007/bf02826629

[7] Essam Ghanem. Discussion on some FFT problems to determine the geoid. Geo-spatial Information Science, 2000, 3(2).

DOI: 10.1007/bf02826624