See also...

Physics Physics


Fourier Transform
Fast Fourier Transform

Authorizations, license

Visible by: Everyone
All rights reserved

699 visits

FFT 16

FFT 16
Fast Fourier Transform

The yellow boxes do the elementary DFT (Discrete Fourier Transform). They also are called "decimation butterflies" and perform four operations: one complex multiplication, one sign inversion and two complex additions.


Numbering of Input - Output:

0000 -- 0000
0001 -- 1000
0010 -- 0100
1110 -- 0111
1111 -- 1111


The image shown above is the first version of the image shown below:
32 Butterflies for a 16-port FFT

That new version looks nicer, but the old version helps better to understand the numbering scheme.

angelic saxon has particularly liked this photo

 Götz Kluge
Götz Kluge club
By the way: My Japanese call sign 7N4TED has expired, but the German one still is valid. 73!
6 years ago.