Genetic optimization of short block-length PAC codes for high capacity PHz communications

With the ongoing deployment of 5G cellular networks, the research and development of 6G technologies have recently triggered. The current studies begin to explore the higher frequency bands, such as Terahertz (THz) and Petahertz (PHz). In order to meet the requirements PHz communications, we focus on the novel coding schemes with short block-length and high code rate. Last year, Arikan proposed new concatenated codes called polarization-adjusted convolutional (PAC) codes. Under the Fano decoding, the performance of PAC codes with short block-length can approach Polyanskiy-Poor-Verdu (PPV) bound. In order to reduce complexity, list decoding of PAC codes is proposed. However, there is no general construction method for PAC codes with different block-lengths and code rates. In order to obtain an effective solution of PAC codes construction with higher code rates and longer lengths, we propose a genetic algorithm (GenAlg) based optimization scheme of PAC codes evaluated by list decoding. The simulation results show that a (512, 256) PAC code optimized by the proposed GenAlg scheme can achieve a noticeable performance gain of 0.25 dB at block error rate (BLER) of 10−3, when compared to the PAC code constructed by Gaussian approximation (GA). A (256,192) PAC code constructed by our scheme can lend to a coding gain of 0.3 dB at BLER of 10−2 when compared to the PAC code constructed by Gaussian approximation (GA).

[1]  Rong Li,et al.  AI Coding: Learning to Construct Error Correction Codes , 2020, IEEE Transactions on Communications.

[2]  Ahmed Elkelesh,et al.  Belief Propagation List Decoding of Polar Codes , 2018, IEEE Communications Letters.

[3]  Peter Trifonov,et al.  Efficient Design and Decoding of Polar Codes , 2012, IEEE Transactions on Communications.

[4]  Stephan ten Brink,et al.  Decoder-Tailored Polar Code Design Using the Genetic Algorithm , 2019, IEEE Transactions on Communications.

[5]  Alexander Vardy,et al.  How to Construct Polar Codes , 2011, IEEE Transactions on Information Theory.

[6]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[7]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[8]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[9]  Erdal Arikan,et al.  From sequential decoding to channel polarization and back again , 2019, ArXiv.

[10]  E. Arıkan Polar codes : A pipelined implementation , 2010 .

[11]  Jiaqi Gu,et al.  On Pre-transformed Polar Codes , 2019, ArXiv.

[12]  Arman Fazeli,et al.  List Decoding of Arıkan’s PAC Codes † , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

[13]  Emanuele Viterbo,et al.  Polarization-adjusted Convolutional (PAC) Codes: Fano Decoding vs List Decoding , 2020, ArXiv.

[14]  Orhan Gazi,et al.  Noise-Aided Belief Propagation List Decoding of Polar Codes , 2019, IEEE Communications Letters.