Личный кабинет
Подробное описание документа
Сюзев В. в.
Быстрые обобщенные преобразования Хартли в одноосновных системах счисления / Сюзев В. в. - DOI 10.18698/0236-3933-2015-6-63-81 // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2015. - № 6. -
Скачать документ
Для расширения области практического применения спектральной обработки цифровых сигналов в информационно-управляющих комплексах реального времени различного назначения предложен оригинальный скалярный метод синтеза новых алгоритмов быстрых обобщенных преобразований Хартли в одноосновной системе счисления с произвольным основанием. Определены условия существования быстрых алгоритмов в обобщенных системах Хартли с порядком следования функций Пэли, Хармута и Адамара. Для каждого вида упорядочения систем Хартли получены аналитические описания быстрых алгоритмов на различных уровнях разных способов прореживания входного сигнала и его спектра. Показано, что все разработанные быстрые алгоритмы представляют собой легко программируемые итерационные вычислительные процессы единой структуры с начальными условиями в виде малоточечных прямых дискретных преобразований Фурье в базисе обычных функций Хартли. Проведена оценка вычислительной сложности разработанных быстрых алгоритмов и получены формульные зависимости для оценки числа действительных операций сложения и умножения. Выполнена сравнительная оценка сложности быстрых и прямых алгоритмов обобщенного анализа спектра Хартли, подтвердившая эффективность полученных результатов.
Статья опубликована в следующих изданиях
№ 6. - 2015.
