Throughput-based Design for Polar Coded-Modulation

Typically, forward error correction (FEC) codes are designed based on the minimization of the error rate for a given code rate. However, for applications that incorporate hybrid automatic repeat request (HARQ) protocol and adaptive modulation and coding, the throughput is a more important performance metric than the error rate. Polar codes, a new class of FEC codes with simple rate matching, can be optimized efficiently for maximization of the throughput. In this paper, we aim to design HARQ schemes using multilevel polar coded-modulation (MLPCM). Thus, we first develop a method to determine a set-partitioning based bit-to-symbol mapping for high order QAM constellations. We simplify the LLR estimation of set-partitioned QAM constellations for a multistage decoder, and we introduce a set of algorithms to design throughput-maximizing MLPCM for the successive cancellation decoding (SCD). These codes are specifically useful for non-combining (NC) and Chase-combining (CC) HARQ protocols. Furthermore, since optimized codes for SCD are not optimal for SC list decoders (SCLD), we propose a rate matching algorithm to find the best rate for SCLD while using the polar codes optimized for SCD. The resulting codes provide throughput close to the capacity with low decoding complexity when used with NC or CC HARQ

LLR Computation for Multistage Decoding

International audienceDue to their linear and highly symmetrical structure , lattices are becoming of a great interest as potential transmission schemes. Lattice codes suggest a common view of channel and source coding and new tools for the analysis of information network problems. Several constructions have been proposed to build these lattices, some of which are based on multi-level coding and multistage decoding such as constructions D and πD. Soft-decision decoders corresponding to the different nested error-correcting codes used to construct such lattices need at each stage the computation of a soft input, namely Log-Likelihood Ratios. In this paper, we give an efficient computation of LLRs based on Jacobi theta functions for three different types of constructions; Binary construction D, Quaternary construction D and Binary construction πD