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 92
- Downloads 0
QR CODE BASED ENCRYPTED MATRIX REPRESENTATION FOR ERADICATING HARDWARE AND SOFTWARE KEYLOGGING
The design of secure authentication protocols is quite challenging. Involving human authentication protocols is not easy because of their limited capability of computation and memorization. Keylogging is a major p...
AUTOSAR Multicore Operating System Implementation for MPC5668G
The advanced features in hardware as well as in software field reflected in embedded system domain also. Microcontrollers used in automobiles are turned to multicore for supporting parallel execution. For efficient uti...
A REVIEW: NATURAL COLOURANTS
Source of colours from natural sources have been ignored from many years. Less research is done in this field. Natural colourants are used mainly for textile dyeing. Field of application of natural colourants is restrict...
SCHOOL HEADS’ TRANSFORMATIONAL LEADERSHIP BEHAVIOURS ON TEACHERS’ WORKING PATTERNS IN THE DIVISION OF BILIRAN
The study generally aimed to determine the level of school heads’ transformational leadership behaviours on teachers’ working patterns in the Division of Biliran. Using the descriptive-survey research design, it i...
Vehicle Number Plate Identification System (VNPIS)
In rapidly developing countries, the number of vehicles has increased in accordance with the technology. The need to recognize the vehicles has increased in parallel th e number of the vehicles. Vehicle surveillan...