Solution to error source model selection problem in IS EASECC

Introduction. The development of error-correcting techniques in digital transmission channels is considered. This is a multiparameter problem the solution of which through the analytical methods is rather difficult. This problem is solved within the framework of an information system for evaluating the applicability of noise-immune coding schemes based on an error sequence obtained from a real communication channel. The work objective is to develop methods for selecting the means of noise-immune protection in the data transmission systems. The key problem is to modify an information system evaluating the applicability of error-correcting coding so that it can choose the most appropriate error-source model for the error flow registered in the particular channel, and coordinate error-correcting codec parameters and characteristics of the communication channel based on the simulation experiments. Note that the choice of error-correcting methods involves selecting not only an algebraic code, but also algorithms for its coding and decoding. The results of using the error-correcting methods depend on the intensity and structure of the errors acting in the transmission channel. Materials and Methods. The basis of the described information system is a specialized software package based on the noise-immune communication channels simulation. To construct such a modification, we suggest adding a new module responsible for the error-source model selection. The module involves a special algorithm for the adequate error-source model selection constructed on the basis of the hidden semi-Markov models theory methods, particularly, on the evaluation problem solution. Research Results. The result of the work is a built-in modification of the information system for assessing the applicability of noise-immune coding schemes which allows, in an automatic mode, selecting a suitable method for a particular data transmission system from a list of the available methods of the anti-jamming protection. Discussion and Conclusions . The results obtained can be applied under designing digital transmission channels. The constructed information system allows for the automation of the process of selecting algorithmic methods of the noise-proof protection in the data transmission systems.

цифровые системы связи, помехоустойчивые кодеки, скрытые полумарковские модели, источники ошибок, имитационные эксперименты, digital transmission channels, error-correcting codecs, hidden semi-Markov models, error sources, simulation experiments

1. Deundyak, V.M., Mogilevskaya, N.S. Metody otsenki primenimosti pomekhoustoychivogo kodirovaniya v kanalakh svyazi. [Methods for assessing applicability of noise-immune coding in communication channels.] Rostov-on-Don: DSTU Publ. Centre, 2007, 86 p. (in Russian).

2. Deundyak, V.M., Maevskiy, A.E., Mogilevskaya, N.S. Metody pomekhoustoychivoy zashchity dannykh. [Methods of anti-jamming data protection.] Rostov-on-Don: SFU Publ. Centre, 2014, 309 p. (in Russian).

3. Siforov, V.I., ed. Teoriya peredachi informatsii. Terminologiya. [Communication theory. Terminology.] Moscow: Nauka, 1984, 45 p. (in Russian).

4. Mogilevskaya, N.S., Chugunniy, K.A. Osobennosti realizatsii mekhanizma podklyucheniya bibliotek storonnikh razrabotchikov v informatsionnoy sisteme «Kanal». [Implementation features of the third-party DLL connection mechanism in the information system “Channel”.] Vestnik of DSTU, 2015, vol. 15, no. 3 (82), pp. 47–53 (in Russian).

5. Mogilevskaya, N.S. Informatsionnaya sistema issledovaniya effektivnosti algebraicheskikh skhem pomekhoustoychivoy zashchity v sistemakh peredachi dannykh. [Information system research efficiency algebraic error correction scheme in data transmission systems.] Modern Problems of Science and Education, 2015, no. 1, part 1. Available at: http://www.science-education. ru/ru/article/view?id=17127 (accessed: 03.01.16) (in Russian).

6. Deundyak, V.M., Zhdanova, M.A. O reshenii zadachi otsenivaniya skrytykh polumarkovskikh modeley fergyusonovskogo tipa. [On the solution of evaluation problem for hidden semi-Markov models of Ferguson’s type.] Izvestiya vuzov. Severo- Kavkazskiy region. Natural Sciences. 2015, no. 3, pp. 19–24 (in Russian).

7. Deundyak, V.M., Zhdanova, M.A. O reshenii zadachi otsenivaniya skrytykh polu-markovskikh QP-modeley. [Solution to evaluation problem of hidden semi-Markov QP- models.] Vestnik of DSTU, 2014, vol. 14, no. 4 (79), pp. 5–16 (in Russian).

8. Law, A.M., Kelton, L. Simulation Modeling and Analysis. Tata Mcgraw-Hill Publishing Company Limited, 2003, 760 pp.

9. Deundyak, V.M., Mogilevskaya, N.S. Model' troichnogo kanala peredachi dannykh s ispol'zovaniem dekodera myagkikh resheniy kodov Rida-Mallera vtorogo poryadka. [The model of the ternary communication channel with using the decoder of soft decision for Reed-Muller codes of the second order.] University News. North-Caucasian region. Technical Sciences Series. 2015, no. 1 (182), pp. 3–10 (in Russian).

10. Sidelnikov, V.M., Gershakov, A.S. Dekodirovanie kodov Rida-Mallera pri bol'shom chisle oshibok. [Decoding of Reed-Muller codes with a large number of errors.] Problems of Information Transmission, 1992, vol. 28, no. 3, pp. 80–94 (in Russian).

11. Sistema peredachi kosmicheskikh dannykh i informatsii. Paketnaya telemetriya: GOST R 56096-2014. [State standard Р 56096-2014. System of transfer of the space data and the information. Package telemetry.] Moscow: Standartinform, 2015, 18 p. (in Russian).

12. Deundyak, V.M., Mogilevskaya, N.S. Matematicheskoe modelirovanie istochnikov oshibok tsifrovykh kanalov peredachi dannykh. [Mathematical modeling of error sources of digital data transmission channels.] Rostov-on-Don: DSTU Publ. Centre, 2006, 69 p. (in Russian).

13. Ivanov, Y.D., Lozka, B.V., Kozlyuk, E.O. Sostavnaya model' istochnika oshibok v diskretnykh kanalakh preobrazovaniya dannykh. [Composite model error sources in discrete channels of data conversion.] System Analysis and Applied Information Science, 2016, no. 3, pp. 26–33 (in Russian).

14. Shelukhin, O.I., Arsenyev, A.V., Fominskiy, V.Y. Algoritm otsenki veroyatnosti paketirovaniya oshibok v kanalakh svyazi besprovodnogo dostupa s podvizhnymi ob''ektami. [Algorithm for the assessment of the packaging errors probability in wireless communication systems with active objects.] Universities for Tourism and Service Association Bulletin, 2009, no. 1, pp. 70–77 (in Russian).

15. The official site of International Telecommunication Union. Available at: https://www.itu.int/rec/T-REC/en (accessed: 14.05.2017).

16. Deundyak, V.M., Mogilevskaya, N.S. Matematicheskoe modelirovanie istochnika oshibok q-ichnogo kanala peredachi dannykh. [Mathematical modeling of the source of errors of q-ary data channel.] University News. North-Caucasian region. Technical Sciences Series. 2008, no. 1, pp. 3–7 (in Russian).

17. Shun-Zheng, Y. Hidden semi-Markov models. Artificial Intelligence, 2010, vol. 174, no. 2, pp. 215-243.

18. Rabiner, L.R. A tutorial on Hidden Markov Models and selected applications in speech recognition. Proceedings of the IEEE 77(2), 1989, pp. 257-586.