FFT algoritmus

[Kubler Istvan]

		Sziasztok!

> Problemam a kovetkezo: elvileg FFT-t csak 2 egesz szamu hatvanyanak 
> megfelelo szamu mintara lehet kiszamolni. 

Igen, de ez csak a gyors Fourier-trafo. "Hagyomanyos" modszer-
rel tetszoleges mintara ki lehet szamolni - igaz, az tenyleg
tetu lassu.

Mire kell? Egy spektrumkep kell mind a 800 mintara, vagy min-
den pontra 1-1?

Mindenesetre nezegesd a www.fftw.org-ot. Sok hasznos olvasni-
valo es szabad forraskodu algoritmus van. ;)

-Kiskübi-