低复杂度高围长LDPC二维网格法码字构造.docVIP

低复杂度高围长LDPC二维网格法码字构造 　　摘nbsp； 要： 提出了一种基于二维网格法的低密度奇偶校验码（LDPC）构造方法。 该方法对斜率集进行更加严格的筛选，利用一组特殊的数列作为斜率子集，该数列中不存在任何三项元素公差相等和任何四项元素公差相等或者成两倍的情况，从而排除线段构成三角形和四边形的可能，突破原有围长8的限制，得到围长为10的LDPC码字，显著提升了误码性能。采用该方法得到的码字校验矩阵具有准循环特性，能保证较低的编译码复杂度。Matlab仿真结果表明，该码在瀑布区域具有良好的性能，同时具有较好的错误平层特性。 　　关键词： 低密度奇偶校验码； 二维网格法； 码字校验矩阵； 斜率集筛选 　　中图分类号： TN919.3?34nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp； 文献标识码： Anbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp；nbsp； 文章编号： 1004?373X（2014）23?0075?05 　　Abstract： A LDPC construction method based on 2D lattice method is proposed in this paper. With the method， a strict selection of slope sets is carried out to avoid the possibility of forming triangle and quadrangle in configuration. As a result， girth?ten LDPC was accomplished to improve performance significantly instead of girth?eight one known as before. Besides， the resul?ting parity?check matrix has the feature of quasi?cyclic permutation， so that encoding and decoding of these codes can be efficiently implemented by using simple shift?registers. The result of simulation with Matlab shows that the proposed code performs excellent in the waterfall region and has good error floor property. 　　Keywords： LDPC； 2D lattice； codon check matrix； slope set selection 　　0nbsp； 引nbsp； 言 　　LDPC码字最早由Gallager在1962年提出，因其较低的译码复杂度以及逼近香农极限的优异性能受到国内外学者与工业界的关注，广泛应用于光纤通信，信息存储以及无线通信系统等各个领域[1?4] 。校验矩阵的构造和译码算法一直都是研究领域的两大热点，而降低编译码复杂度和提高译码性能的关键在于校验矩阵的构造。良好的码字结构可以大大简化编码过程，提高译码效率，降低误码机率。 　　LDPC码构造方式主要分为随机构造和结构化构造。Mackay和Gallager提出的随机构造矩阵方法，尽管编码思想简单，但码长较短的码字容易出现短环从而影响码字性能，并且存在编码储存量大、译码复杂度高的缺陷。为了易于硬件实现，专家学者更加关注结构化构造方法，例如利用代数方法提出的基于有限几何LDPC构造方法[5?6]，码字具有相对较好的最小距离，并且不包含短环，因而译码性能优异，但校验矩阵的非满秩特性会造成码率损失。 　　准循环矩阵构造方法[7?9]也是一种结构化构造方案，因其较低的编译码复杂度和良好的误码性能，广泛应用于多种无线、深空通信标准，但性能曲线中往往易出现较高的差错平台，影响整体码字性能。利用均衡不完全区组设计方法（BIBD）对准循环矩阵进行改进[10]，在构造过程中对斜率集进行巧妙筛选，得到围长为8的LDPC码字，有效降低了差错平台。基于BIBD的3D网格法，将二维网格扩展到三维网格图，并在三维网格中截取出[Q]平面，利用[Q]