Ukrainian Journal of Information Technology
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/56854
Browse
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) оптимізованих циклічних ІКВ-кодів. Виняткові властивості обох згаданих вище кодів є природним відображенням їх унікальності, що дає змогу вдосконалювати системи завадостійкого кодування, шифрування та швидкісного опрацювання інформації. Технічна унікальність монолітних ІКВ-кодів відкриває нові можливості для швидкого опрацювання великих масивів даних. Своєю чергою, оптимізовані циклічні ІКВ-коди вигідно відрізняються від кодів БЧХ завдяки спрощенню декодування, не поступаючись цим кодам за кількістю виявлених і виправлених помилок. Здійснено оцінювання ефективності систем кодування даних монолітним і циклічним ІКВ-кодами за завадостійкістю, потужністю методу, швидкістю пересилання даних.