Automatic FFT code generation for FPGAs with high flexibility and human readability

O’Sullivan, John; Weiss, Stephan; Rice, G.W.

doi:10.1109/acssc.2011.6190421

Search citation statements

Order By: Relevance

Paper Sections

Select...

B Basics Of Cordic1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2013

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2 (a) sketches the overall computation scheme of a traditional FFT computation paradigm. The mannerism is to save the Twiddle Factor values in a separate turf [13]. Our study employs CORDIC algorithm for ciphering butterfly operation and also eliminates the LUT based concept of storing Twiddle Factors, as in Fig.…”

Section: B Basics Of Cordicmentioning

confidence: 99%

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

Shome¹,

Giri²,

Datta³

2013

IJCEE

View full text Add to dashboard Cite

Abstract-Efficient implementation of Fast FourierTransform (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.

show abstract

Section: B Basics Of Cordicmentioning

confidence: 99%