Implementation of radix 2 and radix 2² FFT algorithms on Spartan6 FPGA

Author

Santhosh, Lakshmi ; Thomas, Abu

Author_Institution

Dept. of ECE, Rajagiri Sch. of Eng. & Technol., Cochin, India

fYear

2013

fDate

4-6 July 2013

Firstpage

1

Lastpage

4

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-2² 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 2² 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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing, Communications and Networking Technologies (ICCCNT),2013 Fourth International Conference on

Conference_Location

Tiruchengode

Print_ISBN

978-1-4799-3925-1

Type

conf

DOI

10.1109/ICCCNT.2013.6726840

Filename

6726840

Implementation of radix 2 and radix 22 FFT algorithms on Spartan6 FPGA

Santhosh, Lakshmi ; Thomas, Abu

conf

Implementation of radix 2 and radix 2² FFT algorithms on Spartan6 FPGA