Description:

Invenţia se referă la o metodă de calcul a transformatei Fourier discrete (TFD), destinate reducerii efectului numit picket fence. Metoda conform invenţiei utilizează un număr k neîntreg de cicluri pentru funcţiile kernel. Pentru o multiplicare de R ori a rezoluţiei în frecvenţă se calculează pasul argumentului ca fiind p=1/R. Numărul punctelor în frecvenţă vor deveni M=RN, unde N reprezintă numărul punctelor din secvenţa de timp a semnalului, k neîntreg variază de la 0 la N-1, cu pasul subpunitar p. Utilizarea unui argument neîntreg este echivalentă cu metoda zero padding, dar numărul de operaţii este redus de log2M/log2N ori.