Verallgemeinerung der FFT

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?

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.