Advanced

Non-Uniform Window Decoding Schedules for Spatially Coupled LDPC Codes

Ul Hassan, Najeeb; Pusane, Ali E.; Lentmaier, Michael LU ; Fettweis, Gerhard P. and Costello, Daniel J. Jr. (2017) In IEEE Transactions on Communications 65(2). p.501-510
Abstract

Spatially coupled low-density parity-check codes can be decoded using a graph-based message passing algorithm applied across the total length of the coupled graph. However, considering practical constraints on decoding latency and complexity, a sliding window decoding approach is normally preferred. In order to reduce decoding complexity compared with standard parallel decoding schedules, serial schedules can be applied within a decoding window. However, uniform serial schedules within a window do not provide the expected reduction in complexity. Hence, we propose non-uniform schedules (parallel and serial) based on measured improvements in the estimated bit error rate (BER). We show that these non-uniform schedules result in a... (More)

Spatially coupled low-density parity-check codes can be decoded using a graph-based message passing algorithm applied across the total length of the coupled graph. However, considering practical constraints on decoding latency and complexity, a sliding window decoding approach is normally preferred. In order to reduce decoding complexity compared with standard parallel decoding schedules, serial schedules can be applied within a decoding window. However, uniform serial schedules within a window do not provide the expected reduction in complexity. Hence, we propose non-uniform schedules (parallel and serial) based on measured improvements in the estimated bit error rate (BER). We show that these non-uniform schedules result in a significant reduction in complexity without any loss in performance. Furthermore, based on observations made using density evolution, we propose a non-uniform pragmatic decoding schedule (parallel and serial) that does not require any additional calculations (e.g., BER estimates) within the decoding process.

(Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
decoding schedules, iterative decoding, LDPC codes, LDPC convolutional codes, spatially coupled codes, window decoding
in
IEEE Transactions on Communications
volume
65
issue
2
pages
10 pages
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • scopus:85013439614
  • wos:000395825300003
ISSN
0090-6778
DOI
10.1109/TCOMM.2016.2633466
language
English
LU publication?
yes
id
a67a77f3-b8c0-43b9-8c67-7f08007bb112
date added to LUP
2017-03-08 12:09:13
date last changed
2018-11-21 21:30:31
@article{a67a77f3-b8c0-43b9-8c67-7f08007bb112,
  abstract     = {<p>Spatially coupled low-density parity-check codes can be decoded using a graph-based message passing algorithm applied across the total length of the coupled graph. However, considering practical constraints on decoding latency and complexity, a sliding window decoding approach is normally preferred. In order to reduce decoding complexity compared with standard parallel decoding schedules, serial schedules can be applied within a decoding window. However, uniform serial schedules within a window do not provide the expected reduction in complexity. Hence, we propose non-uniform schedules (parallel and serial) based on measured improvements in the estimated bit error rate (BER). We show that these non-uniform schedules result in a significant reduction in complexity without any loss in performance. Furthermore, based on observations made using density evolution, we propose a non-uniform pragmatic decoding schedule (parallel and serial) that does not require any additional calculations (e.g., BER estimates) within the decoding process.</p>},
  articleno    = {7762121},
  author       = {Ul Hassan, Najeeb and Pusane, Ali E. and Lentmaier, Michael and Fettweis, Gerhard P. and Costello, Daniel J. Jr.},
  issn         = {0090-6778},
  keyword      = {decoding schedules,iterative decoding,LDPC codes,LDPC convolutional codes,spatially coupled codes,window decoding},
  language     = {eng},
  month        = {02},
  number       = {2},
  pages        = {501--510},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Transactions on Communications},
  title        = {Non-Uniform Window Decoding Schedules for Spatially Coupled LDPC Codes},
  url          = {http://dx.doi.org/10.1109/TCOMM.2016.2633466},
  volume       = {65},
  year         = {2017},
}