Integer programming‐based non‐uniform window decoding schedules for spatially coupled low‐density parity‐check codes

Spatially coupled low‐density parity‐check (SC‐LDPC) codes generally use a window decoding scheme, which is known to yield a near‐optimal decoding, compared to full block decoding. Recently, a non‐uniform schedule has been proposed to eliminate unnecessary updates of variable nodes within a window:...

Full description

Saved in:
Bibliographic Details
Published in:IET communications Vol. 16; no. 17; pp. 2019 - 2035
Main Authors: Khittiwitchayakul, Sirawit, Phakphisut, Watid, Supnithi, Pornchai
Format: Journal Article
Language:English
Published: Stevenage John Wiley & Sons, Inc 01.10.2022
Wiley
Subjects:
Codes
Constraints
Decoding
Density
Design
Information transfer
Integer programming
Low density parity check codes
Parity
Random noise
Schedules
United States > US
ISSN:1751-8628, 1751-8636
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Spatially coupled low‐density parity‐check (SC‐LDPC) codes generally use a window decoding scheme, which is known to yield a near‐optimal decoding, compared to full block decoding. Recently, a non‐uniform schedule has been proposed to eliminate unnecessary updates of variable nodes within a window: this schedule is generated based on the behaviour of variable node updates analysed by density evolution. Here, the authors present a new non‐uniform schedule based on integer programming, whereby the objective functions and constraints are derived from a protograph‐based extrinsic information transfer chart. Our design is more flexible than the previous design, because the integer programming‐based design allows reduction of update numbers and performance losses through the constraints function, whereas the previous design requires observation of variable node update behaviour. The authors report the performance of their designs of non‐uniform schedules in additive white Gaussian noise (AWGN) and inter‐symbol interference (ISI) channels. Particularly, in the ISI channel, the authors’ non‐uniform schedules are designed with cooperative decoding between a Bahl‐Cocke‐Jelinek‐Raviv (BCJR) detector and an SC‐LDPC decoder.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1751-8628
1751-8636
DOI:10.1049/cmu2.12456