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

作     者：Khittiwitchayakul, Sirawit Phakphisut, Watid Supnithi, Pornchai 

作者机构：King Mongkuts Inst Technol Ladkrabang Sch Engn Bangkok 10520 Thailand 

出 版 物：《IET COMMUNICATIONS》 (IET Commun.)

年 卷 期：2022年第16卷第17期

页      面：2019-2035页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 

基　　金：School of Engineering  King Mongkut's Institute of Technology Ladkrabang [2563-02-01-028] 

主　　题：integer programming-based design block decoding protograph-based extrinsic information transfer chart additive white Gaussian noise channels Bahl-Cocke-Jelinek-Raviv detector SC-LDPC decoder nonuniform window decoding schedules AWGN channels telecommunication scheduling density evolution parity check codes integer programming decoding intersymbol interference channels channel coding intersymbol interference cooperative communication spatially coupled low-density parity-check codes near-optimal decoding variable node update behaviour ISI channels low-density parity-check codes BCJR detector 

摘      要：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.