[发明专利]LDPC码的编码方法

说明书

技术领域

本发明涉及编码方法领域，特别涉及一种LDPC码的编码方法。

背景技术

低密度奇偶校验码字(LowdensityParityCheck,LDPC)根据其 结构主要可以分为两类，一类是随机的码字，最经典的当属MacKay 码，他还有专门的网页给出他的各种码字(MacKay1999)(Richardson 2001)(Luby2001)(RichardsonandUrbanke2001)；另外一类是基于 代数组合结构(Combinatorial)来设计的码字。随机码字能够非常好 的逼近香农极限，但是由于‘1’分布的随机性，导致编码器的设计 和译码器的设计并不具有并行或者规律性可遵循，所以不适合需要具 备一定吞吐量系统，因此也就没有被广泛应用了。

而基于结构化的LDPC码字的出现很好的解决了这方面的问题， 这其中，有一类基于有限域(FiniteGeometry)设计的码字具有很好 的性能(Y.KouandS.Lin2001)，但是这类码字的缺点是由于其H矩阵 密度比较高(大的行重列重)，所以当使用基于置信传播的一类算法 时，复杂度非常高。而另一类准循环码字(Quasi-cyclic LDPC,QC-LDPC)是一类非常重要的基于代数组合构造的码字。 QC-LDPC码字主要的构造是基于准循环的单位子矩阵。(J.L.Fan 2000)(R.M.Tanner2001)(R.M.Tanner2001)(T.Okamura2003)(R. M.Tanner2004)这种准循环的单位子矩阵结构非常适合实现并行操 作的硬件，比如译码实现并行度大、进而高吞吐率的译码器。传统的 这种QC-LDPC码字尽管适合并行度高的译码器实现，提高了吞吐率， 但是通过逆向方法得到了QC结构的生成矩阵可能并不稀疏，或者就 算稀疏，其用生成矩阵来编码得到校验比特并不是显然的，要通过求 线性方程组来获得，因此传统的QC-LDPC码字的编码器还是相对复 杂的。为了解决这个问题，学者Zhang和Ryan首先提出的结构化的重 复累积码(StructuredIrregularRepeatAccumulatorcode，S-IRA) LDPC码字(ZhangandRyan2006)，该结构在适合高并行译码器的实现 的同时，可以以非常简便高效的方法来完成编码。

该种码字结构有如下特点，信息比特所对应的矩阵部分由准循环 子矩阵组成，而校验比特所对应的矩阵部分是由双对角阵组成的。

目前S-IRA码字已经被广泛应用在各大通信标准中，主要包括， 欧洲第二代数字广播电视传输标准DVB系列(ETSI,2006,DVBT2 2009,DVB-C22009,DVB-NGH2012)；IEEE802.11n无线局域网标准 (IEEE802.11n2009)；IEEE802.11e无线广域网标准(IEEE802.16e 2006)；中国数字电视地面传输标准(DTTB)(GB20600-2006)；移动多 媒体广播(CMMB2006)；北美CCSDS的近地深空通信系统(CCSDS 2007)；以及一些磁盘存储设备的标准等等。

分析现在最新标准中所采用的结构化的重复累加码，我们发现在中高 码率，该种类的LDPC码字可以借助于密度进化理论或者外信息图 (EXIT)来设计，并展现出逼近香浓限的性能。但是在低码率，比 如1/5，1/4，1/3，1/2等码率，采用结构化的重复累加结构并不能很好 的逼近香浓限。

发明内容

本发明解决的问题是现有技术中，采用结构化的重复累加结构并 不能很好的逼近香浓限。

为解决上述问题，本发明实施例提供一种LDPC码的编码方法， 包括如下步骤：

基于信源编码后的比特流得到LDPC矩阵中的信息比特，并设定 所述LDPC矩阵中校验部分的大小以及循环子阵的大小；其中，所述 校验部分包括第一校验部分和第二校验部分；

初始化所述校验部分所对应的各校验比特；

依照所述循环子阵的大小将所述信息比特进行分组以得到多个 信息比特组，其中每个信息比特组对应预设码表中的一行校验比特地 址；