The Butcher and Benjamin Jowett
"But if ever I meet with a Boojum, that day, I sha…
Thomas Cramer's hand?
Thomas Cranmer's 42 Boxes
Horses2Herbs
Hidden Carrol
False Perspective
The Paul Juraszek Monolith (by Marcus Wills, 2006)
Snark Hunt: Square One
Billiard-Marker & Henry George Liddell
3D-CrossedEyesTechnique
Charles Darwin
Priest in the Mouth
Bard and Bellman
Gnarly Monstrance
Thumb & Lappet
42 Boxes meet the Iconoclasts
From Doré's Root to Holiday's Rat
The Carpenter and Ahasuerus
Weeds turned Horses (2)
John Everett Millais: Lorenzo and Isabella (detail…
The Baker's 42 Boxes
Holiday and Gheeraerts I
Shibuya Evening
電機!
Beagle and Beagle?
The Bell?
Ditchley Snark
Ditchley Snark
IT WAS A BOOJUM
While he rattled a couple of bones
Photographing Photographers
Asakusabashimatsuri
While he rattled a couple of bones
TruthProof
What I tell you three times is true!
Crossing the Line
Anne I?
Tree of Life
The Bellman and Father Time
Snark Hunting with the HMS Beagle
My Engineering Graduation Project 1979
A little Zoo in Charles Darwin's Study
Logo for Crossover Books Group
Banner for Crossover Books Group
See also...
Keywords
Authorizations, license
-
Visible by: Everyone -
All rights reserved
-
1 126 visits
32 Butterflies for a 16-port FFT
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):
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):
Smiley Derleth has particularly liked this photo
- Keyboard shortcuts:
Jump to top
RSS feed- Latest comments - Subscribe to the comment feeds of this photo
- ipernity © 2007-2024
- 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
I didn't know these desigs. Thank you. I guess, there are more - by many artists.
www.google.com/search?q=frank+lloyd+wrights+leadlight+designs&num=100&source=lnms&tbm=isch&sa=X
Sign-in to write a comment.