Adjacent-Bits-Swapped Polar Codes: A New Code Construction to Speed up Polarization

DOI10.1109/TIT.2022.3228862arXiv2202.04454OpenAlexW4312756734MaRDI QIDQ6153668FDOQ6153668

Authors: Guodong Li, Min Ye, Sihuang Hu 

Publication date: 19 March 2024

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: The construction of polar codes with code length $n=2^m$ involves $m$ layers of polar transforms. In this paper, we observe that after each layer of polar transforms, one can swap certain pairs of adjacent bits to accelerate the polarization process. More precisely, if the previous bit is more reliable than its next bit under the successive decoder, then switching the decoding order of these two adjacent bits will make the reliable bit even more reliable and the noisy bit even noisier. Based on this observation, we propose a new family of codes called the Adjacent-Bits-Swapped (ABS) polar codes. We add a permutation layer after each polar transform layer in the construction of the ABS polar codes. In order to choose which pairs of adjacent bits to swap in the permutation layers, we rely on a new polar transform that combines two independent channels with $4$-ary inputs. This new polar transform allows us to track the evolution of every pair of adjacent bits through different layers of polar transforms, and it also plays an essential role in the Successive Cancellation List (SCL) decoder for the ABS polar codes. Extensive simulation results show that ABS polar codes consistently outperform standard polar codes by 0.15dB--0.3dB when we use CRC-aided SCL decoder with list size $32$ for both codes. The implementations of all the algorithms in this paper are available at https://github.com/PlumJelly/ABS-Polar

Full work available at URL: https://arxiv.org/abs/2202.04454

zbMATH Keywords

scaling exponentReed-Muller codepolar codeBMS channelCRC-aided SCL decoder

Mathematics Subject Classification ID

Information and communication theory, circuits (94-XX)

This page was built for publication: Adjacent-Bits-Swapped Polar Codes: A New Code Construction to Speed up Polarization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6153668)