Improved Sliding Window Decoding of Spatially Coupled Low-Density Parity-Check Codes

被引:0
作者
Mo, Shiyuan [1 ]
Chen, Li [1 ]
机构
[1] Sun Yat Sen Univ, Sch Elect & Informat Technol, Guangzhou 510006, Guangdong, Peoples R China
来源
2017 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2017年
基金
中国国家自然科学基金;
关键词
Belief propagation; LDPC codes; protographs; spatially coupled codes; sliding window decoding; LDPC CONVOLUTIONAL-CODES; GRAPHS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Spatially coupled low-density parity-check (SC-LDPC) codes can achieve capacity approaching performance with a small message recovery latency due to the sliding window decoding (SWD). Using a partial Tanner graph, the SWD performs iterative message passing until the average error probability (P) over bare of the target symbols falls below a threshold or the maximum iteration number is reached. However, P, does not decrease monotonically as iteration progresses. This implies the symbol likelihoods that were yielded when the decoding terminates may not be optimal for making decisions. Therefore, this paper proposes an improved SWD (ISWD) for SC-LDPC codes. The proposal monitors the achievable minimum of (P) over bar (e) and stores its associated likelihoods, so that when the decoding terminates the target symbols will be estimated based on the stored likelihoods. Our research shows the ISWD is able to enhance the decoding performance, especially in the waterfall region. It exhibits an asymptotic convergence to the SWD performance. A complexity reducing variant of the ISWD is also proposed to facilitate the decoding but at the cost of error-correction performance.
引用
收藏
页码:126 / 130
页数:5
相关论文
共 12 条
[1]  
[Anonymous], P INT S TURB COD IT
[2]   Spatially Coupled Sparse Codes on Graphs: Theory and Practice [J].
Costello, Daniel J., Jr. ;
Dolecek, Lara ;
Fuja, Thomas E. ;
Kliewer, Joerg ;
Mitchell, David G. M. ;
Smarandache, Roxana .
IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (07) :168-176
[3]   Capacity-Approaching Protograph Codes [J].
Divsalar, Dariush ;
Dolinar, Sam ;
Jones, Christopher R. ;
Andrews, Kenneth .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (06) :876-888
[4]   Time-varying periodic convolutional codes with low-density parity-check matrix [J].
Felstrom, AJ ;
Zigangirov, KS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) :2181-2191
[5]   Windowed Decoding of Protograph-Based LDPC Convolutional Codes Over Erasure Channels [J].
Iyengar, Aravind R. ;
Papaleo, Marco ;
Siegel, Paul H. ;
Wolf, Jack Keil ;
Vanelli-Coralli, Alessandro ;
Corazza, Giovanni E. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) :2303-2320
[6]   Factor graphs and the sum-product algorithm [J].
Kschischang, FR ;
Frey, BJ ;
Loeliger, HA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :498-519
[7]   Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC [J].
Kudekar, Shrinivas ;
Richardson, Thomas J. ;
Urbanke, Ruediger L. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) :803-834
[8]   Iterative Decoding Threshold Analysis for LDPC Convolutional Codes [J].
Lentmaier, Michael ;
Sridharan, Arvind ;
Costello, Daniel J., Jr. ;
Zigangirov, Kamil Sh. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (10) :5274-5289
[9]   Spatially Coupled LDPC Codes Constructed From Protographs [J].
Mitchell, David G. M. ;
Lentmaier, Michael ;
Costello, Daniel J., Jr. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) :4866-4889
[10]   Minimum Distance and Trapping Set Analysis of Protograph-Based LDPC Convolutional Codes [J].
Mitchell, David G. M. ;
Pusane, Ali E. ;
Costello, Daniel J., Jr. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) :254-281