Ziyuan Zhu,Paul H. Siegel
Abstract:This paper investigates properties of concatenated polar codes and their potential applications. We start with reviewing previous work on stopping set analysis for conventional polar codes, which we extend in this paper to concatenated architectures. Specifically, we present a stopping set analysis for the factor graph of concatenated polar codes, deriving an upper bound on the size of the minimum stopping set. To achieve this bound, we propose new bounds on the size of the minimum stopping set for conventional polar code factor graphs. The tightness of these proposed bounds is investigated empirically and analytically. We show that, in some special cases, the exact value of the minimum stopping set can be determined with a time complexity of $O(N)$, where $N$ is the codeword length. The stopping set analysis motivates a novel construction method for concatenated polar codes. This method is used to design outer polar codes for two previously proposed concatenated polar code architectures: augmented polar codes and local-global polar codes. Simulation results demonstrate the advantage of the proposed codes over previously proposed constructions based on density evolution (DE).
What problem does this paper attempt to address?
The problem that this paper attempts to solve is related to the stop - set analysis of concatenated polar codes and their potential applications. Specifically, the author aims to extend the stop - set analysis of traditional polar codes to the concatenated architecture and derive an upper bound on the minimum stop - set size. This includes proposing new bounds on the minimum stop - set size in the factor graph of traditional polar codes and studying the tightness of these bounds through experiments and analysis.
### Background and Problem Description of the Paper
1. **Basics of Polar Codes**
- Polar codes, introduced by E. Arıkan, are the first family of error - correcting codes capable of achieving the Shannon capacity.
- Through channel transformation, N independent BSM channels W are linearly transformed into N synthetic bit channels \( W_N^{(i)}, i = 0, 1,..., N - 1 \).
- As the block length N approaches infinity, the synthetic bit channels become either noiseless or completely noisy.
- Polar codes carry information bits at the least noisy bit - channel positions, and the remaining positions are frozen to predetermined values (usually 0).
2. **Concatenated Polar Codes**
- Concatenated polar codes combine polar codes and other powerful coding techniques (such as low - density parity - check codes and Reed - Solomon codes) to improve the error - floor performance.
- Elkelesh et al. proposed an enhanced polar - code architecture, further protecting the semi - polarized bit - channels in the inner polar code through an outer - layer auxiliary polar code.
- Zhu et al. proposed a local - global decoding architecture, connecting multiple inner polar codes through a systematic outer - layer polar code to achieve local and global decoding.
3. **Stop - Set Analysis**
- A stop - set refers to a set of variable nodes in the factor graph, where each adjacent check node is connected to this set at least twice.
- In this paper, the author studies the stop - sets in the concatenated polar - code architecture and proposes new definitions and methods to analyze these stop - sets.
### Main Contributions
1. **Stop - Set Analysis**
- Proposed the stop - set analysis of the factor graph of concatenated polar codes and derived an upper bound on the minimum stop - set size.
- Improved the estimation of the minimum stop - set size in the factor graph of traditional polar codes through a new bounding method.
2. **New Construction Method**
- Based on the stop - set analysis, proposed a new construction method for the outer - layer polar code for designing two previously proposed concatenated polar - code architectures: enhanced polar codes and local - global polar codes.
- Simulation results show that the proposed code outperforms the traditional construction method based on density evolution in performance.
### Conclusion
Through in - depth analysis of the stop - sets of concatenated polar codes, this paper proposes new bounding methods and construction strategies, significantly improving the performance of these coding schemes. This work not only enriches the theory of polar codes but also provides valuable guidance for practical applications.