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