Götz Kluge's photos with the keyword: physics
FFT 16
17 May 2014 |
|
|
|
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:
That new version looks nicer, but the old version helps better to understand the numbering scheme.
32 Butterflies for a 16-port FFT
22 Jun 2013 |
|
|
|
Fast Fourier Transform
The blue 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.
Usually the transformer is presented differently. This depiction of course does not change the design, but it shows the construction of the transformer using a fractal approach. In the usual presentations (of Radix-2 FFT algorithms), the butterflies cross the lines; in this presentation, lines cross lines.
The numbering of inputs and outputs is binary.
Why "fractal"?
A 2-port DFT requires one butterfly,
a 4-port DFT requires two 2-port DFTs plus two butterflies,
a 8-port DFT requires two 4-port DFTs plus four butterflies,
a 16-port DFT requires two 8-port DFTs plus eight butterflies,
and so on.
Why "butterfly"?
That is because of the two "triangles" in each box. Zoomorphism works even with engineers, and in this case the pair of triangles look like the wings of a butterfly to them.
First version (2005):
Irreversibility
What is Quantum Mechanics?
17 May 2014 |
|
|
What is Quantum Mechanics?
A Physics Adventure
Second Edition
By Transnational College of LEX
Foreword by Dr. Yoichiro Nambu, 2008 Winner Nobel Prize in Physics
Translated from Japanese by John Nambu
2nd Edition Published 2009, 592 pages, Paperback, Fully Illustrated
ISBN 978-0-9643504-4-1
This is a wonderful book with an unusual teaching concept. Starting from a pre-college level the book digs deep enough into mathematics, but not deeper than necessary.
To some readers the teaching style and those anime-like characters may seem to bit a little bit too childish. But that doesn't mean that the autors don't take their readers serious.
Simplified Physics: Forget about E=mc²
06 May 2014 |
|
|
|
This is a table from Wikipedia:
en.wikipedia.org/wiki/Planck_units#Simplification_of_physical_equations .
Jump to top
RSS feed- Götz Kluge's latest photos with "physics" - Photos
- ipernity © 2007-2025
- Help & Contact
|
Club news
|
About ipernity
|
History |
ipernity Club & Prices |
Guide of good conduct
Donate | Group guidelines | Privacy policy | Terms of use | Statutes | In memoria -
Facebook
Twitter