Volume 5 Number 5 (Oct. 2013)
Home > Archive > 2013 > Volume 5 Number 5 (Oct. 2013) >
IJCEE 2013 Vol.5(5): 528-532 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2013.V5.766

FPGA Based Memory-Less Phase Generation for Butterfly Operation of CORDIC FFT Processor

Saikat Kumar Shome, Santu Kumar Giri, and Uma Datta
Abstract—Efficient implementation of Fast Fourier Transform (FFT) in the hardware paradigm has been a major challenge for design engineers. Twiddle Factor generation and complex multiplication thereafter are the decisive steps of VLSI implementation of FFT. Conventional FFT analyzers call for a dedicated memory bank to store the twiddle factor angles in a predefined order. This storage results in a increased resource utilization which increases with N, the length of the Fourier Transform. This study presents a phase generation scheme that generates the necessary twiddle factor angles with simple hardware logic, depending on the present step and stage of FFT. This relinquishes the use of memory storage elements. Use of CORDIC to carry out complex multiplication further enhances system throughput. The present logic has been synthesized in Spartan 3E FPGA. The timing diagram results match the theoretical analysis and the synthesis report supports minimal hardware resource utilization.

Index Terms—FFT, CORDIC, FPGA, memory-less

Saikat Kumar Shome and Santu Kumar Giri are with Scientist at Electronics & Instrumentation Division of CSIR-CMERI, Durgapur. Pin: 713209. West Bengal (e-mail : saikatkumarshome @gmail.com, saikatkshome@cmeri.res.in, sk_giri@cmeri.res.in)
Smt. Uma Datta is with the Department, Electronics & Instrumentation Division, CSIR-CMERI, Durgapur.(e-mail: uma_datta58@yahoo.in)

Cite:Saikat Kumar Shome, Santu Kumar Giri, and Uma Datta, "FPGA Based Memory-Less Phase Generation for Butterfly Operation of CORDIC FFT Processor," International Journal of Computer and Electrical Engineering vol. 5, no. 5, pp. 528-532, 2013.

General Information

ISSN: 1793-8163
Frequency: Semiyearly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jul 27, 2017 News!

    IJCEE Vol. 9, No. 1 is available online now.   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 6 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 1 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>