Frage zu Bit-Reversal

Gast #3126151
Hallo,

so meine 3. FFT Frage für diesen Tag:

Ist es sinnvoller, ein Datenarray von 0 bis N-1 auf zu zeichnen und 
dieses mit einem Bit-reversal-Algorithmus neu zu sortieren, bevor man in 
eine FFT startet, oder könnte es ev. einen sinnvollen Ansatz geben, das 
Datenarray von vornherein in der Reihenfolge zu füllen, in welcher es 
später in einen FFT-Algorithmus eingeführt wird?

Gibt es dazu Untersuchungen?

mfg
Gast
Einmal sortieren musst du immer, das spart dir nicht viel Zeit.
Die "Butterfly"-Vertauschung liegt nun mal in der Natur der FFT.
Nur bei 2D gibt es u.U. Optimierungsmöglichkeiten, um das 
Prozessor-Cache besser auszunutzen.
Gast
Bei einer kontinuierlichen Datenaufnahme könnte es allerdings wohl 
günstiger sein, die Rechenzeiten der Sortierung direkt in die 
Datenaufnahmephase zu verteilen, da man dann bei der Berechnung die 
Sortierung spart

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 13 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.