Adjacent-Bits-Swapped Polar codes: A new code construction to speed up polarization

TL;DR

This paper introduces Adjacent-Bits-Swapped (ABS) polar codes, which incorporate bit-swapping after each polar transform layer to accelerate polarization and improve decoding performance.

Contribution

The paper proposes a novel ABS polar code construction with permutation layers guided by a new polar transform, enhancing polarization speed and decoding accuracy.

Findings

ABS polar codes outperform standard polar codes by 0.15dB--0.3dB with CRC-aided SCL decoding.

The new polar transform enables effective tracking of adjacent bits' evolution.

Simulation results confirm the improved performance of ABS polar codes.

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