抗突发错误的短码长随机LDPC码设计

J4 ›› 2016, Vol. 38 ›› Issue (04): 814-819.

抗突发错误的短码长随机LDPC码设计

孙康宁1，马林华1，2，胡星1，蔡钊1，黄绍城1

（1.空军工程大学航空航天工程学院，陕西西安 710038；
2.综合业务网国家重点实验室，陕西西安 710071）

收稿日期:2015-06-11 修回日期:2015-10-20 出版日期:2016-04-25 发布日期:2016-04-25
基金资助:
国家自然科学基金（61472442）；综合业务网及关键技术国家重点实验室（西安电子科技大学）开放研究课题（INS1513）

Antibursterrors random LDPC codes with short length

SUN Kangning1，MA Linhua1，2，HU Xing1，CAI Zhao1，HUANG Shaocheng1

(1.Aeronautics and Astronautics Engineering College,Air Force Engineering University,Xi’an 710038;
2.The State Key Laboratory of Integrated Services Networks,Xi’an 710071,China)

Received:2015-06-11 Revised:2015-10-20 Online:2016-04-25 Published:2016-04-25

摘要/Abstract

摘要：

短码长低密度奇偶校验（LDPC）码校验矩阵列相关性较大，易出现突发错误。为了提高短码长LDPC码抗突发错误能力，提出一种分层随机构造的非规则LDPC码，通过在各层中随机地分配比特节点的边，利用分层随机的结构特点，降低了校验矩阵的列相关性，使得短码长时具有较好的抑制突发错误的能力。通过计算码字最小汉明距离以及相邻列的列相关性，证明了该设计方法的有效性。仿真结果显示，短码长时采用该方法构造的LDPC码较PEG法、CCSDS标准、IEEE802.16e标准LDPC码在低信噪比时性能优势较为明显。关键词：

关键词: 低密度奇偶校验码, 分层随机, 列相关性, 错误平层, 突发错误

Abstract:

The parity matrix of low density parity check (LDPC) codes with short length has strong column dependence. As a result, it performs poorly in restraining bursterrors. In order to improve the capability of correcting bursterrors, we propose a method to construct irregular LDPC codes, and it can be achieved by randomly distributing edges of variable nodes in each layer. The feature of the construction reduces the column dependence of the parity check matrix. As a consequence, the proposed method performs well in restraining bursterrors. By calculating the minimum hamming distance and column dependence, the proposed method is proved effective. Simulation results demonstrate that the performance of the shortlength LDPC codes constructed by the proposed method is better than PEG, CCSDS standard and IEEE 802.16e LDPC codes in low signaltonoise ratio.

Key words: low density parity check (LDPC) codes;random distribution in each layer;column dependence;error floor;bursterrors

孙康宁1，马林华1，2，胡星1，蔡钊1，黄绍城1. 抗突发错误的短码长随机LDPC码设计[J]. J4, 2016, 38(04): 814-819.

SUN Kangning1，MA Linhua1，2，HU Xing1，CAI Zhao1，HUANG Shaocheng1. Antibursterrors random LDPC codes with short length [J]. J4, 2016, 38(04): 814-819.

参考文献［18］

［1］	Gallager R G. Low density paritycheck codes ［J］. IEEE Transactions on Information Theory,1962,8(1):2128.
［2］	Mackey D J C. Good errorcorrecting codes based on very sparse matrices［J］.IEEE Transactions on Information Theory,1999,45(2):399431.
［3］	Hu Xiaoyu. Progressive edgegrowth tanner graphs ［C］∥Proc of Global Telecommunications Conference,2001:9951001.
［4］	Modha J C. Extended bitfilling and LDPC code design［C］∥Proc of Global Telecommunications Conference,2001:985989.
［5］	Chen Lei, Xu Jun, Lin Shu. NearShannonlimit quasicyclic lowdensity paritycheck codes［J］.IEEE Transactions on Communication,2004,7(52):10381042.
［6］	Fossorier M P C.Quasicyclic lowdensity paritycheck codes from circulant permutation matrices ［J］.IEEE Transactions on Information Theory,2004,8(50):17881793.
［7］	Tam W M,lau F C M,Tse C K.A class of QCLDPC codes with low encoding complexity and good error performance［J］.IEEE Communications Letters,2010,2(14):169171.
［8］	The consultative committee for space data systems.131.1O2 Low density parity check codes for use in nearearth and deep space applications ［S］.USA:CCSDS,2007.
［9］	IEEE LAN/MAN Standards Committee.IEEE P802.16e/d8 IEEE Standard for Local and metropolitan area networks:IEEE Std 802.16［S］.2005.
［10］	IEEE LAN / MAN Standards Committee.Air interface for fixed and mobile broadband wireless access systems IEEE P802.16e/D12 Draft:IEEE Std 802.16［S］.2005.
［11］	Mao Y,Banihashemi A H.A heuristic search for good lowdensity paritycheck codes at short block lengths［C］∥Proc of IEEE International Conference on Communciations (ICC),2001:4144.
［12］	Yao Chunguang,Ge Xin,Liu Yingnan,et al.Construction of LDPC codes for higher bursterror detecting［J］.Journal of Communications,2007,28(11):15.(in Chinese)
［13］	Jing Longjiang,Lin Jingli,Cheng Xiantao,et al.Construction of short block length irregular lowdensity paritycheck［J］.Signal Processing,2014,22(4):16.(in Chinese)
［14］	Liu Xiaojian, Sun Xiaojun. Design of short length system luby transform code of high rate in concatenated scheme［J］.Systems Engineering and Electronics,2013,35(3):14.(in Chinese)
［15］	Richardson T J,Shokrollahi M A,Urbanke R.Design of capacityapproaching irregular lowdensity paritycheck codes［J］.IEEE Transactions on Information Theory,2001,47(2):619637.
［16］	Tian T, Jones C, Villasenor J D. Construction of irregular LDPC codes with low error floors［C］∥Proc of IEEE International Conference on Communciations (ICC),2003:31253129.
［17］	He YuCheng,Yang Li,Mu Jianjun,et al.Analysis of undetected errors of decoding LDPC codes［J］.Journal of Communications,2002,23(1):17.(in Chinese)
［18］	Li Yunjiao, Ye Fan, Ren Junyan,et al.Computation and reformation of the minimum distance and check array of QCLDPC codes［J］.Micro Eelectronics & Computer,2010,27(6):15.(in Chinese)
	附中文参考文献：
［12］	姚春光,葛新,刘英男,等.提高检突发错误能力的LDPC码的构造方法［J］.通信学报,2007,28(11):15.
［13］	敬龙江,林竟力,成先涛,等.构造短码长不规则LDPC码［J］.信号处理,2014,22(4):16.
［14］	刘晓健,孙小钧.级联码中的高码率短码长SLT码设计［J］.系统工程与电子技术,2013,35(3):14.
［17］	贺玉成,杨莉,慕建君,等.LDPC码不可检测译码错误分析［J］.通信学报,2002,23(1):17.
［18］	李韵姣,叶凡,任俊彦,等.准循环LDPC码最小汉明距离的计算与校验矩阵的改善［J］.微电子学与计算机,2010,27(6):15.