Generalized Spatially-Coupled Parallel Concatenated Codes With Partial Repetition

01/24/2022
by   Min Qiu, et al.
0

A new class of spatially-coupled turbo-like codes (SC-TCs), dubbed generalized spatially coupled parallel concatenated codes (GSC-PCCs), is introduced. These codes are constructed by applying spatial coupling on parallel concatenated codes (PCCs) with a fraction of information bits repeated q times. GSC-PCCs can be seen as a generalization of the original spatially-coupled parallel concatenated codes proposed by Moloudi et al. [2]. To characterize the asymptotic performance of GSC-PCCs, we derive the corresponding density evolution equations and compute their decoding thresholds. The threshold saturation effect is observed and proven. Most importantly, we rigorously prove that any rate-R GSC-PCC ensemble with 2-state convolutional component codes achieves at least a fraction 1-R/R+q of the capacity of the binary erasure channel (BEC) for repetition factor q≥2 and this multiplicative gap vanishes as q tends to infinity. To the best of our knowledge, this is the first class of SC-TCs that are proven to be capacity-achieving. Further, the connection between the strength of the component codes, the decoding thresholds of GSC-PCCs, and the repetition factor are established. The superiority of the proposed codes with finite blocklength is exemplified by comparing their error performance with that of existing SC-TCs via computer simulations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/03/2021

Generalized Spatially Coupled Parallel Concatenated Convolutional Codes With Partial Repetition

We introduce generalized spatially coupled parallel concatenated codes (...
research
09/29/2021

Spatially Coupled PLDPC-Hadamard Convolutional Codes

In this paper, we propose a new type of ultimate-Shannon-limit-approachi...
research
04/05/2018

Spatially coupled turbo-like codes: a new trade-off between waterfall and error floor

Spatially coupled turbo-like codes (SC-TCs) have been shown to have exce...
research
01/05/2018

Spatially Coupled Sparse Regression Codes: Design and State Evolution Analysis

We consider the design and analysis of spatially coupled sparse regressi...
research
02/15/2017

Time-Invariant LDPC Convolutional Codes

Spatially coupled codes have been shown to universally achieve the capac...
research
09/05/2021

Iterative Threshold Decoding of Spatially Coupled, Parallel-Concatenated Codes

Spatially coupled, parallel concatenated codes (SC-PCCs) have been shown...
research
02/18/2020

Capacity-achieving Spatially Coupled Sparse Superposition Codes with AMP Decoding

Sparse superposition codes (SPARCs) are a class of codes for efficient c...

Please sign up or login with your details

Forgot password? Click here to reset