Jaki jest współczynnik Twiddle w DFT?
Współczynnik Twiddle, w algorytmach szybkiej transformacji Fouriera (FFT), jest dowolnym z trygonometrycznych współczynników stałych, które są mnożone przez dane w trakcie algorytmu. Termin ten najwyraźniej został wymyślony przez dżentelmena & Sande w 1966 roku i od tego czasu stała się powszechna w tysiącach dokumentów literatury FFT.
Jak obliczyć DFT-punkt N-punktowy?
DFT [x1 (n) n x2 (n)] = x1 (k) x2 (k) gdzie n wskazuje na okrągłe splot punktu n. Gdzie n wskazuje okrągłe splot N-punktowy.