Для расширения области практического применения спектральной обработки цифровых сигналов в информационно-управляющих комплексах реального времени различного назначения предложен оригинальный скалярный метод синтеза новых алгоритмов быстрых обобщенных преобразований Хартли в одноосновной системе счисления с произвольным основанием. Определены условия существования быстрых алгоритмов в обобщенных системах Хартли с порядком следования функций Пэли, Хармута и Адамара. Для каждого вида упорядочения систем Хартли получены аналитические описания быстрых алгоритмов на различных уровнях разных способов прореживания входного сигнала и его спектра. Показано, что все разработанные быстрые алгоритмы представляют собой легко программируемые итерационные вычислительные процессы единой структуры с начальными условиями в виде малоточечных прямых дискретных преобразований Фурье в базисе обычных функций Хартли. Проведена оценка вычислительной сложности разработанных быстрых алгоритмов и получены формульные зависимости для оценки числа действительных операций сложения и умножения. Выполнена сравнительная оценка сложности быстрых и прямых алгоритмов обобщенного анализа спектра Хартли, подтвердившая эффективность полученных результатов.
展开▼
