.png){kind=icon}
返回
Construction of Polar Codes Based on Memetic Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1109/TETCI.2023.3234564.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As an emerging coding technique chosen by the 5th generation wireless systems (5G) standardization process, polar coding has attracted the attention of both academia and industry in recent years. The currently used construction methods of polar code are generally based on the reliability of each polarized sub-channel, which directly correspond to the Successive Cancellation (SC) decoding algorithm. However, much less is known about the optimal construction of polar codes under more sophisticated decoding methods such as the Successive Cancellation List (SCL) decoding. There is currently no perfect theory to derive the optimal construction for the SCL decoding to the best of our knowledge, because finding such optimal construction of SCL is considered to be a hard problem for normal choices of the list size. To address this problem, in this paper we turn to evolutionary computation, and propose a memetic algorithm by incorporating prior knowledge obtained from both the channel estimation of the SC-profile and the codeword weight evaluation of the RM-profile, shorted as MA-SCRM. The potential constructions of polar codes are expressed as binary sequences which are processed as the individuals of the population in MA-SCRM. Based on the prior knowledge obtained from the SC-profile and the Reed-Muller-profile, we design special initialization and evolutional operators for polar codes construction. An elitism archive is also introduced to maintain promising constructions and accelerate the convergence of the algorithm. For the SCL decoding, MA-SCRM obtains polar-coding constructions that are more excellent than the SC decoder construction in the sense of block error probability. Compared with the SC decoding construction method, MA-SCRM can reduce the block error probability by up to 48.78% for the original block error rate around 10(-2), and more improvement can be observed for lower original block error rate.
Keyword:
Construction
evolutionary computation
memetic algorithm
polar codes
SCL decoding
期刊
I
IF:
6.5
论文数:
1.4K
被引数:
4.5K
机构
引用论文
Spherical Ni/NiO nanoparticles decorated on nanoporous carbon (NNC) as an active electrode material for urea and water oxidation reactions.png)
RSC Advances
OAAI
RSC AdvancesIF0
OAAI分享收藏(1,3-Propanediyl) silylene-bis(1-indenyl) dichlorozirconium. Synthesis and polymerization catalysis
PREAI
分享收藏
查看更多内容