Butterfly Graph

Butterfly Graph
Schmetterlingsgraph

Ein Schmetterlingsgraph (englisch butterfly graph) zeigt, wie aus der Grundfunktion (der Schmetterling) der Fouriertransformation ein schneller Fouriertransformator (FFT, schnelle Fourier-Transformation) aufgebaut wird.

Der Begriff Schmetterling kommt von den beiden Dreiecken, die bei der Darstellung des Grundelementes (time decimation butterfly) der schnellen Fouriertransformation entstehen. In dem Schmetterlingsgraphen ist in jedem Kreis ein solcher Schmetterling. Ein Schmetterling bewerkstelligt eine komplexe Multiplikation, eine Vorzeichenumkehr und zwei komplexe Additionen.

Im Bild haben wir als Beispiel 16 Eingänge (0 bis 15) und 16 Ausgänge (auch 0 bis 15). Die Indizes der Ein- und Ausgänge sind mit Binärzahlen nummeriert.


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Butterfly-Graph — Schmetterlingsgraph Ein Schmetterlingsgraph (englisch butterfly graph) zeigt, wie aus der Grundfunktion (der Schmetterling) der Fouriertransformation ein schneller Fouriertransformator (FFT, schnelle Fourier Transformation) aufgebaut wird. Der… …   Deutsch Wikipedia

  • Planar graph — Example graphs Planar Nonplanar Butterfly graph K5 The complete graph K4 …   Wikipedia

  • Diamond graph — Vertices 4 Edges 5 Radius 1 …   Wikipedia

  • Pseudoforest — A 1 forest (a maximal pseudoforest), formed by three 1 trees In graph theory, a pseudoforest is an undirected graph[1] in which every connected component has at most one cycle. That is, it is a system of vertices and edges connecting pairs of ve …   Wikipedia

  • Graphe papillon — Représentation du graphe papillon. Nombre de sommets 5 Nombre d arêtes 6 Distribution des degrés 2 (4 sommets) 4 (1 sommet) Rayon 1 …   Wikipédia en Français

  • Schmetterlingsgraph — Datenflussdiagramm von den beiden Eingäng x0,1 zu den beiden Ausgängen y0,1, welche der Konktur eines Schmetterlings entspricht Ein Schmetterlingsgraph (englisch butterfly graph) zeigt, wie aus der Grundfunktion (der Schmetterling) der… …   Deutsch Wikipedia

  • List of mathematics articles (B) — NOTOC B B spline B* algebra B* search algorithm B,C,K,W system BA model Ba space Babuška Lax Milgram theorem Baby Monster group Baby step giant step Babylonian mathematics Babylonian numerals Bach tensor Bach s algorithm Bachmann–Howard ordinal… …   Wikipedia

  • Mathematical diagram — This article is about general diagrams in mathematics. For diagrams in the category theoretical sense, see Diagram (category theory). Euclid s Elements, ms. from Lüneburg, A.D. 1200 Mathematical diagrams are diagrams in the field of mathematics,… …   Wikipedia

  • Glossary of cricket terms — Cricket is a team sport played between two teams of eleven. It is known for its rich terminology.[1][2][3] Some terms are often thought to be arcane and humorous by those not familiar with the game.[4] This is a general glossary of the… …   Wikipedia

  • Contango — The graph depicts how the price of a single forward contract will behave through time in relation to the expected future price at any point time. A contract in contango will decrease in value until it equals the spot price of the underlying at… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”