Original geschrieben von Cpt.Baseballbatboy
Man macht einfach eine In-Place-Transformation, zumindest würde ich das machen. FFTW (GPL-lizensierte FFT-Bibliothek) ist dann erheblich schneller. Einfach das reelle Signal in ein komplexes Array schieben, transformieren (ergibt dann im gleichen Array ein komplexes Spektrum), multiplizieren, rücktransformieren. Saumäßig schnell.
Man macht einfach eine In-Place-Transformation, zumindest würde ich das machen. FFTW (GPL-lizensierte FFT-Bibliothek) ist dann erheblich schneller. Einfach das reelle Signal in ein komplexes Array schieben, transformieren (ergibt dann im gleichen Array ein komplexes Spektrum), multiplizieren, rücktransformieren. Saumäßig schnell.
Raphael
Kommentar