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

Abstract

In this work, we propose a type of GN -coset codes for parallel decoding. The parallel decoder exploits two equivalent decoding graphs of GN -coset codes. For each decoding graph, the inner code part is composed of independent component codes to be 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. Compared to the previous successive cancellation algorithm, the parallel decoder avoids the serial outer code processing and enjoys a higher degree of parallelism. Furthermore, a flexible trade-off between performance and decoding latency can be achieved with three types of component decoders. Simulation results demonstrate that the proposed encoder-decoder framework achieves comparable error correction performance to polar codes with a much lower decoding latency.