Оцінка можливостей створення завадостійких кодів шляхом перебору комбінацій кодових слів
DOI:
https://doi.org/10.18372/2073-4751.83.20525Ключові слова:
БпЛА, передача відеоданих, коригуючий код, перебір комбінацій, HPC, оцінювання, об'єм пам'яті, машинний часАнотація
Робота присвячена питанням пошуку найкращих кодів, здатних виправляти максимальну можливу кількість помилок для заданої розмірності. Здійснювати такий пошук пропонується шляхом перебору можливих комбінацій кодових слів з використанням високопродуктивного обчислювального обладнання. Обґрунтовано основні теоретичні положення. Запропоновано повний та спрощений алгоритми, що реалізують метод нарощування. При цьому спрощений алгоритм дозволяє збільшити наочність та суттєво підвищити швидкодію при втраті точності не гірше за одиницю значення максимальної кодової відстані. Наведено приблизні оцінки пам’яті та часу обчислень, потрібних для виконання алгоритму, які будуть корисними під час подальшої реалізації алгоритму на високопродуктивних обчислювальних засобах. Знайдено верхню оцінку потрібних обчислювальних ресурсів двох основних видів – обсягу пам'яті та машинного часу, як функцій від параметрів розмірності завадостійкого коду.
Посилання
Способи протидії FPV-дронам (з ворожого довідника). Статті компанії «FPV-дрони та аксесуари для аеророзвідки». "FPV-дрони та аксесуари для аеророзвідки" - контакти, товари, послуги, ціни. URL: https://drone.in.ua/a/506352-sposobi-protidiyi-fpv.html (дата звернення: 21.11.2025).
Гліб. Чому дрони не падають під РЕБом. Повернись живим. URL: https://savelife.in.ua/materials/blogs/homu-drony-ne-padayut-pid-rebom (дата звернення: 21.11.2025).
Focus: emergence of a new family of FPV drones. Defense News security global military army equipment industry. URL: https://armyrecognition.com/news/aerospace-news/2024/focus-why-jamming-isnt-a-solution-against-fpv-anymore-in-ukraines-offensive-initiative (date of access: 21.11.2025).
Drone defense system : пат. US10339818B2 (USA) : G08G5/00, H04W76/10. № 15/358,574 ; заявл. 22.11.2016 ; опубл. 02.07.2019. 37 с. URL: https://patentimages.storage.googleapis.com/96/9b/c4/04589f6c523d45/US10339818.pdf (дата звернення: 21.11.2025).
Експериментальна перевірка спрощеного алгоритму пошуку лінійних блокових кодів / А. Давиденко та ін. Кібербезпека енергетики : Матеріали наук.-практ. конф. Ін-ту проблем моделювання в енергетиці ім. Г.Є. Пухова. НАН України, м. Київ, 31 трав. 2023 р. Київ, 2023. С. 54–58.
Применение грид-системы при исследовании линейных блоковых кодов / С. Винничук та ін. Системи обробки інформації : Зб. наук. пр., м. Харків. Харків, 2013. С. 61–64.
Blahut R. Theory and practice of error control codes. Addison-Wesley Publishing Company, 1983. 500 p.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
- Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
- Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
