English

All the codeword symbols in polar codes have the same SER under the SC decoder

Information Theory 2023-07-18 v3 math.IT

Abstract

We consider polar codes constructed from the 2×22\times 2 kernel [10α1]\begin{bmatrix} 1 & 0 \\ \alpha & 1 \end{bmatrix} over a finite field Fq\mathbb{F}_{q}, where q=psq=p^s is a power of a prime number pp, and α\alpha satisfies that Fp(α)=Fq\mathbb{F}_{p}(\alpha) = \mathbb{F}_{q}. We prove that for any Fq\mathbb{F}_{q}-symmetric memoryless channel, any code length, and any code dimension, all the codeword symbols in such polar codes have the same symbol error rate (SER) under the successive cancellation (SC) decoder.

Keywords

Cite

@article{arxiv.2203.14184,
  title  = {All the codeword symbols in polar codes have the same SER under the SC decoder},
  author = {Guodong Li and Min Ye and Sihuang Hu},
  journal= {arXiv preprint arXiv:2203.14184},
  year   = {2023}
}

Comments

We extend the results in the previous version to polar codes over finite fields. Previously, we only proved the results for binary polar codes

R2 v1 2026-06-24T10:27:08.794Z