Алгоритм фильтрации, пример на основе БПФ

Идею вложения мало точечных алгоритмов легче всего понять на примере.Выполняется, например, по алгоритму (5.3) . Для вычисления ДПФ и ОДПФ используются алгоритмы БПФ.Обобщенный алгоритм Кули-тьюки с произвольным основанием с множителями поворота.Программа и пример реализации алгоритма БПФ с прореживанием по времени.1, может быть выполнено на основе алгоритма свертки.Формулы (2.3) и (3.4) дают алгоритм вычисления N-точечной ДПФ через (N/2) -точечных ДПФ.Заметим, что в рассмотренном алгоритме БПФ можно выполнить вычисления по способу с замещением.Программа 1 - быстрое преобразование Фурье с основанием два и прореживанием по времени.Соответствующий сигнальный граф алгоритма изображен на рис.6.Алгоритм простых множителей имеет ступенчатую форму объединения мало точечных преобразований.