Основы ЦОС. 06. Быстрое преобразование Фурье (БПФ)

👉 Зарегистрируйтесь в Engee прямо сейчас и получите полный бесплатный доступ к платформе: https://clck.ru/3Uo9Am Видео рассматривает оптимизированную версию алгоритма дискретного преобразования Фурье (ДПФ) - быстрое преобразование Фурье (БПФ). Темы: • особенности поворачивающих множителей • прореживание отсчётов во времени • анализ схемы "бабочка" для 8-ми отсчётов • преимущества перед ДПФ с точки зрения вычислительной сложности Практические примеры собраны в интерактивном скрипте Engee, где происходит сравнение алгоритма "бабочка" с вычислением ДПФ для сигнала из 8-ми отсчётов. Engee в MAX - https://clck.ru/3S46QV Engee на старт! - https://clck.ru/3S46To Экспонента для инженеров - https://clck.ru/3S46Z7 Экспонента в Дзен - https://dzen.ru/exponenta Экспонента в BK - https://vk.com/exponenta_ru Экспонента на RuTube - https://rutube.ru/channel/25844432