A lexicographic approach to the decoding of Polar codes.
Abstract
Modern information communication systems require not only the development of new methods and algorithms for decoding existing redundant codes, but also the creation of new classes of error-correcting codes. This article examines a lexicographic approach (including its modifications) to the decoding of polar codes. Results shows that a comparison of the energy gain between the proposed lexicographical approach to decoding polar codes and the classical decoding schemes have been carried out. The proposed approach showed the best results in terms of correction capabilities in the range of low signal-to-noise ratios.
References
Arikan, E. (2009). Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Transactions on Information Theory, 55(7), 3051–3073.
Arikan, E. (2011). Systematic polar coding. IEEE communications letters, 15(8), 860–862.
Arikan, E., & Telatar, E. (2009, June). On the rate of channel polarization. 2009 IEEE International Symposium on Information Theory, 1493–1495.
Chilikhin, N.Y. (2014). Efficient decoding of Reed-Muller codes and polar codes based on the cluster approach. Modern problems of design, production and operation of radio engineering systems, UlGTU, 9, 79–82.
Chilikhin, N.Y. (2015). Structural features of codewords of polar codes and reed-Muller codes. Modern problems of design, production and operation of radio engineering systems, 1-2(9), 139–141.
Coetzee, J., & Mammen, K.J. (2017). Science and Engineering Students’ Difficulties with Fractions at Entry-Level to University. International Electronic Journal of Mathematics Education, 12(3), 281–310.
Ganin, D.V., Namestnikov, S.M., & Chilikhin, N.Y. (2017). Modified algorithms for lexicographic decoding of polar codes in the image processing system. Vestnik NNSUEE, 11(78), 7–22.
Gladkikh, A.A., & Chilikhin, N.Y. (2013). The formation of soft solutions in broadband communication channel with QPSK-QAM. Automation of control processes, 3(33), 75–79.
Gladkikh, A.A., & Chilikhin, N.Y. (2014). Efficient decoding of binary block codes, Problems of telecommunications engineering and technology. Problems of telecommunications engineering and technology, 1, 71–73.
Gladkikh, A.A., & Klimov, R.V. (2013). Numerical modelling of the generalized procedure of forming the indexes soft solutions. Infocommunication technologies, 11(2), 22–28.
Gladkikh, A.A., Baskakova, E.S., Maslov, A.A., & Tamrazjan, G.M. (2013). Efficient decoding of nonbinary codes, with the provocation of the erased element. Automation of control processes, 2(32), 87–93.
Gladkikh, A.A., Chilikhin, N.Y., & Al-Tamimi, T.F.Kh. (2017). Ensuring the reliability of data in measuring systems based on sensory. Information-measuring and control systems, 15(12), 4– 10.
Gladkikh, A.A., Chilikhin, N.Y., Namestnikov, S.M., & Ganin, D.V. (2015). Unification of algorithms of decoding of redundant codes in the system integrated information-control complexes. Automation of control processes, 1(39), 13–20.
Gladkikh, A.A., Klimov, R.V., & Chilikhin, N.Y. (2016). Metody effektivnogo dekodirovaniya izbytochnykh kodov i ikh sovremennye prilozheniya [Methods for efficient decoding of redundant codes and their modern applications]. Ulyanovsk: UlGTU.
Klimov, R.V., & Solodovnikova, D.N. (2014). Methods of formation of indexes of soft decision symbols based on a modification of the parameters of the channel with erasures. Radioengineering, 11, 90–93.
Korada, S.B. (2009). Polar codes for channel and source coding. PhD thesis. Ecole Polytechnique Federale de Lausanne.
Namestnikov, S.M., & Chilikhin, N.Y. (2017). Multidimensional code constructions using the Bhattacharya distance. Automation of control processes, 2(48), 28–34.
Tal, I., & Vardy, A. (2011). List decoding of polar codes. Proc. of the IEEE Intern. Symp. on Information Theory (ISIT), 1–5.
Tal, I., & Vardy, A. (2013). How to construct polar codes. IEEE Trans. Inform. Theory, 59(10), 6562–6582.
