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??