Ukrainian Journal of Information Technology. – 2021. – Vol. 3, No. 1

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/57760

Науковий журнал

Видання "Український журнал інформаційних технологій" засновано у 2018 р. за рішенням вченої ради Інституту комп'ютерних наук та інформаційних технологій від 23 квітня 2018 р. Журнал є правонаступником збірника наукових праць "Вісник Національного університету "Львівська політехніка". Серія: Комп'ютерні науки та інформаційні технології", який входить до переліку фахових видань ВАК України, в яких можна друкувати матеріали дисертаційних робіт у галузі технічних наук.

Український журнал інформаційних технологій. – Львів : Видавництво Львівської політехніки, 2021. – Том 3, № 1. – 124 с. : il.

Український журнал інформаційних технологій

Зміст (том 3, № 1)


1
8
15
22
30
37
44
49
56
63
73
78
85
91
99
106
114
120
122

Content (Vol. 3, No 1)


1
8
15
22
30
37
44
49
56
63
73
78
85
91
99
106
114
120
122

Browse

Has files: YesSubject: search.filters.subject.ідеальна кільцева в’язанка

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Порівняльний аналіз ефективності монолітного та циклічного завадостійких кодів
    (Видавництво Львівської політехніки, 2021-10-10) Різник, В. В.; Скрибайло-Леськів, Д. Ю.; Бадзь, В. М.; Глод, С. І.; Кулик, Ю.-М.; Лях, В. В.; Романюк, Н. Б.; Ткачук, К. І.; Українець, В. В.; Riznyk, V. V.; Skrybajlo-Leskiv, D. Y.; Badz, V. M.; Hlod, C. I.; Liakh, V. V.; Kulyk, Y.-M.; Romanjuk, N. B.; Tkachuk, K. I.; Ukrajinets, V. V.; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
    Здійснено порівняльний аналіз ефективності монолітного та циклічного завадостійких кодів, побудованих на “ідеальних кільцевих в’язанках” (ІКВ), які становлять теоретичну основу для синтезу математичної моделі завадостійкого кодування даних, віддзеркалюючи властивості гармонійної розбудови реального простору. ІКВ – це кільцева послідовність цілих додатних чисел, які формують натуральний ряд на їх множині послідовним додаванням останніх. Модель ґрунтується на сучасній теорії комбінаторних конфігурацій і може знайти широке наукове поле для розвитку фундаментальних і прикладних досліджень у сфері інформаційних та інфокомунікаційних технологій, пов’язаних із методами перетворення форми інформації, зокрема використанням багатовимірних комбінаторних структур, алгоритмів синтезу кодів з урахуванням особливостей кожного з них залежно від критеріїв оптимізації та встановлених обмежень системи кодування даних. Монолітний ІКВ-код вигідно відрізняється від класичних кодів простотою виявлення та виправлення помилок завдяки формуванню дійсних кодових слів у вигляді нероздільних послідовностей однойменних символів, що дає змогу швидко розпізнавати помилкові та відновлювати правильні слова за мажоритарним принципом об’єднання усіх однойменних символів у єдиному пакті. Циклічний ІКВ-код належить до категорії завадостійких нероздільних кодів, які вигідно відрізняються від поліноміальних циклічних кодів спрощеними обчислювальними процедурами кодування-декодування, тоді як основною перевагою монолітного коду є його самокоректувальна спроможність із елементами машинного інтелекту. Обидва кластери завадостійких кодів становлять спільну математичну платформу для дослідження та формування двох різновидів систем кодування даних: 1) у мінімізованому базисі монолітних двійкових кодів у вигляді нероздільних пакетів однойменних символів з ваговими розрядами, значення яких відповідають числам ІКВ; 2) оптимізованих циклічних ІКВ-кодів. Виняткові властивості обох згаданих вище кодів є природним відображенням їх унікальності, що дає змогу вдосконалювати системи завадостійкого кодування, шифрування та швидкісного опрацювання інформації. Технічна унікальність монолітних ІКВ-кодів відкриває нові можливості для швидкого опрацювання великих масивів даних. Своєю чергою, оптимізовані циклічні ІКВ-коди вигідно відрізняються від кодів БЧХ завдяки спрощенню декодування, не поступаючись цим кодам за кількістю виявлених і виправлених помилок. Здійснено оцінювання ефективності систем кодування даних монолітним і циклічним ІКВ-кодами за завадостійкістю, потужністю методу, швидкістю пересилання даних.
  • Thumbnail Image
    Item
    Синтез баркероподібних послідовностей з адаптацією до величини завади
    (Видавництво Львівської політехніки, 2021-10-10) Цмоць, І. Г.; Різник, О. Я.; Бударецький, Ю. І.; Олійник, М. Я.; Tsmots, I. H.; Riznyk, O. Ya.; Budaretskyi, Yu. I.; Oliinyk, M. Ya.; Національний університет “Львівська політехніка”; Національна академія сухопутних військ імені гетьмана Петра Сагайдачного; Lviv Polytechnic National University; Hetman Petro Sahaidachnyi National Army Academy
    Вдосконалено метод синтезу завадостійких баркероподібних кодових послідовностей із використанням ідеальних кільцевих в’язанок. Удосконалено метод для швидкого знаходження таких шумоподібних завадостійких кодових послідовностей, які здатні в найбільшому обсязі знаходити і виправляти помилки відповідно до довжини отриманої кодової послідовності. Реалізовано алгоритм для швидкого знаходження таких завадостійких баркероподібних кодових послідовностей, які здатні знаходити і виправляти найбільше помилок відповідно до довжини одержаної кодової послідовності. Розроблено імітаційну модель завадостійкого баркероподібного кодування із використанням ідеальних кільцевих в’язанок. Досліджено можливість зменшення надлишковості завадостійких кодових послідовностей за допомогою обрізання кодових послідовностей на певну кількість бітів без втрати відновлювальної здатності завадостійких кодів. Виконано теоретичний аналіз можливостей цього підходу та його ефективності. Виконано декілька серій експериментальних досліджень надійності роботи описаного методу на різних вибірках даних та підтверджено його функціональну ефективність. Проаналізовано отримані дані та виявлено ключові фактори, що впливають на результат. Здійснено практичну програмну реалізацію імітаційної моделі завадостійкого баркероподібного кодування щодо знаходження та виправлення помилок в отриманих завадостійких баркероподібних кодових послідовностях. Описано використані методи та алгоритми оброблення даних, основні компоненти для оброблення повідомлень та їх призначення. Досліджено можливість зменшення надлишковості завадостійких кодових послідовностей за допомогою скорочення кодових послідовностей на певну кількість бітів без втрати відновлювальної здатності завадостійких кодів. Виконано теоретичний аналіз можливостей цього підходу та його ефективності. Проведено декілька серій експериментальних досліджень надійності роботи описаного методу на різних вибірках даних та підтверджено його функціональну ефективність. Виконано аналіз отриманих результатів та визначено основні фактори, що впливають на результат. Запропоновані завадостійкі баркероподібні кодові послідовності мають практичну цінність, оскільки за допомогою отриманої баркероподібної кодової послідовності можна доволі просто та швидко знаходити до 50 % та виправляти до 25 % спотворених символів від довжини завадостійкої баркероподібної кодової послідовності.