mikrocontroller.net

Forum: Digitale Signalverarbeitung / DSP Split Radix FFT


Autor: Daniel M (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Kann mir jemand gut erklären, wie der Split Radix FFT Alogorithmus 
funktioniert?
Ich versuche das schon seit einiger Zeit zu verstehen und habe in 
etlichen Büchern und im Internet gesucht, aber nix gescheites gefunden. 
Entweder man wird mit Formeln erschlagen, die man nicht versteht oder es 
steht nichts über den SRFFT Algorithmus drin.
Den Radix2 und den Radix4 Algorithmus ist einfach zu verstehen, man 
findet dazu auch viele Zeichnungen auf denen der Signalfluss mit 
Additionen und die Twiddle Faktoren drauf sind, wie hier:
http://cnx.org/content/m12016/latest/image4.png

Sowas suche ich auch für den Split Radix Algorihmus (als Decimation in 
Time version), nach Möglichkeit mit einer Länge von 16 oder mehr.

Vielen Dank

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.