Generalizzare la FFT

10

La divisione e la conquista della natura della FFT possono essere generalizzate ad altre trasformazioni (z Transform, chirp, ecc.) Automaticamente?

Esiste un algoritmo che contiene una descrizione della trasformazione (non so quali informazioni sarebbero necessarie) e può produrre una funzione simile a FFT veloce?

ds.algorithms 
— Jonathan Fischoff
fonte

Risposte:

6

Sebbene questa non sia una risposta diretta, la seguente discussione su MO (Mathoverflow) si riferisce alla ricerca di operazioni di convoluzione che ammettono operazioni veloci simili a FFT su altre strutture algebriche.

— Suresh Venkat
fonte
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.