Вычисление ОДПФ с помощью БПФ

ОДПФ (12.18):

. (12.18)

Вычисляется следующим образом:

1) обе части равенства умножаются на и выполняется операция их комплексного сопряжения (символ *):

;

2) правая часть равенства — N-точечное ДПФ последовательности — вычисляется с помощью БПФ;

3) выполняется операция комплексного сопряжения обеих частей полученного равенства и они делятся на :

.