Fourier transform
Преобразование Фурье дискретной функции formula_15 даёт её спектр formula_16. Согласно теореме Котельникова, если спектр formula_16 исходной функции ограничен, то есть спектральная плотность нулевая свыше некоторой частоты formula_18, то исходная функция однозначно восстановима по совокупности её выборок, взятых с частотой дискретизации formula_19.