Finite-Length Scaling of Spatially Coupled LDPC Codes Under Window Decoding Over the BEC

03/09/2020
by   Roman Sokolovskii, et al.
0

We analyze the finite-length performance of spatially coupled low-density parity-check (SC-LDPC) codes under window decoding over the binary erasure channel. In particular, we propose a refinement of the scaling law by Olmos and Urbanke for the frame error rate (FER) of terminated SC-LDPC ensembles under full belief propagation (BP) decoding. The refined scaling law models the decoding process as two independent Ornstein-Uhlenbeck processes, in correspondence to the two decoding waves that propagate toward the center of the coupled chain for terminated SC-LDPC codes. We then extend the proposed scaling law to predict the performance of (terminated) SC-LDPC code ensembles under the more practical sliding window decoding. Finally, we extend this framework to predict the bit error rate (BER) and block error rate (BLER) of SC-LDPC code ensembles. The proposed scaling law yields very accurate predictions of the FER, BLER, and BER for both full BP and window decoding.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2021

On Doped SC-LDPC Codes for Streaming

In streaming applications, doping improves the performance of spatially-...
research
03/16/2022

Finite-Length Scaling of SC-LDPC Codes With a Limited Number of Decoding Iterations

We propose four finite-length scaling laws to predict the frame error ra...
research
04/23/2019

A Refined Scaling Law for Spatially Coupled LDPC Codes Over the Binary Erasure Channel

We propose a refined scaling law to predict the finite-length performanc...
research
10/30/2019

Spatially Coupled Generalized LDPC Codes: Asymptotic Analysis and Finite Length Scaling

Generalized low-density parity-check (GLDPC) codes are a class of LDPC c...
research
10/02/2018

Avoiding Burst-like Error Patterns in Windowed Decoding of Spatially Coupled LDPC Codes

In this work, we analyze efficient window shift schemes for windowed dec...
research
04/18/2020

Decoder Error Propagation Mitigation for Spatially Coupled LDPC Codes

In this paper, we introduce two new methods of mitigating decoder error ...
research
09/12/2018

Free Pseudodistance Growth Rates for Spatially Coupled LDPC Codes over the BEC

The minimum pseudoweight is an important parameter related to the decodi...

Please sign up or login with your details

Forgot password? Click here to reset