Error Bounds of Polar Codes Under Varying Channel Conditions

Moon-Ho Lee, Jun Li, Juyong M. Park

Bolin Wu, Kai Niu, Jincheng Dai

Most existing works of polar codes focus on the analysis of block error probability. However, in many scenarios, bit error probability is also important for evaluating the performance of channel codes. In this paper, we establish a new framework to analyze the bit error probability of polar codes. Specifically, by revisiting the error event of bit-channel, we first introduce the conditional bit error probability as a metric to evaluate the reliability of bit-channel for both systematic and non-systematic polar codes. Guided by the concept of polar subcode, we then derive an upper bound on the conditional bit error probability of each bit-channel, and accordingly, an upper bound on the bit error probability of polar codes. Based on these, two types of construction metrics aiming at minimizing the bit error probability of polar codes are proposed, which are of linear computational complexity and explicit forms. Simulation results show that the polar codes constructed by the proposed methods can outperform those constructed by the conventional methods.

So‐Yeon Choi, Youngjoo Lee, Hoyoung Yoo

Fei Hua, Kun Chen, Wei Deng +3 more

Continuous-variable quantum key distribution faces significant challenges, including quantum channel instability, particularly fluctuations in the signal-to-noise ratio (SNR) and extremely low SNR scenarios. Furthermore, non-ideal polar codes, characterized by insufficient polarization in finite-length regimes, can lead to some sub-channels being neither completely noise-free nor fully noise-dominated. This phenomenon limits the error correction capability when such codes are applied to information reconciliation. To address these challenges, we propose a novel RC-LDPC-Polar code for the CV-QKD reconciliation algorithm. We combine the error resilience of LDPC codes with the efficiency advantages of polar coding. This scheme supports adaptive rate adjustment across varying SNR conditions. Our simulation experiments demonstrate that the RC-LDPC-Polar concatenated coding scheme achieves a lower error rate under varying SNR conditions. Meanwhile, the proposed scheme achieves a higher final key rate and a longer transmission distance.

Marco Mondelli, Rudiger L. Urbanke, Hamed Hassani

Consider the transmission of a polar code of block length N and rate R over a binary memoryless symmetric channel W and let Pebe the block error probability under successive cancellation decoding. In this paper, we develop new bounds that characterize the relationship of the parameters R, N, Pe, and the quality of the channel W quantified by its capacity I(W) and its Bhattacharyya parameter Z(W). In previous work, two main regimes were studied. In the error exponent regime, the channel W and the rate R-√N. In the scaling exponent approach, the channel W and the error probability Pe are fixed and it was proved that the gap to capacity I(W) - R scales as N-1/μ. Here, μ is called scaling exponent and this scaling exponent depends on the channel W. A heuristic computation for the binary erasure channel (BEC) gives μ = 3.627 and it was shown that, for any channel W, 3.579 ≤ μ ≤ 5.702. Our contributions are as follows. First, we provide the tighter upper bound μ <;≤ 4.714 valid for any W. With the same technique, we obtain the upper bound μ ≤ 3.639 for the case of the BEC; this upper bound approaches very closely the heuristically derived value for the scaling exponent of the erasure channel. Second, we develop a trade-off between the gap to capacity I(W)- R and the error probability Pe as the functions of the block length N. In other words, we neither fix the gap to capacity (error exponent regime) nor the error probability (scaling exponent regime), but we do consider a moderate deviations regime in which we study how fast both quantities, as the functions of the block length N, simultaneously go to 0. Third, we prove that polar codes are not affected by error floors. To do so, we fix a polar code of block length N and rate R. Then, we vary the channel W and study the impact of this variation on the error probability. We show that the error probability Pe scales as the Bhattacharyya parameter Z(W) raised to a power that scales roughly like VN. This agrees with the scaling in the error exponent regime.

Hayao Araki, Yuyuan Chang, Kazuhiko Fukawa