Please use this identifier to cite or link to this item: http://openarchive.nure.ua/handle/document/3406
Title: Алгоритм формирования трансформанты дискретного преобразования Хартли размерности 16×16 элементов
Authors: Рубан, И. В.
Колмыков, М. Н.
Данюк, Ю. В.
Keywords: Хартли
Issue Date: 2006
Publisher: Харківський університет Повітряних Сих імені І.Кожедуба
Citation: Рубан И.В. Алгоритм формирования трансформанты дискретного преобразования Хартли размерности 16×16 элементов / И.В.Рубан, М.Н. Колмыков, Ю.В. Данюк // Тези доповідей другої НТК ХУПС ім. Івана Кожедуба. - Секція 11: Нові інформаційні технології в системі управління військами та озброєнням. – Х.: ХУПС, 2005. – С. 79.
Abstract: Использование быстрых алгоритмов в ортогональных преобразованиях позволяет уменьшить количество арифметических операций, время выполнения преобразования и упростить техническую реализацию методов обработки информации на основе этих преобразований. С целью повышения эффективности дискретного преобразования Хартли (ДПХ) предлагается алгоритм быстрого формирования трансформанты ДПХ размерности 16 × 16 элементов, который включает в себя следующие этапы: 1) перестановка порядка вычисления коэффициентов ДПХ; 2) расчет промежуточных переменных; 3) вычисление коэффициентов с использованием промежуточных переменных; 4) формирование выходного массива элементов трансформанты в соответствии с их адресным размещением. В результате применения алгоритма при расчете трансформанты 16 × 16 можно сократить количество операций умножения на 70 %, сложения/вычитания – на 60 %.
URI: http://openarchive.nure.ua/handle/document/3406
Appears in Collections:Кафедра електронних обчислювальних машин (ЕОМ)

Files in This Item:
File Description SizeFormat 
selection (2).pdf173.4 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.