Skip navigation
DSpace logo
  1. ELAKPI
  2. Наукова періодика
  3. Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць
  4. 2012
  5. Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 56
Please use this identifier to cite or link to this item: https://ela.kpi.ua/handle/123456789/5779
Full metadata record
DC FieldValueLanguage
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.identifier.citationМарковський О. П. Спосіб прискореного обчислення коренів на полях Галуа GF (2m) з використанням передобчислень / О. П. Марковський, Ю. М. Виноградов, Г. С. Косейкіна // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2012. – Вип. 56. – С. 165–168. – Бібліогр.: 4 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/5779-
dc.language.isoukuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
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
dc.format.pagerangeС. 165-168uk
dc.status.pubpublisheduk
dc.publisher.placeКиївuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна технікаuk
dc.subject.udc004.056.5uk
dc.description.abstractukВ статті запропоновано спосіб прискореного обчислення кореня на полях Галуа GF (2m). Основною особливістю запропонованого способу є багаторазове використання результатів передобчислень, які обчислюються лише один раз. Детально викладена запропонована технологія виконання передобчислень, наведено приклади. Досліджено, як ця технологія прискорює обчислення кореня на полях Галуа GF (2m). Доведено, що обчислювальна складність O(m) наведеного способу істотно менша за складність відомих способів, яка становить O(m²).uk
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.publisherВек+uk
Appears in Collections:Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 56

Files in This Item:
File Description SizeFormat 
56_24.pdf404.12 kBAdobe PDFThumbnail
View/Open
Show simple item record


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