Алгоритм Фурье ДПФ - базовые принципы и на их основе - анализатор спектра.

В этом видео постараюсь объяснить что такое Дискретное Преобразование Фурье (ДПФ) и как им пользоваться. На основе выведенных формул - в завершении разложим звук, на частотные составляющие, и отобразим их спектр.

Ссылка на проект:
https://drive.google.com/file/d/12mul...

Тайм коды:
00:00 - Вступление, общие понятия.
02:03 - Реализация кода ДПФ.
02:36 - Немного теории - что для чего нужно, и выведение формулы для БПФ.
05:40 - Подпрограмма Прямого преобразования Фурье.
08:46 - Подпрограмма Обратного преобразования Фурье.
12:36 - Проверка работы прямого и обратного преобразования Фурье.
13:30 - Подпрограмма получения частот для спектра.
14:50 - Подпрограмма для вывода спектрального отображения аудио сигнала.
21:27 - Первая проверка вывода спектра, с последующими улучшениями.
27:40 - Финальная версия.