Апаратні витрати помножувачів полів Галуа GF (dm) з великою основою
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Апаратні витрати помножувачів полів Галуа GF (dm) з великою основою
|
|
| Creator |
Жолубак, І.
Глухов, В. |
|
| Contributor |
Національний університет “Львівська політехніка”
|
|
| Subject |
поля Галуа GF (dm)
помножувач модифікована комірка Гілда LUT Galois fields GF (dm) multiplier modified Guild cell LUT 004.382 |
|
| Description |
Порівняно апаратні витрати помножувачів елементів полів Галуа GF (dm) з великою основою з метою визначення поля, у якому помножувач у разі його реалізації на сучасних ПЛІС матиме найменшу апаратну складність. Детально розглянуто внутрішню структуру основного елемента помножувача – модифікованої комірки Гілда, що складається із помножувача та суматора, які працюють за модулем m. Показано, що апаратні витрати помножувачів для розширених полів Галуа з основою, набагато більшою за 2, будуть асимптотично у 4 рази більшими за апаратні витрати помножувачів двійкових розширених полів Галуа. The paper compares realised on modern FPGA Galois fields GF (dm) elements multipliers hardware costs for great basis d to determine the field in which the multiplier has the lowest hardware complexity. Guild cell internal structure consisting of modul n multiplier and adder. It is shown that hardware costs will have a constant value 4 which tends to increase when the foundations of the field. |
|
| Date |
2018-05-04T13:00:48Z
2018-05-04T13:00:48Z 2017-03-28 2017-03-28 |
|
| Type |
Article
|
|
| Identifier |
Жолубак І. Апаратні витрати помножувачів полів Галуа GF (dm) з великою основою / І. Жолубак, В. Глухов // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні науки та інформаційні технології. — Львів : Видавництво Львівської політехніки, 2017. — № 864. — С. 77–82.
http://ena.lp.edu.ua:8080/handle/ntb/41002 Zholubak I. Aparatni vytraty pomnozhuvachiv poliv Halua GF (dm) z velykoiu osnovoiu / I. Zholubak, V. Hlukhov // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Kompiuterni nauky ta informatsiini tekhnolohii. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2017. — No 864. — P. 77–82. |
|
| Language |
uk
|
|
| Relation |
Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні науки та інформаційні технології, 864, 2017
1. Журавлев Ю. И., Флеров Ю. А., Вялый М. Н. Дискретный анализ. Основы высшей алгебры. – М. : МЗ Пресс, 2007. – С. 151. 2. Габидулин Э. М., Кшевецкий А. С., Колыбельников А. И., Владимиров С. М. Защита информации: учеб. пособ. 22 листопада 2015 р. – С. 249. 3. Глухова О. В., Лозинський А. Я., Яремкевич Р.І., Ігнатович А. О. // Аналітична оцінка структурної складності помножувачів елементів полів Галуа // АСІТ’2015. – Тернопіль: ТНЕУ, 2015. – 1–5 с. 4. Глухов В. С., Еліас Р. М., Мельник А. О. Особливості реалізації на ПЛІС секційних помножувачів елементів полів Галуа GF (2m) з надвеликим степенем // “Комп’ютерно-інтегровані технології: освіта, наука, виробництво” – науковий журнал, Луцький національний технічний університет. – Луцьк: 2013. – № 12. – С. 103–106. 5. Глухов В. С., Глухова О. В. Результати оцінювання структурної складності помножувачів елементів полів Галуа // Вісник Нац. уні-ту “Львівська політехніка” “Комп’ютерні системи та мережі”. – 2013. – Вип. 773. – С. 27–32. 6. Еліас Р., Рахма М., Глухов В. С. Часова складність помножувачів для полів Галуа // Журнал “Електротехнические и компьютерные системы”. – 2015. – Вип. XX. – С. 1 – 4. 7. Арнольд В. И. Динамика, статистика и проективная геометрия полей Галуа. – М.: МЦНМО, 2005. – 72 с. 8. Кузнєцов М. О., Дрозд О. В. Дослідження матричного помножувача працюючого із числами із плаваючою точкою при виникненні характерних несправностей типу “закоротка” // Радіоелектронні і комп’ютерні системи. – 2007. – № 6 (25). – 135–140 с. 9. Guild H. H. Fully iterative fast array for binary multiplication and addition. Electronics Letters, Volume 5, Issue 12, 12 June 1969, page 263 (In English). 10. Черкаський М. В., Ткачук Т. І. Характеристики складності пристроїв множення // Радіоелектронні і комп’ютерні системи. – 2012. – № 5. – С. 142–147. 11. Жолубак І. М., Костик А. Т., Глухов В. С. Особливості опрацювання елементів трійкових полів Галуа на сучасній елементній базі // Вісник Нац. ун-ту “Львівська політехніка” “Комп’ютерні системи та мережі”. – 2015. – Вип. 830– С. 27–33. 12. Жолубак І. М., Глухов В. С. Визначення розширеного поля галуа GF (dm) з найменшою апарат- ною складністю помножувача // Вісник Нац. ун-ту “Львівська політехніка” “Інформаційні системи та мережі”. – 2016. 1. Zhuravlev Iu. I., Flerov Iu. A., Vialyi M. N. Diskretnyi analiz. Osnovy vysshei alhebry, M. : MZ Press, 2007, P. 151. 2. Habidulin E. M., Kshevetskii A. S., Kolybelnikov A. I., Vladimirov S. M. Zashchita informatsii: tutorial 22 listopada 2015 y, P. 249. 3. Hlukhova O. V., Lozynskyi A. Ya., Yaremkevych R.I., Ihnatovych A. O., Analitychna otsinka strukturnoi skladnosti pomnozhuvachiv elementiv poliv Halua, ASIT2015, Ternopil: TNEU, 2015, 1–5 p. 4. Hlukhov V. S., Elias R. M., Melnyk A. O. Osoblyvosti realizatsii na PLIS sektsiinykh pomnozhuvachiv elementiv poliv Halua GF (2m) z nadvelykym stepenem, "Kompiuterno-intehrovani tekhnolohii: osvita, nauka, vyrobnytstvo" – naukovyi zhurnal, Lutskyi natsionalnyi tekhnichnyi universytet, Lutsk: 2013, No 12, P. 103–106. 5. Hlukhov V. S., Hlukhova O. V. Rezultaty otsiniuvannia strukturnoi skladnosti pomnozhuvachiv elementiv poliv Halua, Visnyk Nats. uni-tu "Lvivska politekhnika" "Kompiuterni systemy ta merezhi", 2013, Iss. 773, P. 27–32. 6. Elias R., Rakhma M., Hlukhov V. S. Chasova skladnist pomnozhuvachiv dlia poliv Halua, Zhurnal "Elektrotekhnycheskye y kompiuternye systemy", 2015, Vyp. XX, P. 1 – 4. 7. Arnold V. I. Dinamika, statistika i proektivnaia heometriia polei Halua, M., MTsNMO, 2005, 72 p. 8. Kuznietsov M. O., Drozd O. V. Doslidzhennia matrychnoho pomnozhuvacha pratsiuiuchoho iz chyslamy iz plavaiuchoiu tochkoiu pry vynyknenni kharakternykh nespravnostei typu "zakorotka", Radioelektronni i kompiuterni systemy, 2007, No 6 (25), 135–140 p. 9. Guild H. H. Fully iterative fast array for binary multiplication and addition. Electronics Letters, Volume 5, Issue 12, 12 June 1969, page 263 (In English). 10. Cherkaskyi M. V., Tkachuk T. I. Kharakterystyky skladnosti prystroiv mnozhennia, Radioelektronni i kompiuterni systemy, 2012, No 5, P. 142–147. 11. Zholubak I. M., Kostyk A. T., Hlukhov V. S. Osoblyvosti opratsiuvannia elementiv triikovykh poliv Halua na suchasnii elementnii bazi, Visnyk Nats. un-tu "Lvivska politekhnika" "Kompiuterni systemy ta merezhi", 2015, Iss. 830– P. 27–33. 12. Zholubak I. M., Hlukhov V. S. Vyznachennia rozshyrenoho polia halua GF (dm) z naimenshoiu aparat- noiu skladnistiu pomnozhuvacha, Visnyk Nats. un-tu "Lvivska politekhnika" "Informatsiini systemy ta merezhi", 2016. |
|
| Rights |
© Національний університет “Львівська політехніка”, 2017
© Жолубак І., Глухов В., 2017 |
|
| Format |
77-82
6 application/pdf image/png |
|
| Coverage |
Львів
|
|
| Publisher |
Видавництво Львівської політехніки
|
|