Généraliser la FFT

10

La nature diviser pour mieux régner de la FFT peut-elle être généralisée à d'autres transformations (Transformation z, gazouillis, etc.) automatiquement?

Existe-t-il un algorithme qui prend une description de la transformation (je ne sais pas quelles informations seraient nécessaires) et peut produire une fonction similaire à la FFT?

Jonathan Fischoff
la source

Réponses:

6

Bien que ce ne soit pas une réponse directe, la discussion suivante sur MO (Mathoverflow) concerne la recherche d'opérations de convolution qui admettent des opérations de type FFT rapides sur d'autres structures algébriques.

Suresh Venkat
la source