Hello FFT guru's I am implementing 2048 point FFT on Virtex as a part of my small project at uni. i want to put couple of questions.. please help me to your best as i am a starter...:) I have gone through couple of IEEE papers and i have found that i should use (Mixed Radix alg).i.e. like Radix4 and Radix2 butterflies to 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----> 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/catalog/logicore/docs/xfft.pdf Answer----> 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 and the code from opencores(cf_fft) can be downloaded as .tz format...which i am not able to untar... and it is in verilog as well... Answer -----> Aj

# Question on 2048 point FFT( Basic)

Started by ●November 23, 2005

Reply by ●November 23, 20052005-11-23

aj schrieb:> Hello FFT guru's > > I am implementing 2048 point FFT on Virtex as a part of my small > project at uni. i want to put couple of questions.. please help me to > your best as i am a starter...:) > > I have gone through couple of IEEE papers and i have found that i > should use (Mixed Radix alg).i.e. like Radix4 and Radix2 butterflies > to 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----> That depends. Do you need the speed? What is the required number of Transforms per second? What is your Clock frequency? If you are not going for maximum speed you can save a lot of area by implementing just a single stage and some RAM and a controller that puts the data sequentially through that single butterfly stage. That will cost several clocks to run through the full transformation but you save a LOT of area consuming multipliers.> > Question 2. I am very much confused about the Which ARCHITECTURE thatAnswer----> again That depends :-) You should know where you want to connect your FFT-core to. If you know how the Data Is feeded from your data source and you know how you are going to store this data...go ahead and design the interface.> > Quetion 3.----> my tutor also asked me to start my project withAns-------> Well, I guess he means one butterfly stage. If you have one of these running you can decide wether you age going to implement something massive parallel or something sequential as mentioned above.> > Question 4....----> (Most important for me)----------------> can iAns---------> Yes you can! RTFM :-)> > Question 5....Can any one tell me any website for getting sourceAnswer -----> Bad excuse.. Use UltimateZIP for instance. Or install cygwin. :-) Also the cf_fft will not be really useful for you because it's originally written in Confluence which outputs verilog code (maybe vhdl as well if you are using the confluence compiler) which I expect hard to read, sice it is machine generated stuff. Better have a look here : http://tech-www.informatik.uni-hamburg.de/vhdl/models/fft/ It's the first result when you are googeling for: FFT VHDL Now get busy! :-) have a nice synthesis Eilert