Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

how do I can understand FFT speed

Status
Not open for further replies.
aminshafie

aminshafie

Newbie level 6
Joined
Apr 23, 2012
Messages
13
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,291
Activity points
1,347
hello friends.
I have a question:how do I can calculate how time does a 1000 point FFT take?thanks.;-)
 

The calculation time is greatly depend on signal processing unit I think.
The 1000-point FFT is not the most optimal decision I think. It would be better to make a data vector a little bit longer - to the next power of 2, i.e. 1024.
For power of 2 values FFT complexity is minimal.
Instead of calculation time it wold be better to operate such a value as number of operations.
And at last you are free to use google to find out what are these operations and how many of them it takes.
 
Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top