Дискретизация непрерывного сигнала
Дискретное преобразование Фурье (ДПФ, DFT):
Быстрое преобразование Фурье (БПФ, FFT):
Теорема Котельникова-Найквиста-Шеннона