Алгоритм ортогонального перетворення в системах функцій Ґалуа

Автор(и)

  • Н.В. Превисокова кафедра інформатики Прикарпатський національний університет імені Василя Стефаника

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

системи функцій Ґалуа, дискретне ортогональне перетворення, алгоритм перетворення, факторизація матриць

Анотація

У роботі розглянуто два алгоритми дискретного ортогонального перетворення на базі функцій Ґалуа. Запропонований алгоритм ґрунтується на процедурі факторизації матриць. Проведено факторизацію матриць ортогональних функцій Ґалуа. Розроблено алгоритм обчислення дискретного ортогонального перетворення в цій базі. Оцінено часову складність цього алгоритму. Доведено ефективність розробленого методу.

##submission.downloads##

Опубліковано

28.05.2016

Номер

2016: Інформаційні технології та комп'ютерне моделювання: матеріали Міжнародної науково-практичної конференції

Розділ

Секція 4 Глибинний аналіз та організація даних, Big Data, системи штучного інтелекту, Smart додатки