1.2.3.    Обратное дискретное преобразование Фурье

Задача дискретного спектрального анализа может быть поставлена и по-иному. Допустим, что коэффициенты Cn, образующие ДПФ, заданы. Положим, в формуле (1.15) t = kD и учтём, что суммируется лишь конечное число членов ряда, которые отвечают гармоникам, содержащимся в спектре исходного сигнала. Таким образом, получаем формулу для вычисления отсчётных значений:

                                                  (1.19)

выражающую алгоритм обратного дискретного преобразования Фурье (ОДПФ).

Взаимно дополняющие друг друга формулы (1.17) и (1.19) являются дискретными аналогами обычной пары преобразований Фурье для непрерывных сигналов.