See also...

Physics Physics



Keywords

physics
FFT
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


Comments
 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.