全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

混合多核极化码指数的收敛性
Convergence of Hybrid Multi-Kernel Polar Codes Exponent

DOI: 10.12677/AAM.2024.131006, PP. 47-54

Keywords: 混合多核极化码,指数,收敛性
Hybrid Multi-Kernel Polar Codes
, Exponent, Convergence

Full-Text   Cite this paper   Add to My Lib

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.

References

[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.
https://doi.org/10.1109/TIT.2009.2021379
[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.
https://doi.org/10.1109/TIT.2010.2080990
[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.
https://doi.org/10.1109/TIT.2015.2469298
[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.
https://doi.org/10.1109/ICCW.2017.7962750
[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.
https://doi.org/10.1109/ICC.2013.6655078
[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.
https://doi.org/10.1109/ISIT.2014.6874807
[7]  Wang, R.X. and Liu R.K. (2014) A Novel Puncturing Scheme for Polar Codes. IEEE Communications Letters, 18, 2081-2084.
https://doi.org/10.1109/LCOMM.2014.2364845
[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.
https://doi.org/10.1109/VTCSpring.2019.8746303
[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.
https://doi.org/10.1109/ISIT.2009.5205856
[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.
https://doi.org/10.1007/s10623-012-9689-z
[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.
https://doi.org/10.1109/ISTC.2018.8625322
[12]  宋睿, 徐铭, 唐元生. 混合多核极化码的极化性极化性[J]. 广西师范大学学报(自然科学版), 2021, 39(3): 69-82.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413