8.3. Алгоритмы редуцированного БПФд

Как показано в гл. 2, для редуцированного типа СДПФ с правее пиво соотношение

В [141 покачано, что если ходной сигнал является вещественным то спектр обладает свойством комплексной сопря женности вида

Рис. 8.12. Алгоритм БПОд - с расщепленным основанием для СЦПФ

Следовательно, для вычисления достаточно определить только четные отсчеты спектра

Тогда согласно (7.47) вещественный вариант ДПФ определяется выражением

Комплексное ДПФ может быть факторизовано любым из приведенных в гл. 7 методов.

Наименьшие оценки числа арифметических операций дает факторизация методом расщепленного основания (разд. 7,4). В этом случае получаем

На рис. 8.12 приведен граф быстрого алгоритма вещественного СДПФ с расщепленным основанием для