9.6. Заключение

На основе построенных в гл. 3 базовых форм факторизации в данной главе рассмотрен единый подход к синтезу быстрых алгоритмов дискретного преобразования Хартли. В основном исследованы методики построения алгоритмов ДПХ размерностью Показано, что по своим характеристикам вычислительной эффективности алгоритмы БПХ не уступают алгоритмам БПФ, обладая рядом достоинств (вещественная арифметика, одинаковая структура прямого и обратного преобразований).

Очевидно, что данные алгоритмы могут быть прежде всего рекомендованы для спектрального анализа и фильтрации вещественных сигналов, причем для определения циклической свертки имеется возможность вычислений в спектральной области Хартли (см. формулу (2.49)), не переходя к спектру Фурье [6].