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 63
- Downloads 0
BRAIN MACHINE INTERFACE SYSETM WITH ARTIFICIAL INTELLIGENT FOR A PERSON WITH DISABILITY
Brain Machine Interface (BMI) system is very useful modus operandi for the disabled or the crippled person to express his emotions and feelings to someone else with the help of EEG signals coming out of the brain. We...
INVESTIGATIONS ON GROWTH KINETICS AND CHARACTERIZATIONS OF NONLINEAR OPTICAL MATERIAL: L-THREONINE SUCCINATE (LTS)
L-threonine succinate (LTS), a new and efficient organic nonlinear optical (NLO) crystal, was successfully grown by slow evaporation technique. The grown crystal was then characterized using XRD and SEM-EDAX analy...
COMPARATIVE STUDY ON PLANNING, SCHEDULING & RESOURCE ALLOCATION OF A LIVE PROJECT WITH UPCOMING PROJECT OF SAME ASPECT
The Aim of this study is to compare the actual project done with upcoming project in terms of planning, scheduling and resource allocating with respect to TIME & Cost. The actual project was subjected to a fina...
DESIGN OF OPTICAL LIGHT COMMUNICATION SYSTEM: STUDY THE EFFECT OF LIGHT WAVELENGTH ON TRANSMISSION EFFICIENCY USING AUDIO SIGNALS
Since two decades wireless transmission technology is providing more compatibility to the end users. In coming future omnipresence of LEDs, visible light transmission by using free space is more advantage than radio freq...
MODELING UNDER MATLAB OF THE DISCRETE INSTANTANEOUS AVAILABILITY OF A TECHNICAL MEDICAL DEVICE
The study of the environment and constraints of exploitation of the devices and medical equipment allows an analysis of their reliability-maintainability-availability. That can result in the profile from the corre...