DR. KOCSIS FERENC
Lineáris lépésszámú algoritmus N=2C hosszúságú diszkrét
Fourier-transzformált számítására
A cikk N=2C hosszúságú adatsorozatok diszkrét Fourier transzformáltjának számítására mutat be új algoritmust. Az eljárás a fokozatos részekre osztáson alapszik: az N-pontos transzformációt egy N/2-pontos, egy N/4-pontos DFT és négy mod(zN/8 +1) szerinti polinomszorzat számítására bontja. A szükséges szorzások száma O(N).