PAIRED FASTER FFT: GRIGORYAN FFT IMPLEMENTATION AND PERFORMANCE ON XILINX FPGAS AND TMS DSPS
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 5, Issue 6
Abstract
Discrete Fourier Transform is a principal mathematical method for the frequency analysis and has wide applications in Engineering and Sciences. Because the DFT is so ubiquitous, fast methods for computing DFT have been studied extensively, and continuous to be an active research. The way of splitting the DFT gives out various fast algorithms. In this paper, we present the implementation of two fast algorithms for the DFT for evaluating their performance. One of them is the popular radix-2 Cooley-Tukey fast Fourier transform algorithm (FFT) [1] and the other one is the Grigoryan FFT based on the splitting by the paired transform [2]. We evaluate the performance of these algorithms by implementing them on the Xilinx Virtex-II Pro [6], Virtex-4[9] and Virtex-5[7] FPGAs, by developing our own FFT processor architectures. We have evaluated the performances also by implementing on Texas Instruments fixed point DSP processors: TMS320C5416[17], TMS320C6748[17], TMS320C5515[17]. Finally we show that the Grigoryan FFT is working faster than the Cooley-Tukey FFT, consequently it is useful for higher sampling rates. Operating at higher sampling rates is a challenge in DSP applications. We proved that on Xilinx FPGAs and TMS DSPs, the Grigoryan FFT is performing at most 1.358 and 1.7 times faster than the Cooley-Tukey FFT respectively. We also confirm that for the same architectures Virtex-5 platform is better platform for implementing the Grigoryan FFT.
Authors and Affiliations
Ranganadh Narayanam
Keywords
Related Articles
- EP ID EP96115
- DOI 10.5281/zenodo.55536
- Views 75
- Downloads 0
A STUDY ON MICROARRAY GENE EXPRESSION DATA AND CLUSTERING ANALYSISAfter genome sequencing, DNA microarray analysis has become the most widely used functional genomics approach in the bioinformatics field. Biologists are hugely weighed down by the massive amount of unparalleled qualities of genome-wide data produced by the DNA Microarray experiment.Clustering is the process of grouping da
DESIGN AND FABRICATION OF FATIGUE ANALYSIS TEST SETUP FOR COMPOSITE MATERIAL TESTING
Lot of research work is published on various aspects of fatigue failure behavior of laminated composite materials. There is no standard method followed by researchers since these research works published in this a...
EFFICACY OF A COATING COMPOSED OF CARBOXYMETHYL CELLULOSE AND WHEY PROTEIN CONCENTRATE TO CONTROL THE QUALITY OF JAGGERY
This study evaluated the efficacy of coating composed of Carboxymethyl Cellulose and Whey Protein Concentrate on the storage characteristics and storage quality conditions of coated jaggery for 15 weeks. The edibl...
Zero Gas Flaring, A Realistic Panacea For Robust Socio
Gas plays a major role in the economic development and energy security of any oil and gas producing nation. The current world gas reserve stands at 5302TCF while Nigeria gas reserve stands at about 187tcf (about 3...
INVESTIGATION ON VARIOUS DESIGN PARAMETERS WHICH AFFECT THE BANDGAP OF TWO DIMENSIONAL PHOTONIC CRYSTAL STRUCTURE
An emerging element in optical fiber communication, 2D Photonic Crystal is an artificial periodic structure having a bandgap which shows a prohibition of a range of wavelengths to pass away through it. Various...