Дискретное преобразование Фурье через циклическую свёртку

  • Свойства дискретного преобразования Фурье позволяют использовать алгоритмы быстрого преобразования Фурье для расчета циклической свёртки.
  • Говоря верно и обратное, что с помощью циклической свёртки можно рассчитать дискретное преобразование Фурье.

Я не могу найти ничего дельного, потому что гуглу не важна последовательность слов, и он упорно выдаёт результаты по первому тезису.

Я изучаю скорее программирование чем математику, мне интересно обрабатывать звук, и я нашёл несколько статей по быстрому вычислению циклической свёртки. Но меня интересует дискретное преобразование Фурье, прямое и обратное. (информации по БПФ достаточно, вопрос не в этом)

Прошу дать пару формул и ссылки на практические реализации того, как с помощью циклической свёртки можно рассчитать прямое (обратное - тоже здорово) дискретное преобразование Фурье


Ответы (0 шт):