Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


fl
Posts:
116
Registered:
10/8/05


How to get the FFT cycles: N>8 Tcycle = 3N/22 + log2(N)*(N/2+3);
Posted:
Feb 26, 2013 10:35 AM


Hi, I use Simulink FFT block to generate HDL code. The help says:
N>8 Tcycle = 3N/22 + 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/22 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?
Thanks,



