On the Performance of Low-complexity Decoders of LDPC and Polar Codes

Qingqing Peng,Dawei Yin,Dongxu Chang,Yuan Li,Huazi Zhang,Guiying Yan,Guanghui Wang

2024-04-03

Abstract:Efficient decoding is crucial to high-throughput and low-power wireless communication scenarios. A theoretical analysis of the performance-complexity tradeoff toward low-complexity decoding is required for a better understanding of the fundamental limits in the above-mentioned scenarios. This study aims to explore the performance of decoders with complexity constraints. Specifically, we investigate the performance of LDPC codes with different numbers of belief-propagation iterations and the performance of polar codes with an SSC decoder. We found that the asymptotic error rates of both polar codes and LDPC codes are functions of complexity $T$ and code length $N$, in the form of $2^{-a2^{b\frac{T}{N}}}$, where $a$ and $b$ are constants that depend on channel and coding schemes. Our analysis reveals the different performance-complexity tradeoffs for LDPC and polar codes. The results indicate that if one aims to further enhance the decoding efficiency for LDPC codes, the key lies in how to efficiently pass messages on the factor graph. In terms of decoding efficiency, polar codes asymptotically outperform $(J, K)$-regular LDPC codes with a code rate $R \le 1-\frac{J(J-1)}{2^J+(J-1)}$ in the low-complexity regime $(T \le O(NlogN))$.

Information Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to reduce the computational complexity while ensuring performance in a low - complexity decoder, especially in high - throughput and low - power wireless communication scenarios. Specifically, the paper studies the decoding performance of Low - Density Parity - Check (LDPC) codes and Polar codes under different complexity constraints. The main objective of the paper is to explore the performance of these codes in low - complexity decoders and analyze the trade - off relationship between performance and complexity.

### Main research contents:
1. **Performance analysis of LDPC codes**:
- The influence of different numbers of Belief Propagation (BP) iteration times on the performance of LDPC codes was studied.
- A double - exponential relationship was proposed to describe the change of Bit Error Rate (BER) with the number of iteration times.

2. **Performance analysis of Polar codes**:
- The performance of the Simplified Successive Cancellation (SSC) decoder on Polar codes was studied.
- The trade - off relationship between the complexity of the SSC decoder and the Block Error Rate (BLER) was analyzed.

### Main contributions:
- **Theoretical analysis**: Asymptotic Bit Error Rate expressions for LDPC codes and Polar codes were provided in the form of \(2^{-a \cdot 2^{bT} / N}\), where \(a\) and \(b\) are constants depending on the channel and coding scheme.
- **Performance comparison**: It was proved that in low - complexity scenarios (\(T \leq O(N \log N)\)), the performance of Polar codes is better than that of \((J, K)\)-regular LDPC codes, especially when the code rate \(R \leq 1-\frac{J(J - 1)}{2J+(J - 1)}\).
- **Complexity analysis**: The performance of LDPC codes and Polar codes under different complexity constraints was analyzed in detail, providing a theoretical basis for the design of low - complexity decoders.

### Formula summary:
- **Lower bound of Bit Error Rate for LDPC codes**:
\[
P_b \geq 2^{-[(K - 1)(J - 1)]^l \cdot c_1 / c_2 + c_1 / c_2 - c_1}
\]
where \(c_1 = |\log_2 \sqrt{\alpha}|\), \(\alpha\) is the Bit Error Rate of single - channel transmission, and \(c_2=\frac{J\times(K - 1)}{(J - 1)(K - 1)-1}\).

- **Lower bound of Bit Error Rate for Polar codes**:
\[
P_b \geq \Omega(2^{-c_1 N - c_1})
\]

Through these studies, the paper provides important theoretical support for the design of low - complexity decoders, which helps to improve the decoding efficiency and energy efficiency of wireless communication systems.