Метод оптимізації графової структури кодів на основі перетворення Лабі

DOI: 10.31673/2412-9070.2025.042501

  • Крощенко Д. О. (Kroshchenko D. O.) Український державний університет залізничного транспорту, Харків

Анотація

Зростання обсягів інформації, яка передається по каналах звязку, веде до значного ускладнення умов передавання даних. Ця проблема, зазвичай, спричинена наявністю шумів та різних видів спотворень. Показано, що завадостійке кодування є дуже важливим для забезпечення надійності сучасних систем зв’язку. Розглянуто фонтанні коди, які являються ефективним рішенням для передавання даних у мережних середовищах із високою ймовірністю втрат пакетів. Дані коди мають можливість адаптації до різних умов передавання без необхідності запитів на повторне передавання. Продемонстровано принципи кодування і декодування інформації кодами на основі перетворення Лабі та представлено переваги таких кодів порівняно з традиційними канальними кодами. Було представлено структуру графу кодів Лабі, а також наведено основні проблеми та особливості графової структури. Визначено, що ефективність процесу декодування залежить від структури графа зв’язків. Після проведеного аналізу запропоновано метод оптимізації графової структури, що є важливим кроком у підвищенні їхньої ефективності. Розглянуто особливості та основні етапи запропонованого методу оптимізації кодів на основі перетворення Лабі. Також було показано візуалізацію та проведено аналіз двох графів, а саме неоптимального графу коду Лабі та графу після проведення оптимізації. Представлено порівняльну таблицю з результатами до та після проведення оптимізації. Отримані результати демонструють, що оптимізація графової структури в кодах Лабі є ключовим фактором, який дає змогу покращити швидкість та надійність декодування, зменшити обсяг необхідних додаткових символів, ефективно виконувати покриття вихідних символів, зменшувати помилки при відновленні даних. У результаті проведеного дослідження визначено, що використання запропонованого методу оптимізації графової структури дає можливість зниження обчислювальної складності кодам на основі перетворення Лабі та дозволяє їм працювати швидко та надійно.

Ключові слова: фонтанні коди; коди Лабі; дводольний граф; кодування; декодування; оптимізація; кодові символи; передавання даних; інформація; канал зв’язку.

Номер
Розділ
Статті