Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Error Propagation Mitigation in Sliding Window Decoding of Spatially Coupled LDPC Codes

Zhu, Min ; Mitchell, David G.M. ; Lentmaier, Michael LU and Costello, Daniel J. (2023) In IEEE Journal on Selected Areas in Information Theory 4. p.470-486
Abstract

In this paper, we investigate the problem of decoder error propagation for spatially coupled low-density parity-check (SC-LDPC) codes with sliding window decoding (SWD). This problem typically manifests itself at signal-to-noise ratios (SNRs) close to capacity under low-latency operating conditions. In this case, infrequent but severe decoder error propagation can sometimes occur. To help understand the error propagation problem in SWD of SC-LDPC codes, a multi-state Markov model is developed to describe decoder behavior and to analyze the error performance of SC-LDPC codes under these conditions. We then present two approaches - check node (CN) doping and variable node (VN) doping - to combating decoder error propagation and improving... (More)

In this paper, we investigate the problem of decoder error propagation for spatially coupled low-density parity-check (SC-LDPC) codes with sliding window decoding (SWD). This problem typically manifests itself at signal-to-noise ratios (SNRs) close to capacity under low-latency operating conditions. In this case, infrequent but severe decoder error propagation can sometimes occur. To help understand the error propagation problem in SWD of SC-LDPC codes, a multi-state Markov model is developed to describe decoder behavior and to analyze the error performance of SC-LDPC codes under these conditions. We then present two approaches - check node (CN) doping and variable node (VN) doping - to combating decoder error propagation and improving decoder performance. Next we describe how the performance can be further improved by employing an adaptive approach that depends on the availability of a noiseless binary feedback channel. To illustrate the effectiveness of the doping techniques, we analyze the error performance of CN doping and VN doping using the multi-state decoder model. We then present computer simulation results showing that CN and VN doping significantly improve the performance in the operating range of interest at a cost of a small rate loss and that adaptive doping further improves the performance. We also show that the rate loss is always less than that resulting from encoder termination and can be further reduced by doping only a fraction of the VNs at each doping position in the code graph with only a minor impact on performance. Finally, we show how the encoding problem for VN doping can be greatly simplified by doping only systematic bits, with little or no performance loss.

(Less)
Please use this url to cite or link to this publication:
author
; ; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Code doping, decoder error propagation, sliding window decoding, spatially coupled LDPC codes
in
IEEE Journal on Selected Areas in Information Theory
volume
4
pages
17 pages
external identifiers
  • scopus:85188501996
ISSN
2641-8770
DOI
10.1109/JSAIT.2023.3312656
language
English
LU publication?
yes
id
d8dc081e-f748-42a3-99f2-fb32ea73e6f0
date added to LUP
2024-04-11 12:21:08
date last changed
2024-04-17 11:13:09
@article{d8dc081e-f748-42a3-99f2-fb32ea73e6f0,
  abstract     = {{<p>In this paper, we investigate the problem of decoder error propagation for spatially coupled low-density parity-check (SC-LDPC) codes with sliding window decoding (SWD). This problem typically manifests itself at signal-to-noise ratios (SNRs) close to capacity under low-latency operating conditions. In this case, infrequent but severe decoder error propagation can sometimes occur. To help understand the error propagation problem in SWD of SC-LDPC codes, a multi-state Markov model is developed to describe decoder behavior and to analyze the error performance of SC-LDPC codes under these conditions. We then present two approaches - check node (CN) doping and variable node (VN) doping - to combating decoder error propagation and improving decoder performance. Next we describe how the performance can be further improved by employing an adaptive approach that depends on the availability of a noiseless binary feedback channel. To illustrate the effectiveness of the doping techniques, we analyze the error performance of CN doping and VN doping using the multi-state decoder model. We then present computer simulation results showing that CN and VN doping significantly improve the performance in the operating range of interest at a cost of a small rate loss and that adaptive doping further improves the performance. We also show that the rate loss is always less than that resulting from encoder termination and can be further reduced by doping only a fraction of the VNs at each doping position in the code graph with only a minor impact on performance. Finally, we show how the encoding problem for VN doping can be greatly simplified by doping only systematic bits, with little or no performance loss.</p>}},
  author       = {{Zhu, Min and Mitchell, David G.M. and Lentmaier, Michael and Costello, Daniel J.}},
  issn         = {{2641-8770}},
  keywords     = {{Code doping; decoder error propagation; sliding window decoding; spatially coupled LDPC codes}},
  language     = {{eng}},
  pages        = {{470--486}},
  series       = {{IEEE Journal on Selected Areas in Information Theory}},
  title        = {{Error Propagation Mitigation in Sliding Window Decoding of Spatially Coupled LDPC Codes}},
  url          = {{http://dx.doi.org/10.1109/JSAIT.2023.3312656}},
  doi          = {{10.1109/JSAIT.2023.3312656}},
  volume       = {{4}},
  year         = {{2023}},
}