Удосконалення процесу декодування мультимедіаданих, закодованих алгоритмом Шокролахі

Abstract

Предметом вивченняв статті є процеси передаванняданих в системах критичного застосування. Метоює розробка вдосконаленого алгоритму декодування мультимедіа даних, закодованих завадостійким фонтаннимкодом Шокролахі. Задачі: підвищити достовірність і оперативність декодування мультимедіа даних, переданих по бездротових каналах зв'язку, розглянути існуючі алгоритми кодування і декодування Шокролахі для передачі мультимедіа даних по каналах зі стиранням, адаптувати існуючий код до підвищених вимог оперативності та достовірності шляхом удосконалення процедури декодування відеоінформації, провести порівняльний аналіз ефективності роботи запропонованої процедури по відношенню до існуючої стандартної процедур. Використаними методами є: фонтаннийкод Шокролахі, метод Гауса, алгоритм поширення довіри, LT код. Отримані наступні результати: сформульовано задачу підвищення достовірності і оперативності декодування мультимедіа даних, удосконалено процедуру декодування мультимедіа даних, закодованих фонтанним кодом Шокролахі,показана ефективність роботи даної процедури у порівнянні з існуючим алгоритмом декодування. Висновки: наукова новизна отриманих результатів полягає в наступному: ми вдосконалили стандартну процедуру декодування Шокролахі шляхом організації можливості продовжувати декодування при виникненні збою з моменту збою, не повертаючись до початку першого етапу. Виграш у часі становить від 1,3 до 1,7 разів в залежності від розміру переданих символів і кількості символів в кодованих блоках. Отриманий результат є важливим в силу того, що час є однією з основних характеристик показників якості при передаванні даних.