文章基本信息

标题：Performance Evaluations of GRIORYAN FFT and COOLEY-TUKEY FFT onto XILINX VIRTEX-II PRO and VIRTEX-5 FPGAS
本地全文：下载
作者：Narayanam Ranganadh ; Bindu Tushara D
期刊名称：Computer Science & Information Technology
电子版ISSN：2231-5403
出版年度：2013
卷号：3
期号：6
页码：323-331
DOI：10.5121/csit.2013.3637
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：A large family of signal processing techniques consist of Fourier-transforming a signal, manipulating the Fourier-transformed data in a simple way, and reversing the transformation. We widely use Fourier frequency analysis in equalization of audio recordings, X-ray crystallography, artefact removal in Neurological signal and image processing, Voice Activity Detection in Brain stem speech evoked potentials, speech processing spectrograms are used to identify phonetic sounds and so on. Discrete Fourier Transform (DFT) is a principal mathematical method for the frequency analysis. The way of splitting the DFT gives out various fast algorithms. In this paper, we present the implementation of two fast algorithms for th e 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 [3] and Virtex-5 [4] FPGAs, by developing our own FFT processor architectures. Finally we show that the Grigoryan FFT is working fatser than Cooley-Tukey FFT, consequently it is useful for higher sampling rates. Operating at higher sampling rates is a challenge in DSP applications