Title :
Implementation of radix 2 and radix 22 FFT algorithms on Spartan6 FPGA
Author :
Santhosh, Lakshmi ; Thomas, Abu
Author_Institution :
Dept. of ECE, Rajagiri Sch. of Eng. & Technol., Cochin, India
Abstract :
The Fast Fourier Transform (FFT) and its inverse (IFFT) are very important algorithms in digital signal processing and communication systems. Radix-2 FFT algorithm is the simplest and most common form of the Cooley-Tukey algorithm. Radix-22 FFT algorithm is an attractive algorithm having same multiplicative complexity as radix-4 algorithm, but retains the simple butterfly structure of radix-2 algorithm. These algorithms have been developed using Verilog hardware description language and implemented on Spartan6 FPGA.
Keywords :
digital arithmetic; fast Fourier transforms; field programmable gate arrays; logic design; Cooley-Tukey algorithm; Spartan6 FPGA; Verilog hardware description language; butterfly structure; communication systems; digital signal processing; fast Fourier transform; inverse FFT; multiplicative complexity; radix 2 FFT algorithms; radix 22 FFT algorithms; radix-4 algorithm; Adders; Equations; Field programmable gate arrays; Flow graphs; Hardware; Hardware design languages; Signal processing algorithms; FPGA; Spartan6; Verilog; radix-2 FFT algorithm; radix-22 FFT algorithm;
Conference_Titel :
Computing, Communications and Networking Technologies (ICCCNT),2013 Fourth International Conference on
Conference_Location :
Tiruchengode
Print_ISBN :
978-1-4799-3925-1
DOI :
10.1109/ICCCNT.2013.6726840
