FFT algoritmus

[Szelindi Gabor]

Sziasztok!

Problemam a kovetkezo: elvileg FFT-t csak 2 egesz szamu hatvanyanak 
megfelelo szamu mintara lehet kiszamolni. De mi van akkor, ha a mintak 
szama nem pont ennyi? Es nem is kicsit ter el, hanem pl 800 mintara kene 
FFT-t szamolni. Van valami algoritmus, ami szerint ki kell egesziteni a 
mintasorozatot 0-kal, addig mig 2 egsz szamu hatvanyat nem kapjuk. De ekkor 
torz eredmenyt kapunk. Allitolag ekkor valami korrekciot kell bevetni, de 
milyet, hogyan?


Udv,
Gabor