FPGARelated.com
Forums

how to implement Fast Fourier Transform on virtex pro

Started by aj November 9, 2005
I am a student and a novicee for FFT... can any one tell me how to
start with implementing Fast Fourier Transform on xilinx virtex pro. i
know there xilinx core generator which can do... but i want to do it
for floating point....
any help for this starter... would be highly appreciated...
i am getting lots of info, but there is nothing that is convincing
me...
IF any one can tell me the steps how to atleast start with this project
thanks in Advance
Peace

aj wrote:

>I am a student and a novicee for FFT... can any one tell me how to >start with implementing Fast Fourier Transform on xilinx virtex pro. i >know there xilinx core generator which can do... but i want to do it >for floating point.... >any help for this starter... would be highly appreciated... >i am getting lots of info, but there is nothing that is convincing >me... >IF any one can tell me the steps how to atleast start with this project >thanks in Advance >Peace > > >
Start at the algorithm level. look at the math that has to be done, and then figure out what the digital circuit to do that math should look like, then finally tailor that circuit to the FPGA's resources. Even at the algorithm level, there are many ways to do the fft, some are better suited to a hardware implementation than others. -- --Ray Andraka, P.E. President, the Andraka Consulting Group, Inc. 401/884-7930 Fax 401/884-7950 email ray@andraka.com http://www.andraka.com "They that give up essential liberty to obtain a little temporary safety deserve neither liberty nor safety." -Benjamin Franklin, 1759
Maybe, you could tell us what are the characteristics of your FFT:
-clock frequency
-FFT size
-Input Data size and format(signed or unsigned)
-Coefficient size and format.

I know Techway distribute FFT QinetiQ IP
:http://www.techway.fr/pdf/quixilica/quixilica_high_throughput_fast_fourier_transform_core.pdf

Regards