Forum Discussion

Altera_Forum's avatar
Altera_Forum
Icon for Honored Contributor rankHonored Contributor
10 years ago

Generate Real FFT IP

Hi, I would like to generate a real 64 point FFT. i.e. it takes 64 real input and generates 32 complex output bins. As per myy initial analysis, Altera MEgacore generates only complex...
Altera_Forum's avatar
Altera_Forum
Icon for Honored Contributor rankHonored Contributor
10 years ago

Yeah sure.. but the multiplications will be complex even though the input is real...so its an easy but inefficient way of implementation

So i found this paper http://www.ti.com/lit/an/spra291/spra291.pdf

This paper explains how the symmetry of the twiddle factors can be exploited to implement 64point real FFT using 32 point complex FFT

(by making odd numbered of input as real and even numbered input as complex)