Improvement of the decoding process for multimedia data encoded by the Shokrollachi algorithm
Article Sidebar
Main Article Content
Abstract
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.
Article Details
References
Eur-lex : green paper on a european programme for critical infrastructure protection (2005), Brussels, available at: http://eur-lex.europa.eu/LexUriServ/site/en/com/2005/com2005_0576en01.pdf (last accessed January 29, 2018).
Eur-lex : communication from the Commission of 12 December 2006 on a European Programme for Critical Infrastructure Protection (2006),. Brussels, available at: http://eur-lex.europa.eu/ LexUriServ/site/en/com/2006/com2006_0786en01.pdf (last accessed January 29, 2018).
European Commission : a Communication on Protecting Europe's Critical Energy and Transport Infrastructure (2007),.Brussels, available at: http://register.consilium.europa.eu/doc/srv?l=EN&f =ST%206315%202007%20EXT%201%20REV%201 (last accessed January 29, 2018).
Eur-lex : council directive 2008/114/EC of 8 December on the identification and designation of European critical infrastructures and the assessment of the need to improve their protection (2008), Brussels, available at: http://eur-lex.europa.eu/LexUriServ/LexUriServ.do?uri=OJ:L:2008:345:0075:0082:EN:PDF (last accessed January 29, 2018).
Biryukov, D.S., Kondratov, S.I., Nasvit, O.I. and Sukhodolya, O.M. (2015), Green Paper on the Protection of Critical Infra-structure in Ukraine, National Institute for Strategic Studies, Kyiv, 30 p.
Verkhovna Rada of Ukraine: an order to approve the Regulation on the system of safety management of trains in the State Administration of Railway Transport of Ukraine, available at: http://zakon3.rada.gov.ua/laws/show/z0729-11 (last accessed January 29, 2018).
Verkhovna Rada of Ukraine: Resolution on Approval of the State Target Program for the Reform of Rail Transport for 2010-2019, available at: http://zakon3.rada.gov.ua /laws/show/1390-2009-%D0%BF (last accessed January 29, 2018).
Vasiliev, V.M., Gugel, Yu.V. and Gurov, IP (2002), “Analysis of methods for the transmission of video information in com-puter networks”, Scientific and Technical Bulletin of Information Technologies, Mechanics and Optics, pp. 14-26.
Tirletti, T. and Huitema C. (1996), “Videoconferencing on the internet”, IEEE/ACM Trans. Netw, Vol. 4, pp. 340-351.
Wu, D., Hou, Y.T. and Zhang, Y. (2000), “Transporting real-time video over the internet: challenges and approaches”, IEEE Proc, Vol. 88, pp. 1855-1875.
Why Digital Fountain’s Raptor Technology Is Better Than Reed-Solomon Erasure Codes For Streaming Applications (2008), Digital Fountain, pp. 6-8.
Toit, J. and Wolhuter, R. (2011), “A Practical Implementation of Fountain Codes over WiMAX Networks with an Optimized Probabilistic Degree Distribution”, The 6th International Conference on Systems and Networks Communications, pp. 32-37.
Shokrollahi, A. (2006), “Raptor codes”, Transactions on information theory, pp. 2551-2567.
Shokrollahi, A. and Luby M. (20011), “Raptor codes – foundations and trends in communications and information theory”, Foundations and Trends in Comm. and Inf. Theory, pp. 213-322.
3GPP. 3GPP TS 26346 V741: Technical Spec Group Serv and Sys Aspects; Multimedia Broadcast/Multicast Service (MBMS); Protocols and Codecs (2007), 3GPP TechnicalSpec, pp. 156-161.
Stockhammer, T., Shokrollahi, A., Watso, M., Luby, M. and Gasiba T. (2008), “Application layer forward error correction for mobile multimedia broadcasting”, Handbook of Mobile Broadcasting, pp. 239-280.