n) lub liczba dyskretnych prążków w dziedzinie częstotliwości, ponieważ liczności obydwu zbiorów przyjmuje się jednakowe.<br>Wyznaczenie widma za pomocą DFT wymaga wykonania N zespolonych mnożeń. Dla skrócenia czasu obliczeń opracowano tzw. szybką transformację Fouriera FFT (Fast Fourier Transformation), umożliwiającą ograniczenie liczby obliczeń do &lt;gap&gt; mnożeń, co dla &lt;gap&gt; oznacza ponad stukrotne przyspieszenie obliczeń &lt;gap&gt; Transformacja Fouriera w postaci dwuwymiarowej umożliwia wyznaczenie tzw. widma krótkoterminowanego<br>&lt;gap&gt;<br>są punktami na osi częstotliwości, a n = 0 , N , 2N , ... - punktami środkowymi okien czasowych.<br>Zależność ta przedstawia transformację Fouriera segmentu mowy o długości L próbek, zaczynających się od l i "ważonych" przez okno czasowe h(n). Algorytm FFT może być