DeepAI AI Chat
Log In Sign Up

EBP-GEXIT Charts for M-ary AWGN Channel for Generalized LDPC and Turbo Codes

03/10/2021
by   Arti Yardi, et al.
0

This work proposes a tractable estimation of the maximum a posteriori (MAP) threshold of various families of sparse-graph code ensembles, by using an approximation for the extended belief propagation generalized extrinsic information transfer (EBP-GEXIT) function, first proposed by Measson et al. We consider the transmission over non-binary complex-input additive white Gaussian noise channel and extend the existing results to obtain an expression for the GEXIT function. We estimate the MAP threshold by applying the Maxwell construction to the obtained approximate EBP-GEXIT charts for various families of low-density parity-check (LDPC), generalized LDPC, doubly generalized LDPC, and serially concatenated turbo codes (SC-TC). When codewords of SC-TC are modulated using Gray mapping, we also explore where the spatially-coupled belief propagation (BP) threshold is located with respect to the previously computed MAP threshold. Numerical results indicate that the BP threshold of the spatially-coupled SC-TC does saturate to the MAP threshold obtained via EBP-GEXIT chart.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/15/2018

Improving the Decoding Threshold of Tailbiting Spatially Coupled LDPC Codes by Energy Shaping

We show how the iterative decoding threshold of tailbiting spatially cou...
09/18/2020

The Stability of Low-Density Parity-Check Codes and Some of Its Consequences

We study the stability of low-density parity-check (LDPC) codes under bl...
06/21/2020

An Entropy-based Proof of Threshold Saturation for Nonbinary SC-LDPC Ensembles on the BEC

In this paper we are concerned with the asymptotic analysis of nonbinary...
01/24/2022

Generalized Spatially-Coupled Parallel Concatenated Codes With Partial Repetition

A new class of spatially-coupled turbo-like codes (SC-TCs), dubbed gener...
01/05/2018

Spatially Coupled Sparse Regression Codes: Design and State Evolution Analysis

We consider the design and analysis of spatially coupled sparse regressi...
09/05/2021

Iterative Threshold Decoding of Spatially Coupled, Parallel-Concatenated Codes

Spatially coupled, parallel concatenated codes (SC-PCCs) have been shown...
12/12/2012

MAP Complexity Results and Approximation Methods

MAP is the problem of finding a most probable instantiation of a set of ...