交叠的分层置信度传播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

范亚楠;王丽冲;姚秀娟;孟新. 交叠的分层置信度传播LDPC译码算法[J]. 西安电子科技大学学报, 2017, 44(2): 88-94.

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.

参考文献

［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]	王磊军,陈荣军,赵慧民. 编码收发空间调制系统的接收端联合优化算法[J]. 西安电子科技大学学报, 2020, 47(6): 106-112.
[2]	张娅妹,周林,陈辰,陈启望,贺玉成. 瑞利衰落信道中SC-LDPC码滑窗译码算法[J]. 西安电子科技大学学报, 2020, 47(6): 78-83.
[3]	张娅妹,周林,陈辰,郭荣新,贺玉成. 窗口可变的空间耦合LDPC码滑窗译码算法[J]. 西安电子科技大学学报, 2020, 47(3): 128-134.
[4]	孙岳,李蓓蕾,梁彩虹,李颖. 块衰落信道下串联多链空间耦合LDPC码设计[J]. 西安电子科技大学学报, 2019, 46(2): 1-5.
[5]	郭军军, 白硕栋, 慕建君, 荆心, 肖锋. 一种有效的LDPC码伪码字搜索算法[J]. 西安电子科技大学学报, 2018, 45(6): 162-166.
[6]	陈健;郭永斌;王艳涛;阔永红. 误码条件下的IRA码盲识别算法[J]. 西安电子科技大学学报, 2017, 44(6): 8-13.
[7]	刘杰;张立民;方君. 二进制缩短BCH码识别新方法[J]. 西安电子科技大学学报, 2017, 44(6): 92-98.
[8]	张昭基;李颖. 适用于突发删除信道的非对称空间耦合LDPC码[J]. 西安电子科技大学学报, 2017, 44(5): 1-6.
[9]	张旋;慕建君;焦晓鹏. 一种MLC闪存存储系统的比特翻转译码算法[J]. 西安电子科技大学学报, 2017, 44(5): 75-80+146.
[10]	任计林;车书玲;郑征. 规则LDPC码在GPU上的加速译码[J]. 西安电子科技大学学报, 2017, 44(3): 25-30.
[11]	徐恒舟;孙成;白宝明. 循环差族构造的多元LDPC码[J]. 西安电子科技大学学报, 2017, 44(1): 6-11+28.
[12]	刘洋;李颖;李京娥. 译码转发中继信道下双层延长LDPC码设计[J]. J4, 2014, 41(5): 13-17.
[13]	郭军军;慕建君. 一种LDPC码有限字母表迭代译码器选择算法[J]. J4, 2013, 40(6): 111-115.
[14]	马克祥;刘毅;胡建华;孙吉成;张海林. LDPC码的一种低复杂度译码算法及关键电路设计[J]. J4, 2013, 40(6): 6-12.
[15]	李啸天;张润生;李艳斌. 归零Turbo码识别算法[J]. J4, 2013, 40(4): 161-166.