交叠的分层置信度传播LDPC译码算法

doi:10.3969/j.issn.1001-2400.2017.02.016

Abstract

Abstract:

An Overlapped Layered-BP(OLBP) decoding algorithm is proposed aiming at further increasing the convergence speed and enhancing the error performance of the Layered Belief-Propagation(LBP) algorithm. In this algorithm, more than one sub-decoders are used to decode simultaneously, and sub-decoders have different check node updating orders from each other. The most reliable messages are kept and used for the next iteration for every check node, and thus a faster convergence can be provided. Simulation result shows that, compared with the LBP algorithm, the OLBP algorithm possesses a better error performance as well as a higher convergence speed and introducing no extra storage requirement. Moreover, the proposed algorithm is effective for both regular and irregular LDPC codes.

Key words: channel coding, low density parity check codes, iterative decoding, layered-belief-propagation, overlapped layered-belief-propagation

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.

References

［1］ GALLAGER R G. Low-density Parity-check Codes ［J］. IRE Transactions on Information Theory, 1962, 8(1): 21-28.
［2］ RICHARDSON T J, SHOKROLLAHI M A, URBANKE R L. Design of Capacity-approaching Irregular Low-density Parity-check Codes ［J］. IEEE Transactions on Information Theory, 2001, 47(2): 619-637.
［3］ HOCEVAR D E. A Reduced Complexity Decoder Architecture via Layered Decoding of LDPC Codes ［C］//Proceedings of the IEEE Workshop on Signal Processing Systems. Piscataway: IEEE, 2004: 107-112.
［4］ ZHANG X M, TAI Y. High-speed Multi-block-row Layered Decoding for Quasi-cyclic LDPC Codes ［C］//Proceedings of the 2014 IEEE Global Conference on Signal and Information Processing. Piscataway: IEEE, 2015: 11-14.
［5］ ZHANG J, FOSSORIER M. Shuffled Belief Propagation Decoding ［C］//Conference Record of the Asilomar Conference on Signals, Systems and Computers:1. Piscataway: IEEE, 2002, 1: 8-15.
［6］ WU S, JIANG X B, NIE Z H. Alternate Iteration of Shuffled Belief Propagation Decoding ［C］//Proceedings of the 2010 WRI International Conference on Communications and Mobile Computing: 2. Piscataway: IEEE, 2010: 278-281.
［7］杨洋, 陈超, 白宝明, 等. LDPC码串行译码策略的收敛速度分析［J］. 西安电子科技大学学报, 2010, 37(5): 795-800.
YANG Yang, CHEN Chao, BAI Baoming, et al. Analysis of the Convergence Rate of Serial Schedule Based Decoding for LDPC Codes［J］. Journal of Xidian University, 2010, 37(5): 795-800.
［8］ LAOUINI N, BEN H S L, BOUALLEGUE A. An Optimized Min-sum Variable Node Layering for LDPC Decoding ［C］//Proceedings of the International Conference on Multimedia Computing and Systems. Piscataway: IEEE, 2014: 794-799.
［9］ SUN Y, CAVALLARO J R. VLSI Architecture for Layered Decoding of QC-LDPC Codes with High Circulant Weight ［J］. IEEE Transactions on Very Large Scale Integration(VLSI) Systems, 2013, 21(10): 1960-1964.
［10］ LIU X C, ZHANG Y B, CUI R. Variable-node-based Dynamic Scheduling Strategy for Belief-propagation Decoding of LDPC Codes ［J］. IEEE Communications Letters, 2015, 19(2): 147-150.
［11］ LI J, YANG G G, ZHAO Z Q. An Improved-performance Decoding Algorithm of LDPC Codes for Layered Decoding ［C］//Proceedings of the 2014 IEEE International Conference on Communication Problem-Solving. Piscataway: IEEE, 2014: 318-321.
［12］ ZHANG J J, LEI Y M, JIN Y. Check-node Lazy Scheduling Approach for Layered Belief Propagation Decoding Algorithm ［J］. Electronics Letters, 2014, 50(4):278-279.
［13］ VILA CASADO A I, GRIOT M, WESEL R D. LDPC Decoders with Informed Dynamic Scheduling ［J］. IEEE Transactions on Communications, 2010, 58(12): 3470-3479.
［14］ CHUNG S Y, RICHARDSON T J, URBANKE R L. Analysis of Sum-product Decoding of Low-density Parity-check Codes Using a Gaussian Approximation ［J］. IEEE Transactions on Information Theory, 2001, 47(2): 657-670.
［15］ JIANG X Q, XIA X G, LEE M H. Efficient Progressive Edge-growth Algorithm Based on Chinese Remainder Theorem ［J］. IEEE Transactions on Communications, 2014, 62(2): 442-451.
［16］ ZHANG Y, DA X Y. Construction of Girth-eight QC-LDPC Codes from Arithmetic Progression Sequence with Large Column Weight ［J］. Electronics Letters, 2015, 51(16): 1257-1259.

[1]	WANG Leijun,CHEN Rongjun,ZHAO Huimin. Receiver joint optimization algorithm for the coded transceiver spatial modulation [J]. Journal of Xidian University, 2020, 47(6): 106-112.
[2]	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.
[3]	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.
[4]	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.
[5]	LIU Jie;ZHANG Limin;FANG Jun. New recognition method for binary shortened BCH codes [J]. Journal of Xidian University, 2017, 44(6): 92-98.
[6]	ZHANG Zhaoji;LI Ying. Asymmetric spatially-coupled LDPC codes for burst erasure channels [J]. Journal of Xidian University, 2017, 44(5): 1-6.
[7]	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.
[8]	GUO Junjun;MU Jianjun. Selection algorithm of finite alphabet iterative decoders for LDPC codes [J]. J4, 2013, 40(6): 111-115.
[9]	LI Xiaotian;ZHANG Runsheng;LI Yanbin. Research on the recognition algorithm of Turbo codes on trellis termination [J]. J4, 2013, 40(4): 161-166.
[10]	WANG Ping;ZENG Weitao;CHEN Jian;LU Jixiang. Fast blind recognition algorithm for RS codes by primitive element [J]. J4, 2013, 40(1): 105-110+168.
[11]	WANG Zhenghai;TIAN Mao;HU Shukai;WANG Xinmei. Multiple data streams joint ARQ for the unicast wireless link [J]. J4, 2011, 38(4): 137-142.
[12]	MA Zhuo;DU Shuanyi;WANG Xinmei. Low complexity iterative demapping algorithm in BICM systems [J]. J4, 2011, 38(2): 42-46.
[13]	ZHANG Yongguang. Blind recognition method for the Turbo coding parameter [J]. J4, 2011, 38(2): 167-172.
[14]	HU Shukai;WANG Xinmei. Simplified decoding algorithm for LDPC over GF(q) [J]. J4, 2011, 38(2): 8-12+196.
[15]	YANG Yang;CHEN Chao;BAI Bao-ming;WANG Xin-mei. Analysis of the convergence rate of serial schedule based decoding for LDPC codes [J]. J4, 2010, 37(5): 795-800.

Overlapped layered belief-propagation LDPC decoding algorithm

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10