Using this notation we can construct butterfly networks that, together, perform the FFT. Two examples of Time Decimation Butterflies.
Don't worry about all the math symbols in the diagram, I'll explain them to you....
The first one performs two complex multiplications and 2 complex additions, while the second one performs only one complex multiplications, and two complex additions..
In the above diagram each circle is the sum of it's inputs (addition) and the values which appear next to the arrows are the multiplications.
On to Interpretation of FFT results or back to The FFT Algorithm
or back to FFT Contents or back to Main Contents