di Theremino, 9 anni fa

Esiste anche una versione più veloce della DFT. Si chiama FHT (Fast Hartley Transform) e risparmia un po' di moltiplicazioni calcolando insieme sia la parte reale che quella immaginaria. E si evita anche il lavoro di riunirle alla fine per ottenere il Modulo.
Si possono trovare esempi funzionanti di algoritmi FHT in molte applicazioni del sistema Theremino, ad esempio le seguenti:
http://www.theremino.com/downloads/uncategorized#daa (scritto in C++)
http://www.theremino.com/downloads/automation#doppler (scritto in VbNet)
http://www.theremino.com/downloads/multimedia#audioinput

Rispondi