English

On the Construction of $G_N$-coset Codes for Parallel Decoding

Information Theory 2019-10-31 v2 math.IT

Abstract

In this paper, we propose a type of GNG_N-coset codes for a highly parallel stage-permuted turbo-like decoder. The decoder exploits the equivalence between two stage-permuted factor graphs of GNG_N-coset codes. Specifically, the inner codes of a GNG_N-coset code consist of independent component codes, thus are decoded in parallel. The extrinsic information of the code bits is obtained and iteratively exchanged between the two graphs until convergence. Accordingly, we explore a heuristic and flexible code construction method (information set selection) for various information lengths and coding rates. Simulations show that the proposed GNG_N-coset codes could achieve a coding performance comparable with polar codes but enjoy higher decoding parallelism.

Cite

@article{arxiv.1904.13182,
  title  = {On the Construction of $G_N$-coset Codes for Parallel Decoding},
  author = {Xianbin Wang and Huazi Zhang and Rong Li and Jiajie Tong and Yiqun Ge and Jun Wang},
  journal= {arXiv preprint arXiv:1904.13182},
  year   = {2019}
}

Comments

6 pages, 6 figures

R2 v1 2026-06-23T08:53:15.597Z