DEVELOPMENT OF SOFTWARE TOOL FOR EVOLUTIONARY DECODING OF BLOCK CODES

DOI: 10.31673/2412-4338.2023.017481

Authors

  • О. М. Комар, (Komar O. M.) National Aviation University, Kyiv
  • В. О. Дробик, (Drobyk V. O.) National Aviation University, Kyiv
  • М. А. Штомпель, (Shtompel M. A.) Ukrainian State University of Railway Transport, Kharkiv
  • В. П. Лисечко, (Lysechko V. P.) Ukrainian State University of Railway Transport, Kharkiv

Abstract

The approach to the development of a software tool for evolutionary decoding of block codes is presented. The key stages of the design process of this software tool are considered. The application of the Python programming language in the software implementation of the evolutionary decoding of block codes is substantiated. It was determined that this programming language provides a sufficiently simple and functional implementation of calculations in finite fields and evolutionary optimization procedures with built-in components and libraries. The generalized stages of evolutionary decoding of some block code are given. It is shown that hard decoding is first performed, and then an evolutionary search of the codeword based on the most reliable basis of the generator matrix of the block code is performed. A functional diagram based on processing the main stages of decoding of block codes using evolutionary optimization procedures is proposed. This diagram illustrates the proposed method of software implementation of the necessary functions by the components of the evolutionary decoder. The architecture of the software tool for the evolutionary decoding of block codes has been developed. The proposed architecture involves the use of existing libraries of block codes, computations in finite fields, evolutionary optimization and developed decoder functionality. The purpose of individual blocks and software modules of this software tool is considered. The results of the work should be used to increase the reliability of information transmission in existing and prospective radio communication systems. Also, the obtained results can be used in conducting experimental studies of the characteristics of various types of block codes that are used in modern electronic communications.

Keywords: radio communication, software tool, decoding, block code, evolutionary optimization.

References:
1. Ghosh, A., Maeder, A., Baker, M., Chandramouli, D. (2019) 5G evolution: A view on 5G cellular technology beyond 3GPP release 15. IEEE Access, 7, 127639 – 127651. doi: https://doi.org/10.1109/ACCESS.2019.2939938
2. Saad, W., Bennis, M., Chen, M. (2020) A vision of 6G wireless systems: Applications, trends, technologies, and open research problems. IEEE Network, 4 (3), 134 – 142. doi: https://doi.org/10.1109/MNET.001.1900287
3. Ryan, W., Lin, S. (2009) Channel codes: Classical and modern. Cambridge University Press, 692. doi: https://doi.org/10.1017/cbo9780511803253
4. Helmling, M., Ruzika, S., Tanatmis A. (2012) Mathematical programming decoding of binary linear codes: Theory and algorithms. IEEE Transactions on Information Theory, 58 (7), 4753 – 4769. doi: https://doi.org/10.1109/TIT.2012.2191697
5. Axvig, N., Dreher, D. (2013) Graphical characterizations of linear programming pseudocodewords for cycle codes. IEEE Transactions on Information Theory, 59 (9), 5917 – 5934. doi: https://doi.org/10.1109/TIT.2013.2265693
6. Arora, S., Daskalakis, C., Steurer, D. (2012) Message-passing algorithms and improved LP decoding. IEEE Transactions on Information Theory, 58 (12), 7260 – 7271. doi: https://doi.org/10.1109/TIT.2012.2208584
7. Berbia, H., Elbouanani, F., Romadi, R., Benazza, H., Belkasmi, M. (2011) Genetic algorithm for decoding linear codes over awgn and fading channels. Journal of Theoretical and Applied Information Technology, 30 (1), 35 – 41.
8. Berkani, A., Azouaoui, A., Belkasmi, M., Aylaj, B. (2017) Improved decoding of linear block codes using compact genetic algorithms with larger tournament size. International Journal of Computer Science Issues, 14 (1), P. 15 – 24. doi: https://doi.org/10.20943/01201701.1524
9. Zhuchenko, A. S., Panchenko, N. H., Panchenko, S. V., Shtompel, N. A. (2016) Metod dekodyrovanyia lyneinikh blokovikh kodov na osnove populiatsyonnikh protsedur poyskovoi optymyzatsyy. Informatsiino-keruiuchi systemy na zaliznychnomu transporti, 2 (117), 25 – 29. doi: https://doi.org/10.18664/ikszt.v0i2.69000
10. Kramer, O. (2017) Genetic Algorithm Essentials. Springer, 92. doi: https://doi.org/10.1007/978-3-319-52156-5

Downloads

Published

2023-06-30

Issue

No. 1 (2023)

Section

Articles