Cluster Pairwise Error Probability and Construction of Parity-Check-Concatenated Polar Codes

TL;DR

This paper introduces the cluster pairwise error probability (CPEP) as a new analytical tool to evaluate and improve the performance of parity-check-concatenated polar codes under limited list size successive cancellation list decoding.

Contribution

It proposes CPEP for analyzing SCL decoder errors and uses it to optimize the construction of CRC-PCC polar codes, enhancing their error performance.

Findings

CPEP effectively measures the competitiveness of correct paths in SCL decoding.

CRC-PCC polar codes outperform CRC-concatenated polar codes in simulations.

Optimizing code construction with CPEP reduces correct path elimination.

Abstract

A successive cancellation list (SCL) decoder with limited list size for polar codes can not be analyzed as a successive cancellation (SC) decoder, nor as a maximum likelihood (ML) decoder, due to the complicated decoding errors caused by path elimination. To address this issue, an analytical tool, named as cluster pairwise error probability (CPEP), is proposed in this paper to measure the competitiveness of the correct path against the error paths in an SCL decoder. It is shown that the sum of CPEPs over error paths could be used as an indicator of the probability of correct path being eliminated from the decoder list. Then, we use CPEP to explain the error performance gain of parity-check-concatenated (PCC) polar code, and apply CPEP as the optimization criterion in the construction of PCC polar codes, aiming to reduce the elimination probability of the correct path in an SCL decoder with limited list size. Simulation results show that the constructed CRC-PCC polar codes outperform their counterparts of CRC-concatenated polar codes over various codeword lengths, code rates and puncturing patterns.