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
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.
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
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.