Uogólnianie FFT

Czy dzielenie i podbijanie FFT może być automatycznie uogólnione na inne transformacje (z Transform, ćwierkanie itp.) Automatycznie?

Czy istnieje algorytm, który przyjmuje opis transformacji (nie wiem, jakie informacje byłyby potrzebne) i może wygenerować szybką funkcję podobną do FFT?

Chociaż nie jest to bezpośrednia odpowiedź, poniższa dyskusja na temat MO (Mathoverflow) dotyczy znalezienia operacji splotu, które dopuszczają szybkie operacje podobne do FFT na innych strukturach algebraicznych.