Публікація:
Алгоритм формирования трансформанты дискретного преобразования Хартли размерности 16×16 элементов

Завантаження...
Зображення мініатюри

Дата

2006

Назва журналу

ISSN журналу

Назва тома

Видавництво

Харківський університет Повітряних Сих імені І.Кожедуба

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

Использование быстрых алгоритмов в ортогональных преобразованиях позволяет уменьшить количество арифметических операций, время выполнения преобразования и упростить техническую реализацию методов обработки информации на основе этих преобразований. С целью повышения эффективности дискретного преобразования Хартли (ДПХ) предлагается алгоритм быстрого формирования трансформанты ДПХ размерности 16 × 16 элементов, который включает в себя следующие этапы: 1) перестановка порядка вычисления коэффициентов ДПХ; 2) расчет промежуточных переменных; 3) вычисление коэффициентов с использованием промежуточных переменных; 4) формирование выходного массива элементов трансформанты в соответствии с их адресным размещением. В результате применения алгоритма при расчете трансформанты 16 × 16 можно сократить количество операций умножения на 70 %, сложения/вычитания – на 60 %.

Опис

Ключові слова

Хартли

Бібліографічний опис

Рубан И.В. Алгоритм формирования трансформанты дискретного преобразования Хартли размерности 16×16 элементов / И.В.Рубан, М.Н. Колмыков, Ю.В. Данюк // Тези доповідей другої НТК ХУПС ім. Івана Кожедуба. - Секція 11: Нові інформаційні технології в системі управління військами та озброєнням. – Х.: ХУПС, 2005. – С. 79.

DOI