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?

ds.algorithms 
— Jonathan Fischoff
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
source
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.