窗口可变的空间耦合LDPC码滑窗译码算法

doi:10.19665/j.issn1001-2400.2020.03.018

Abstract

Abstract:

Spatially coupled low density parity check (SC-LDPC) codes can achieve a better decoding performance with a small message recovery latency due to the sliding window decoding. An improved decoding scheme based on window extension is proposed for further enhancing the performance of the sliding window decoding. In contrast to conventional sliding window decoding, the window size of this scheme can vary according to the average logarithmic likelihood ratio (LLR) value of the target symbol. Specifically, for every iteration in the decoding process, we compare the average LLR value of the target symbol with the preset threshold. If the average LLR value of the target symbol is less than the preset threshold and the current window size does not exceed the maximum size, the decoding window size adds one and then performs a new iteration with the new window size. By this means, the scheme can achieve trade-off between decoding performance, complexity and latency. Simulation results on the additive white Gaussian noise (AWGN) channel show that this scheme can significantly improve the sliding window decoding performance of SC-LDPC codes.

Key words: spatially coupled low density parity check codes, sliding window decoding, window extension

CLC Number:

TN911.22

ZHANG Yamei,ZHOU Lin,CHEN Chen,GUO Rongxin,HE Yucheng. Sliding window decoding algorithm for spatially coupled LDPC codes with a variable window[J].Journal of Xidian University, 2020, 47(3): 128-134.

Figures/Tables 5

References 17

[1]	KUDEKAR S, RICHARDSON T J, URBANKE R L. Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform so Well over the BEC[J]. IEEE Transactions on Information Theory, 2011,57(2):803-834. doi: 10.1109/TIT.2010.2095072
[2]	THORPE J. Low-density Parity-check (LDPC) Codes Constructed from Protographs[J]. The Interplanetary Network Progress Report, 2003, 154:1-7.
[3]	DIVSALAR D, DOLINAR S, JONES C R, et al. Capacity Approaching Protograph Codes[J]. IEEE Journal on Selected Areas in Communications, 2009,27(6):876-888. doi: 10.1109/JSAC.2009.090806
[4]	MITCHELL D G M, LENTMAIER M, COSTELLO D J. Spatially Coupled LDPC Codes Constructed from Protographs[J]. IEEE Transactions on Information Theory, 2015,61(9):4866-4889. doi: 10.1109/TIT.18
[5]	张昭基, 李颖. 适用于突发删除信道的非对称空间耦合LDPC码[J]. 西安电子科技大学学报, 2017,44(5):1-6.
	ZHANG Zhaoji, LI Ying. Asymmetric Spatially-coupled LDPC Codes for Burst Erasure Channels[J]. Journal of Xidian University, 2017,44(5):1-6.
[6]	孙岳, 李蓓蕾, 梁彩虹, 等. 块衰落信道下串联多链空间耦合LDPC码设计[J]. 西安电子科技大学学报, 2019,46(2):1-5.
	SUN Yue, LI Beilei, LIANG Caihong, et al. Design of Serial Connecting Multiple Spatially Coupled LDPC Codes for Block-fading Channels[J]. Journal of Xidian University, 2019,46(2):1-5.
[7]	KUDEKAR S, RICHARDSON T, URBANKE R L. Spatially Coupled Ensembles Universally Achieve Capacity under Belief Propagation[J]. IEEE Transactions on Information Theory, 2013,59(12):7761-7813. doi: 10.1109/TIT.2013.2280915
[8]	LENTMAIER M, SRIDHARAN A, COSTELLO JR D J, et al. Iterative Decoding Threshold Analysis for LDPC Convolutional Codes[J]. IEEE Transactions on Information Theory, 2010,56(10):5274-5289. doi: 10.1109/TIT.2010.2059490
[9]	FELSTROM A J, ZIGANGIROV K S. Time-varying Periodic Convolutional Codes with Low-density Parity-check Matrix[J]. IEEE Transactions on Information Theory, 1999,45(6):2181-2191. doi: 10.1109/18.782171
[10]	IYENGAR A R, PAPALEO M, SIEGEL P H, et al. Windowed Decoding of Protograph-based LDPC Convolutional Codes over Erasure Channels[J]. IEEE Transactions on Information Theory, 2012,58(4):2303-2320. doi: 10.1109/TIT.2011.2177439
[11]	MO S, CHEN L. Improved Sliding Window Decoding of Spatially Coupled Low-density Parity-check Codes [C]//Proceedings of the IEEE International Symposium on Information Theory. Piscataway: IEEE, 2017: 126-130.
[12]	ALI I, KIM J H, KIM S H, et al. Improving Windowed Decoding of SC LDPC Codes by Effective Decoding Termination, Message Reuse, and Amplification[J]. IEEE Access, 2017,6:9336-9346. doi: 10.1109/ACCESS.2017.2771375
[13]	KLAIBERK, CAMMERER S, SCHMALEN L, et al. Avoiding Burst-like Error Patterns in Windowed Decoding of Spatially Coupled LDPC Codes [C]//Proceedings of the International Symposium on Turbo Codes and Iterative Information Processing. Washington: IEEE Computer Society, 2018: 8625312.
[14]	ZHU M, MITCHELL D G M, LENTMAIER M, et al. Combating Error Propagation in Window Decoding of Braided Convolutional Codes [C]//Proceedings of the IEEE International Symposium on Information Theory. Piscataway: IEEE, 2018: 1380-1384.
[15]	ZHU M, MITCHELL D G M, LENTMAIER M, et al. Braided Convolutional Codes with Sliding Window Decoding[J]. IEEE Transactions on Communications, 2017,65(9):3645-3658. doi: 10.1109/TCOMM.2017.2707073
[16]	KWAK H Y, YUN D Y, NO J S. Rate-Loss Mitigation of SC-LDPC Codes without Performance Degradation[J]. IEEE Transactions on Communications, 2020,68(1):55-65. doi: 10.1109/TCOMM.26
[17]	张亚坤, 周林, 陈辰, 等. 速率无损失的空间耦合LDPC码[J]. 电子学报, 2019,47(12):2590-2595.
	ZHANG Yakun, ZHOU Lin, CHEN Chen, et al. Rate-loss-free Finite Length Spatially Coupled LDPC Codes[J]. Acta Electronica Sinica, 2019,47(12):2590-2595.

Sliding window decoding algorithm for spatially coupled LDPC codes with a variable window

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 17

Related Articles 1

Metrics

Comments

Recommended 10