Описание тега dft
Дискретное преобразование Фурье (ДПФ) - это особый вид дискретного преобразования, используемый в анализе Фурье.
Учитывая последовательность из N отсчетов f(n), проиндексированных n = 0..N-1, дискретное преобразование Фурье (ДПФ) определяется как F(k), где k=0..N-1:
Источник: http://www.engineeringproductivitytools.com/stuff/T0001/PT01.HTM