Алгоритм формирования трансформанты дискретного преобразования Хартли размерности 16×16 элементов
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Алгоритм формирования трансформанты дискретного преобразования Хартли размерности 16×16 элементов
|
|
Creator |
Рубан, И. В.
Колмыков, М. Н. Данюк, Ю. В. |
|
Subject |
Хартли
|
|
Description |
Использование быстрых алгоритмов в ортогональных преобразованиях позволяет уменьшить количество арифметических операций, время выполнения преобразования и упростить техническую реализацию методов обработки информации на основе этих преобразований. С целью повышения эффективности дискретного преобразования Хартли (ДПХ) предлагается алгоритм быстрого формирования трансформанты ДПХ размерности 16 × 16 элементов, который включает в себя следующие этапы: 1) перестановка порядка вычисления коэффициентов ДПХ; 2) расчет промежуточных переменных; 3) вычисление коэффициентов с использованием промежуточных переменных; 4) формирование выходного массива элементов трансформанты в соответствии с их адресным размещением. В результате применения алгоритма при расчете трансформанты 16 × 16 можно сократить количество операций умножения на 70 %, сложения/вычитания – на 60 %.
|
|
Date |
2016-11-03T11:48:10Z
2016-11-03T11:48:10Z 2006 |
|
Type |
Thesis
|
|
Identifier |
Рубан И.В. Алгоритм формирования трансформанты дискретного преобразования Хартли размерности 16×16 элементов / И.В.Рубан, М.Н. Колмыков, Ю.В. Данюк // Тези доповідей другої НТК ХУПС ім. Івана Кожедуба. - Секція 11: Нові інформаційні технології в системі управління військами та озброєнням. – Х.: ХУПС, 2005. – С. 79.
http://openarchive.nure.ua/handle/document/3406 |
|
Language |
ru
|
|
Publisher |
Харківський університет Повітряних Сих імені І.Кожедуба
|
|