Un enfoque lexicográfico para la decodificación de códigos polares.

Nikolay Yu. Chilikhin; Dmitrii V. Ganin; Roman V. Klimov; Aleksey A. Shamin; Aleksey B. Kuzmichev.

Nikolay Yu. Chilikhin Nizhny Novgorod State University of Engineering and Economics, Knyaginino (Russia).
Dmitrii V. Ganin Nizhny Novgorod State University of Engineering and Economics, Knyaginino (Russia).
Roman V. Klimov Nizhny Novgorod State University of Engineering and Economics, Knyaginino (Russia).
Aleksey A. Shamin Institute for Information Technologies and Communication Systems, Nizhny Novgorod State University of Engineering and Economics, Knyaginino (Russia).
Aleksey B. Kuzmichev. Togliatti State University, Tolyatti (Russia).

Palabras clave: grupo base, decodificación lexicográfica, métrica de Hamming, decodificación de decisión suave, decodificación suave, número de grupo

Resumen

Los sistemas de información modernos requieren no solo el desarrollo de nuevos métodos y algoritmos para descodificar códigos redundantes existentes, sino también la creación de nuevas clases de códigos de corrección de errores. Este artículo examina un enfoque lexicográfico (incluidas sus modificaciones) para la decodificación de códigos polares. Los resultados muestran que se ha llevado a cabo una comparación de la ganancia de energía entre el enfoque lexicográfico propuesto para la decodificación de códigos polares y los esquemas de decodificación clásicos. El enfoque propuesto mostró los mejores resultados en términos de capacidades de corrección en el rango de bajas relaciones de señal a ruido.

Citas

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.