Verallgemeinerung der FFT

10

Kann die Teilung und Eroberung der FFT automatisch auf andere Transformationen (z Transformation, Chirp usw.) verallgemeinert werden?

Gibt es einen Algorithmus, der eine Beschreibung der Transformation enthält (ich weiß nicht, welche Informationen benötigt werden) und eine schnelle FFT-ähnliche Funktion erzeugen kann?

ds.algorithms 
— Jonathan Fischoff
quelle

Antworten:

6

Obwohl dies keine direkte Antwort ist, bezieht sich die folgende Diskussion über MO (Mathoverflow) auf das Auffinden von Faltungsoperationen, die schnelle FFT-ähnliche Operationen auf anderen algebraischen Strukturen zulassen.

— Suresh Venkat
quelle
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.