Improvement of the decoding process for multimedia data encoded by the Shokrollachi algorithm

Autor: Semenov, Serhii, Lipchanska, Oksana, Lipchanskyi, Maksym
Jazyk: ukrajinština
Rok vydání: 2018
Předmět:
Zdroj: Сучасні інформаційні системи; Том 2 № 1 (2018): Сучасні інформаційні системи; 73-79
Advanced Information Systems; Vol. 2 No. 1 (2018): Advanced Information Systems; 73-79
Современные информационные системы-Sučasnì ìnformacìjnì sistemi; Том 2 № 1 (2018): Современные информационные системы; 73-79
ISSN: 2522-9052
Popis: The subject of the study in the article are the processes of data transmission in mission-critical systems. The goal is to develop an improved algorithm for decoding multimedia data encoded with a fountain code of Shokrolahi. The tasks to be solve are to increase the reliability and efficiency of decoding multimedia data transmitted over wireless communication channels, to consider the existing algorithms for Shockollachi encoding and decoding for transferring multimedia data through channels with erasures, to adapt the existing code to increased demands for efficiency and reliability by improving the procedure for decoding video information, to perform a comparative analysis effectiveness of the proposed procedure in relation to the existing standard procedures . The methods used are: error correction and detection fountain code of Shokrolahi, Gauss method, confidence distribution algorithm, LT code. The following results were obtained: the task of increasing the reliability and efficiency of decoding multimedia data was formulated, the procedure for decoding multimedia data encoded with the Shokrolakhi fountain code was improved. The efficiency of the procedure compared with the existing decoding algorithm is shown using the example of a comparative analysis. Conclusions: the scientific novelty of the results obtained is as follows: the standard procedure for decoding Shockollachi has been improved by organizing the possibility of continuing decoding in case of a failure from the moment of failure, without returning to the beginning of the first stage. The time gain is 1.3 to 1.7 times, depending on the size of the transmitted symbols and the number of symbols in the coded blocks. The obtained result is important because time is one of the main characteristics of data transmission quality parameters.
Предметом изучения в статье являются процессы передачи данных в системах критического применения. Целью является разработка усовершенствованного алгоритма декодирования мультимедиа данных, закодированных помехоустойчивым фонтанным кодом Шокролахи. Задачи: повысить достоверность и оперативность декодирования мультимедиа данных, передаваемых по беспроводным каналам связи, рассмотреть существующие алгоритмы кодирования и декодирования Шокролахи для передачи мультимедиа данных по каналам со стираниями, адаптировать существующий код к повышенным требованиям оперативности и достоверности путем усовершенствования процедуры декодирования видеоинформации, провести сравнительный анализ эффективности работы предложенной процедуры по отношению к существующей стандартной процедуре. Используемыми методами являются: помехоустойчивый фонтанный код Шокролахи, метод Гаусса, алгоритм распространения доверия, LT код. Получены следующие результаты: сформулирована задача повышения достоверности и оперативности декодирования мультимедиа данных, усовершенствована процедура декодирования мультимедиа данных, закодированных фонтанным кодом Шокролахи, на примере сравнительного анализа показана эффективность работы данной процедуры по сравнению с существующим алгоритмом декодирования. Выводы: научная новизна полученных результатов состоит в следующем: усовершенствована стандартная процедура декодирования Шокролахи путем организации возможности продолжать декодирование при возникновении сбоя с момента сбоя, не возвращаясь к началу первого этапа. Выигрыш во времени составляет от 1,3 до 1,7 раз в зависимости от размера передаваемых символов и количества символов в кодируемых блоках. Полученный результат является важным в силу того, что время является одной из основных характеристик показателей качества передачи данных.
Предметом вивчення в статті є процеси передавання даних в системах критичного застосування. Метою є розробка вдосконаленого алгоритму декодування мультимедіа даних, закодованих завадостійким фонтанним кодом Шокролахі. Задачі: підвищити достовірність і оперативність декодування мультимедіа даних, переданих по бездротових каналах зв'язку, розглянути існуючі алгоритми кодування і декодування Шокролахі для передачі мультимедіа даних по каналах зі стиранням, адаптувати існуючий код до підвищених вимог оперативності та достовірності шляхом удосконалення процедури декодування відеоінформації, провести порівняльний аналіз ефективності роботи запропонованої процедури по відношенню до існуючої стандартної процедур . Використаними методами є: фонтанний код Шокролахі, метод Гауса, алгоритм поширення довіри, LT код. Отримані наступні результати: сформульовано задачу підвищення достовірності і оперативності декодування мультимедіа даних, удосконалено процедуру декодування мультимедіа даних, закодованих фонтанним кодом Шокролахі, показана ефективність роботи даної процедури у порівнянні з існуючим алгоритмом декодування. Висновки: наукова новизна отриманих результатів полягає в наступному: ми вдосконалили стандартну процедуру декодування Шокролахі шляхом організації можливості продовжувати декодування при виникненні збою з моменту збою, не повертаючись до початку першого етапу. Виграш у часі становить від 1,3 до 1,7 разів в залежності від розміру переданих символів і кількості символів в кодованих блоках. Отриманий результат є важливим в силу того, що час є однією з основних характеристик показників якості при передаванні даних.
Databáze: OpenAIRE
Externí odkaz: