适用于突发删除信道的非对称空间耦合LDPC码

doi:10.3969/j.issn.1001-2400.2017.05.001

Abstract

Abstract:

The outstanding performance of Spatially-Coupled Low Density Parity Check(SC-LDPC) codes deteriorates due to burst erasures over the channels with memory. To improve the performance of SC-LDPC codes over burst erasure channels, an asymmetric spatial coupling structure is proposed where the variable nodes at the same position of the protograph are permitted to couple with check nodes with different coupling widths. According to the structural properties of the Asymmetric Spatially-Coupled LDPC (ASC-LDPC) codes, the characteristics of the stopping sets of the base matrices are analyzed. It is shown that the base matrix of an ASC-LDPC code possesses a longer span and a larger cardinality of the minimal stopping set than that of the conventional SC-LDPC code. Thus a longer single-burst erasure or more multiple-burst erasures can be corrected by ASC-LDPC codes. Simulation results show that the proposed asymmetric spatial coupling structure could improve the performance of SC-LDPC codes over both the single-burst erasure channels and multiple-burst erasure channels.

Key words: low density parity check codes, asymmetric spatial coupling, burst erasure channels

ZHANG Zhaoji;LI Ying. Asymmetric spatially-coupled LDPC codes for burst erasure channels[J].Journal of Xidian University, 2017, 44(5): 1-6.

References

［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.
［2］ KUMAR S, YOUNG A J, MAORIS N, et al. A Proof of Threshold Saturation for Spatially-coupled LDPC Codes on BMS Channels［C］//Proceedings of the 50th Annual Allerton Conference on Communication, Control, and Computing. Piscataway: IEEE, 2012: 176-184.
［3］ UIHASSAN N, LENTMAIER M, ANDRIYANOVA I, et al. Improving Code Diversity on Block-fading Channels by Spatial Coupling［C］//Proceedings of the IEEE International Symposium on Information Theory. Piscataway: IEEE, 2014: 2311-2315.
［4］ DEDEOGLU V, JARDEL F, BOUTROS J J. Spatial Coupling of Root-LDPC: Parity Bits Doping［C］//Proceedings of the 2015 22nd International Conference on Telecommunications. Piscataway: IEEE, 2015: 272-276.
［5］ WEI L, MITCHELL D G M, FUJA T E, et al. Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding［J］. IEEE Transactions on Information Theory, 2016, 62(9): 4781-4800.
［6］ OHASHI R, KASAI K, TAKEUCHI K. Multi-dimensional Spatially-coupled Codes［C］//Proceedings of the IEEE International Symposium on Information Theory. Piscataway: IEEE, 2013: 2448-2452.
［7］ MORI H, WADAYAMA T. Band Splitting Permutations for Spatially Coupled LDPC Codes Enhancing Burst Erasure Immunity［J］. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science, 2017, E100A(2): 663-669.
［8］ DI C, PROIETTI D, EMRE TELATAR I, et al. Finite-length Analysis of Low-density Parity-check Codes on the Binary Erasure Channel［J］. IEEE Transactions on Information Theory, 2002, 48(6): 1570-1579.
［9］ SRIDHARAN G, KUMARASUBRAMANIAN A, THANGARAJ A, et al. Optimizing Burst Erasure Correction of LDPC Codes by Interleaving［C］//Proceedings of the IEEE International Symposium on Information Theory. Piscataway: IEEE, 2008: 1143-1147.

[1]	ZHANG Yamei,ZHOU Lin,CHEN Chen,CHEN Qiwang,HE Yucheng. Sliding window decoding of the spatially coupled LDPC code Over Rayleigh fading channels [J]. Journal of Xidian University, 2020, 47(6): 78-83.
[2]	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.
[3]	DAI Jingke;LIN Kailiang. Analysis and optimization of the LDPC code on the land mobile satellite channel [J]. Journal of Xidian University, 2018, 45(3): 52-57.
[4]	FAN Ya'nan;WANG Lichong;YAO Xiujuan;MENG Xin. Overlapped layered belief-propagation LDPC decoding algorithm [J]. Journal of Xidian University, 2017, 44(2): 88-94.
[5]	XU Juan;YAO Rugui;LI Lu;GAO Fanqi. LDPC encoding algorithm based on optimized sparse LU decomposition in the CMMB standard [J]. J4, 2015, 42(2): 127-132.
[6]	GUO Junjun;MU Jianjun. Selection algorithm of finite alphabet iterative decoders for LDPC codes [J]. J4, 2013, 40(6): 111-115.

Asymmetric spatially-coupled LDPC codes for burst erasure channels

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Metrics

Comments

Recommended 10