Development of method of decoding block codes based on differential evolution procedure

DOI: 10.31673/2412-9070.2022.033438

Abstract

The approach of soft decoding of block codes based on determining the most reliable basis of the generator matrix and applying the differential evolution procedure is proposed. The choice of this search optimization procedure was made as a result of the analysis of the features and limitations of evolutionary optimization procedures. The scheme and the essence of the main stages of the developed method of soft decoding of block codes are presented. At the first stage, a hard decision is formed and the received word syndrome is calculated. After that, the received symbols are ranked by reliability and the generator matrix of the block code is transformed into the corresponding most reliable basis. Next, a differential evolution procedure is applied to search for the most probable transmitted information message and a binary codeword. Decoding is completed by inverse transformation of the found most probable binary codeword by rearranging the corresponding elements. It is shown that the key stage of decoding is the search for the transmitted codeword using the differential evolution procedure, and the formation of the most reliable basis of the generator matrix of block code makes it possible to increase the decoding efficiency. In order to be able to technically implement this decoding method, an appropriate algorithm has been developed and its main steps are given. The results of the work can be used for the implementation of new generation radio communication technologies to improve the reliability of the transmission of service messages. It is also recommended to use the obtained results when solving the problem of decoding other error-correcting code structures that are used in modern telecommunication technologies.

Keywords: radio communication; decoding; block code; optimization; differential evolution.

References
1. Saad W., Bennis M., Chen M. A vision of 6G wireless systems: Applications, trends, technologies, and open research problems // IEEE Network. 2020. Vol. 4, No 3. P. 134–142.
2. Toward 6G networks: Use cases and technologies / M. Giordani, M. Polese, M. Mezzavilla [et al.]// IEEE Communication Magazine. 2020. Vol. 58, No 3. P. 55–61.
3. Ryan W., Lin S. Channel codes: Classical and modern. Cambridge University Press, 2009. 692 p.
4. Adde P., Toro D. G., Jego C. Design of an efficient maximum likelihood soft decoder for systematic short block codes // IEEE Transactions on Signal Processing. 2012. Vol. 60, No 7. P. 3914–3919.
5. Perturbed adaptive belief propagation decoding for high-density parity-check codes / L. Deng, Z. Liu, Y. L. Guan [et al.] // IEEE Transactions on Communications. 2021. Vol. 69, No 4. P. 2065–2079.
6. On decoding of the (73, 37, 13) quadratic residue code / Y. Li, H. Liu, Q. Chen, T.-K. Truong // IEEE Transactions on Communications. 2014. Vol. 62, No 8. P. 2615–2625.
7. Genetic algorithm for decoding linear codes over awgn and fading channels / H. Berbia, F. Elbouanani, R. Romadi [et al.] // Journal of Theoretical and Applied Information Technology. 2011. Vol. 30, No 1. P. 35–41.
8. Improved decoding of linear block codes using compact genetic algorithms with larger tournament size / A. Berkani, A. Azouaoui, M. Belkasmi, B. Aylaj // International Journal of Computer Science Issues. 2017. Vol. 14, No 1. P. 15 – 24.
9. Метод декодирования линейных блоковых кодов на основе популяционных процедур поисковой оптимизации / А. С. Жученко, Н. Г. Панченко, С. В. Панченко, Н. А. Штомпель // Інформаційно-керуючі системи на залізничному транспорті. 2016. Вип. 2 (117). С. 25–29.
10. Price K., Storn R. M., Lampinen J. A. Differential evolution: A practical approach to global optimization. Springer, 2005. 539 p.