Спосіб прискореного обчислення коренів на полях Галуа GF (2m) з використанням передобчислень

Скорочена інформація про документ
dc.contributor.authorМарковський, О. П.
dc.contributor.authorВиноградов, Ю. М.
dc.contributor.authorКлсейкіна, Г. С.
dc.contributor.authorMarkovskyi, O. P.
dc.contributor.authorVinogradov, Y. M.
dc.contributor.authorKoseykina, G. S.
dc.date.accessioned2013-11-18T10:54:58Z
dc.date.available2013-11-18T10:54:58Z
dc.date.issued2012
dc.description.abstractenIn article the method of accelerated calculation of square root on Galois fields GF (2m) has been proposed. The main feature of proposed method is using results of precalculations many times, which are calculated only once. The technology of executing of precalculations is given in details, examples are given. It is researched how proposed technology accelerates calculation of square root on Galois fields GF (2m). It is proved, that calculation complexity O(m) of proposed method is much smaller then complexity of known methods, which equals O(m²).uk
dc.description.abstractukВ статті запропоновано спосіб прискореного обчислення кореня на полях Галуа GF (2m). Основною особливістю запропонованого способу є багаторазове використання результатів передобчислень, які обчислюються лише один раз. Детально викладена запропонована технологія виконання передобчислень, наведено приклади. Досліджено, як ця технологія прискорює обчислення кореня на полях Галуа GF (2m). Доведено, що обчислювальна складність O(m) наведеного способу істотно менша за складність відомих способів, яка становить O(m²).uk
dc.format.pagerangeС. 165-168uk
dc.identifier.citationМарковський О. П. Спосіб прискореного обчислення коренів на полях Галуа GF (2m) з використанням передобчислень / О. П. Марковський, Ю. М. Виноградов, Г. С. Косейкіна // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2012. – Вип. 56. – С. 165–168. – Бібліогр.: 4 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/5779
dc.language.isoukuk
dc.publisherВек+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна технікаuk
dc.status.pubpublisheduk
dc.subject.udc004.056.5uk
dc.titleСпосіб прискореного обчислення коренів на полях Галуа GF (2m) з використанням передобчисленьuk
dc.title.alternativeMethod of accelerated computing of roots in Galois fields GF (2m) with precalculationsuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
56_24.pdf
Розмір:
404.12 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 56