Can anyone please show me the worked out example of FFT. Suppose for the signal

x = (1/2, 1/4, 0, 1/4 , 1/2, 1/4, 0, 1/4).

What I think I know:

First I need to do the bit reversing, I get

x = (1/2, 1/2, 0, 0, 1/4, 1/4, 1/4, 1/4)

Next step, I need to calculate butterflies but I don't understand the steps. Any help will be appreciated.

Is this the right stackexchange for the question? Should I go to dsp.stackexchange instead??

  • $\begingroup$ what you want to understand is the FFT algorithm or the discrete Fourier transform ? and forget butterflies (only electronic engineers care of that..), read first the mathematical description. $\endgroup$ – reuns Jan 24 '16 at 12:35
  • $\begingroup$ I want to understand the FFT algorithm, with an example of course. $\endgroup$ – MessitÖzil Jan 24 '16 at 13:45
  • $\begingroup$ https://en.wikipedia.org/wiki/Cooley–Tukey_FFT_algorithm $\endgroup$ – reuns Jan 24 '16 at 13:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.