Generalizando la FFT

¿Se puede generalizar la naturaleza de dividir y conquistar de la FFT a otras transformaciones (z Transformar, chirp, etc.) automáticamente?

¿Existe un algoritmo que tome una descripción de la transformación (no sé qué información sería necesaria) y puede producir una función rápida como FFT?

Si bien esta no es una respuesta directa, la siguiente discusión sobre MO (Mathoverflow) se relaciona con la búsqueda de operaciones de convolución que admiten operaciones rápidas similares a FFT en otras estructuras algebraicas.