Velocity Reviews (http://www.velocityreviews.com/forums/index.php)
-   VHDL (http://www.velocityreviews.com/forums/f18-vhdl.html)
-   -   To all FFT guru's (2048 point FFT on Virtex 2 pro) (http://www.velocityreviews.com/forums/t25698-to-all-fft-gurus-2048-point-fft-on-virtex-2-pro.html)

 aj 11-23-2005 07:11 AM

To all FFT guru's (2048 point FFT on Virtex 2 pro)

Hello FFT guru's

I am implementing 2048 point FFT on Virtex as a part of my small
your best as i am a starter...:)

I have gone through couple of IEEE papers and i have found that i
implement this algorithm. i have an understanding to use total of 6

Question 1. Is the aforementioned technique the best in terms of speed
and area that operation will acquire.?

Ans---->

Question 2. I am very much confused about the Which ARCHITECTURE that i
should use...??(any web links would be great) ??
what would be the input to 2048 point fft... ??l know it has to be
streaming data..
where will that input come from....my understanding says that i have to
feed x(n) n=0....2047 with data... but its kind of confusing me ... i
am checking this site for
reference...http://www.xilinx.com/ipcenter/catal.../docs/xfft.pdf

Quetion 3.----> my tutor also asked me to start my project with mapping
"one kernel element of FFT to virtex-II board"...So what is the kernel
element of FFT ??
..---->is this the Twiddle factor(e to the power of (-j*n*k*2*pi/N))
that is multiplied with the inputs...

Ans------->

Question 4....----> (Most important for me)----------------> can i know
the exact steps that i should follow to implement 2048 point FFT on
Virtex2 pro.this answere will solve all my problems....
Ans--------->

Question 5....Can any one tell me any website for getting source code
for FFT in VHDL(for my reference) because i am using windows machine
format...which i am not able to untar... and it is in verilog as
well...

Aj

 Mike Treseler 11-23-2005 07:30 AM

Re: To all FFT guru's (2048 point FFT on Virtex 2 pro)

aj wrote:
> I am implementing 2048 point FFT on Virtex

 Dal 11-23-2005 10:27 PM

Re: To all FFT guru's (2048 point FFT on Virtex 2 pro)

aj wrote:
> Hello FFT guru's
>
> I am implementing 2048 point FFT on Virtex as a part of my small
> your best as i am a starter...:)
>
> I have gone through couple of IEEE papers and i have found that i
> implement this algorithm. i have an understanding to use total of 6
> stages...i.e. 5 stages of Radix-4 and 1 stage of Radix-2 operations.
>
> Question 1. Is the aforementioned technique the best in terms of speed
> and area that operation will acquire.?
>
> Ans---->
>

First, understand what a Radix-2 butterfly does, and how it is used to
make a larger FFT. You can use one butterfly, or many, depending on how
you want to structure your design.

Work out the sequence of data input to each pass, and the coefficient
sequence. You need 11 radix-2 passes for 2048 points, and the algorithm
has a very regular structure in this case.

Once you understand the basic operation, work out where the input data
comes from, and how you might buffer it for each pass, and how the data
will be output. Understand the difference between Decimation-in-Time and
Decimation-in-Frequency, and how you can use a single buffer and
in-place storage between passes.

Then design the FPGA. That will be a lot easier when you understand what
you are trying to do.

complicated architectures may give you higher performance, but you will
find them harder to design, especially if you do not understand the basics.

 Jaakko Varteva 11-24-2005 08:53 PM

Re: To all FFT guru's (2048 point FFT on Virtex 2 pro)

aj wrote:
> Hello FFT guru's
>
> <"do-my-homework" part snipped>

Would you like us to also write the project report for you ? :)

How did people manage to design anything before there were Google,
newsgroups etc.. ? I guess we have some old farts here that have
actually read some printed manuals and datasheets to get their HW
working :-o

Sorry for the off-topic post, but I think the "give me exact steps how
to complete my homework" was a bit too much...

Anyway, it's good that you have done also some research yourself
already. As I'm not an "FFT guru", here is just a general tip: Try
installing Cygwin on your Windows machine, you'll be able to untar
zipped packages and do also lots of other neat stuff...

-jv-

 All times are GMT. The time now is 06:15 PM.