Основы ЦОС. 06. Быстрое преобразование Фурье (БПФ)
ЦИТМ Экспонента
Видео рассматривает оптимизированную версию алгоритма дискретного преобразования Фурье (ДПФ) - быстрое преобразование Фурье (БПФ). Темы: • особенности поворачивающих множителей • прореживание отсчётов во времени • анализ схемы "бабочка" для 8-ми отсчётов • преимущества перед ДПФ с точки зрения вычислительной сложности Практические примеры собраны в интерактивном скрипте Engee, где происходит сравнение алгоритма "бабочка" с вычислением ДПФ для сигнала из 8-ми отсчётов.
1:03:29
![Преобразование Фурье [3Blue1Brown]](https://avatars.dzeninfra.ru/get-zen_doc/271828/pub_69ecbe3f9315ad7d2d098c2c_69ecbe5bb291885b5453e8a1/smart_crop_516x290)
