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

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