Drexel dragonThe Math ForumDonate to the Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.

Math Forum » Discussions » Software » comp.soft-sys.matlab

Topic: How to get the FFT cycles: N>8 Tcycle = 3N/2-2 + log2(N)*(N/2+3);
Replies: 0  

Advanced Search

Back to Topic List Back to Topic List  

Posts: 116
Registered: 10/8/05
How to get the FFT cycles: N>8 Tcycle = 3N/2-2 + log2(N)*(N/2+3);
Posted: Feb 26, 2013 10:35 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

I use Simulink FFT block to generate HDL code. The help says:

N>8 Tcycle = 3N/2-2 + log2(N)*(N/2+3);

I see that it uses 4 multipliers in the butterfly. I would like to know the meaning of the above equation. 3N/2-2 is the prelog?

For each cyle, what is the cycle number? It uses 4 DPRAM. I guess that it should have a number account for the DPRAM cycles, some delay register cycles, but I cannot find that number in the above eqaution. Could you help me?


Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2015. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.