Generalizando a FFT

10

A natureza de divisão e conquista da FFT pode ser generalizada para outras transformações (z Transform, chirp, etc) automaticamente?

Existe um algoritmo que inclua uma descrição da transformação (não sei quais informações seriam necessárias) e possa produzir uma função rápida como a FFT?

Jonathan Fischoff
fonte

Respostas:

6

Embora essa não seja uma resposta direta, a discussão a seguir sobre MO (Mathoverflow) refere-se a encontrar operações de convolução que admitem operações rápidas do tipo FFT em outras estruturas algébricas.

Suresh Venkat
fonte