混合多核极化码指数的收敛性
Convergence of Hybrid Multi-Kernel Polar Codes Exponent
DOI: 10.12677/AAM.2024.131006, PDF,   
作者: 王 彤, 金小雨, 杨卫华*:太原理工大学数学学院,山西 太原
关键词: 混合多核极化码指数收敛性Hybrid Multi-Kernel Polar Codes Exponent Convergence
摘要: 混合多核极化码存在极化现象且有良好的极化性能。极化码对应的极化矩阵的指数是度量极化码性能的重要指标,因此本文主要研究混合多核极化码的指数。本文将多核极化码部分距离的表达式进行拓展,得到混合多核极化码部分距离,根据极化码部分距离和指数的关系推导出了混合多核极化码指数的表达式,即混合多核极化码指数可以表示为其组成矩阵的线性组合,并得到了混合多核极化码指数的上下界;然后基于混合多核极化码的极化现象,提出了一种特殊的混合多核极化码的矩阵选择规则,证明了在这种矩阵选择规则下产生的混合多核极化码的指数是收敛且与信道容量相关;最后应用本文得出的定理,对一些已有的实验图像和猜想进行了解释。
Abstract: Hybrid multi-kernel polar codes are polarized and have good polarization performance. The expo-nent of the polarization matrix corresponding to the polar code is an important metric to measure the performance of the polar codes, so this paper focuses on the exponent of the hybrid multi-kernel polar codes. In this paper, we extend the expression of partial distance of multi-kernel polar codes to obtain the expression of partial distance of hybrid multi-kernel polar codes, and the expression of exponent of hybrid multi-kernel polar codes is derived based on the relationship between partial distance and exponent of polar codes, which can be expressed as a linear combination of its constit-uent matrices, and the upper and lower bounds of exponent of hybrid multi-kernel polar code are obtained. Then, based on the polarization phenomenon of hybrid multi-kernel polar codes, a special matrix selection rule for hybrid multi-kernel polar codes is proposed, and it is proved that the ex-ponent of hybrid multi-kernel polar codes generated under this matrix selection rule is convergent and channel capacity dependent. Finally the theorems derived in this paper are applied to explain some existing experimental images and conjectures.
文章引用:王彤, 金小雨, 杨卫华. 混合多核极化码指数的收敛性[J]. 应用数学进展, 2024, 13(1): 47-54. https://doi.org/10.12677/AAM.2024.131006

参考文献

[1] Arikan, E. (2009) Channel Polarization: A Method for Constructing Capacity Achieving Codes for Symmetric Bina-ry-Input Memoryless Channels. IEEE Transactions on Information Theory, 55, 3051-3073. [Google Scholar] [CrossRef
[2] Korada, S.B., Sasoglu, E. and Urbanke, R. (2010) Polar Codes: Characterization of Exponent, Bounds, and Constructions. IEEE Transactions on Information Theory, 56, 6253-6264. [Google Scholar] [CrossRef
[3] Lin, H.P., Lin, S. and Abdel-Ghaffar, K.A.S. (2015) Linear and Nonlinear Binary Kernels of Polar Codes of Small Dimensions with Maximum Exponents. IEEE Transactions on In-formation Theory, 61, 5253-5270. [Google Scholar] [CrossRef
[4] Gabry, F., Bioglio, V., Land, I., et al. (2017) Multi-Kernel Con-struction of Polar Codes. 2017 IEEE International Conference on Communications Workshops (ICC Workshops), Paris, 21-25 May 2017, 761-765. [Google Scholar] [CrossRef
[5] Niu, K., Chen, K. and Lin, J.R. (2013) Beyond Turbo Codes: Rate-compatible Punctured Polar Codes. 2013 IEEE International Conference on Communications (ICC), Budapest, 9-13 June 2013, 3423-3427. [Google Scholar] [CrossRef
[6] Zhang, L., Zhang, Z.Y., Wang, X.B., et al. (2014) On the Punc-turing Patterns for Punctured Polar Codes. 2014 IEEE International Symposium on Information Theory (ISIT), Hawaii, 29 June-4 July 2014, 121-125. [Google Scholar] [CrossRef
[7] Wang, R.X. and Liu R.K. (2014) A Novel Puncturing Scheme for Polar Codes. IEEE Communications Letters, 18, 2081-2084. [Google Scholar] [CrossRef
[8] Cheng, L., Zhou, W. and Zhang, L.J. (2019) Hybrid Mul-ti-Kernel Construction of Polar Codes. 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring), Kuala Lumpur, 28 April-1 May 2019, 1-5. [Google Scholar] [CrossRef
[9] Arikan, E. and Telatar, E. (2009) On the Rate of Channel Polarization. 2009 IEEE International Symposium on Information Theory, Seoul, 28 June-3 July 2009, 1493-1495. [Google Scholar] [CrossRef
[10] Lee, M.-K. and Yang, K. (2014) The Exponent of a Polarizing Matrix Constructed from The Kronecker Product. Designs Codes Cryptography, 70, 313-322. [Google Scholar] [CrossRef
[11] Cheng, L., Zhang, L.J. and Sun, Q. (2018) Exponents of Hybrid Multi-Kernel Polar Codes. 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Pro-cessing (ISTC), Hong Kong, 3-7 December 2018, 1-5. [Google Scholar] [CrossRef
[12] 宋睿, 徐铭, 唐元生. 混合多核极化码的极化性极化性[J]. 广西师范大学学报(自然科学版), 2021, 39(3): 69-82.