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

doi:10.19665/j.issn1001-2400.2020.03.018

西安电子科技大学学报 ›› 2020, Vol. 47 ›› Issue (3): 128-134.doi: 10.19665/j.issn1001-2400.2020.03.018

• • 上一篇

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

张娅妹^1,²,周林^1,²(),陈辰¹,郭荣新¹,贺玉成^1,²

1.华侨大学厦门市移动多媒体通信重点实验室,福建厦门 361021
2.西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安 710071

收稿日期:2019-12-20 出版日期:2020-06-20 发布日期:2020-06-19
作者简介:张娅妹(1996-),女,华侨大学硕士研究生,E-mail: 1290686105@qq.com
基金资助:
国家自然科学基金(61901182);国家自然科学基金(61302095);福建省自然科学基金(2018J01096);泉州市科技计划(2018C108R);华侨大学研究生科研创新基金(18014082037)

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

ZHANG Yamei^1,²,ZHOU Lin^1,²(),CHEN Chen¹,GUO Rongxin¹,HE Yucheng^1,²

1. Xiamen Key Laboratory of Mobile Multimedia Communications, Huaqiao University, Xiamen 361021, China
2. State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an 710071, China

Received:2019-12-20 Online:2020-06-20 Published:2020-06-19

摘要/Abstract

摘要：

空间耦合低密度奇偶校验码采用滑动窗口译码能够以较小的译码延迟获得较好的译码性能。为进一步提高其滑窗译码性能,提出一种窗口扩展改进方案。与传统的滑窗译码相比,该方案的窗口大小可以根据目标符号的平均对数似然比而变化。在当前窗口的迭代译码过程中,若目标符号的平均对数似然比小于预设阈值,则译码窗口大小加1后重新进行迭代,重复此过程,直至目标符号满足阈值条件或达到窗口大小的最大值,然后在新的窗口大小下译码目标符号。该方案可以在译码性能、复杂度和延迟之间进行折中权衡。在加性高斯白噪声信道下的仿真结果表明,该方案可以显著提高空间耦合低密度奇偶校验码的滑窗译码性能。

关键词: 空间耦合低密度奇偶校验码, 滑窗译码, 窗口扩展

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

中图分类号:

TN911.22

张娅妹,周林,陈辰,郭荣新,贺玉成. 窗口可变的空间耦合LDPC码滑窗译码算法[J]. 西安电子科技大学学报, 2020, 47(3): 128-134.

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.

图/表 5

参考文献 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.

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

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

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 17

相关文章 2

Metrics

本文评价

推荐阅读 0

[1]	张娅妹,周林,陈辰,陈启望,贺玉成. 瑞利衰落信道中SC-LDPC码滑窗译码算法[J]. 西安电子科技大学学报, 2020, 47(6): 78-83.
[2]	孙岳,李蓓蕾,梁彩虹,李颖. 块衰落信道下串联多链空间耦合LDPC码设计[J]. 西安电子科技大学学报, 2019, 46(2): 1-5.