logo search
Ответы гетун

23)Дискретное преобразование Фурье

Введем два числовых вектора x и X размерности N.

Компоненты этих векторов могут быть комплексными числами. Выразим компоненты вектора X через компоненты вектора x с помощью следующей суммы

Это соотношение носит название дискретного

преобразования Фурье. Вектор можно восстановить при помощи обратного дискретного преобразования Фурье, которое определяется формулой: