Generalisasi FFT

Dapatkah sifat membagi dan menaklukkan FFT digeneralisasi ke transformasi lain (z Transform, kicau, dll) secara otomatis?

Apakah ada algoritma yang mengambil deskripsi transformasi (saya tidak tahu informasi apa yang dibutuhkan) dan dapat menghasilkan fungsi seperti FFT yang cepat?

Meskipun ini bukan jawaban langsung, diskusi berikut tentang MO (Mathoverflow) berkaitan dengan menemukan operasi konvolusi yang mengakui operasi cepat seperti FFT pada struktur aljabar lainnya.