Лекция 4 | Алгоритмы быстрого вычисления разреженного преобразования Фурье | Лекториум
Быстрое преобразование Фурье. Метод разложения на множители.
Алгоритм БПФ составной длины ( https://ru.dsplib.org/content/fft_composite/fft_composite.html ) Ссылка на программу: https://disk.yandex.ru/d/VlsXaoJQFs-gfw
О преобразовании Фурье простыми словами: коэффициенты ряда Фурье
Здравствуйте, Дорогие друзья! В прошлых статьях мы с Вами познакомились с некоторыми электрическими сигналами, а также с понятиями АЧХ и затронули тему дискретизации. Думаю, пришло время поговорить о страшном преобразовании Фурье. Что это такое? Простыми словами: у нас есть сигнал с определенной частотой и определенным значением амплитуды, пусть он гармонический (синусоида). Если мы построим график зависимости амплитуды этого сигнала от времени, то получим что-то вроде осциллограммы: А если вдруг возьмём и захотим сделать график зависимости от частоты? Что мы тогда получим? АЧХ? Не совсем...