用于生成LDPC码校验矩阵的方法、及该LDPC码编码方法技术

本发明专利技术公开了一种用于生成LDPC码校验矩阵的方法，以及基于上述校验矩阵的LDPC码编码方法。构造LDPC码校验矩阵的方法是先构造索引矩阵，然后再由索引矩阵构造校验矩阵，具体是把索引矩阵中每个元素axy扩展成为2m阶的(0,1)方阵再组成校验矩阵；令g(i,axy)≡(2i-1)axy(mod2m+1)，每个在位置处元素均是1，其余元素均为0，其中i=1,2,3,...,2m。另外，还给出校验矩阵为上述方法生成的矩阵与双对角矩阵的组合。本发明专利技术还给出了采用上述任一种方法生成的校验矩阵进行LDPC码编码的方法。本发明专利技术具有容易设计且编码复杂度低、存储空间小、性能佳的优点。

【技术实现步骤摘要】
用于生成LDPC码校验矩阵的方法、及该LDPC码编码方法
本专利技术涉及数字通信研究领域，特别涉及一种用于生成LDPC码校验矩阵的方法，以及基于上述矩阵的LDPC码编码方法。
技术介绍
LDPC码(LowDensityParityCheckCode，低密度奇偶校验码)是目前信息领域和通信界最热门的研究之一，也是现代编码理论的典型代表。与Turbo码相比，LDPC码纠错能力更强大，误码平层更低；迭代译码算法为并行算法，硬件实现时延远远小于Turbo码；LDPC码本身有抗突发错误特性，不需引入交织器，避免了可能带来的时延。LDPC码优异的译码性能使其具有良好的应用前景，在很多领域可以代替Turbo码，已被列入未来移动通信系统的关键技术。以LDPC码作为内码，BCH码作为外码的级联码的方案已被下一代卫星数字视频广播标准DVB-S2采纳。在我国，由广电总局提出的采用LDPC码作为信道编码技术的Timi方案，也被列入我国地面数字传输标准建设备选方案中。LDPC码还在深空通信、光纤通信、卫星数字视频和声频广播、磁/光全信息存储、移动和固定无线通信、数字图像水印、电缆调制/解调和数字用户线(DSL)等领域中得到了广泛应用。在硬件实现上，LDPC码可以采用DSP及FPGA来实现高速译码，许多公司也在积极开发相应的译码芯片。当需要自主设计基于LDPC的编码电路时，必须结合LDPC码本身的设计和处理要求来考虑相应的硬件设计。LDPC是一种线性分组码，其校验矩阵只含有很少量的1，其余元素均为0，即其校验矩阵H是稀疏矩阵。LDPC码的编码算法的设计以校验矩阵的设计为核心考虑，编码算法本身直接决定了对于处理芯片硬件资源的消耗。设LDPC码的码长为N，校验矩阵每列包含j个1，每行包含k个1，则该码称为规则LDPC码，记作(N,j,k)，其中k称为行重，j称为列重。校验矩阵H对应的Tanner图中的环也称为H的环。研究表明，好的LDPC码应避免校验矩阵中含有短环，特别是长度为四的环。目前，LDPC码的编码中，最常用的是准循环方法(QC方法)，除此之外，还有有限几何码(EG,PG)等。其中IEEE802.16e标准，DVB-S2标准，CCSDS标准，GB20600标准中的LDPC码编码的方法均采用了QC方法。对于QC方法而言，其大大的节约了存储空间，但通常QC方法引入双对角矩阵时性能不佳，所以不能简单的迭代编码，从而无法降低编码的复杂性，对处理芯片的主频要求较高，因而降功耗比较困难。而且QC方法对于索引矩阵很敏感，通常需要较大阶数的索引矩阵，从而使得其设计也较为困难。因此，给出一种容易设计且编码复杂度低、对处理芯片主频依赖度低且性能佳的LDPC编码方法具有很大的应用价值。
技术实现思路
本专利技术的主要目的在于克服现有技术的缺点与不足，提供了一种用于生成LDPC码校验矩阵的方法，以及基于上述校验矩阵的LDPC码编码方法，采用这两种校验矩阵生成的LDPC码进行编码，性能好、计算复杂度低，存储空间小，而且很容易设计，能够较广泛的在实际中应用。本专利技术的目的通过以下的技术方案实现：一种用于生成LDPC码校验矩阵的方法，设码长为N＝k2m，码率则行重为k、列重为j的规则校验矩阵H的构造方法如下：首先设计索引矩阵A为：其中，在索引矩阵A中，axy均为奇数，然后，把每个axy扩展成为2m阶的(0，1)方阵其中1≤x≤j，1≤y≤k；令g(i,axy)≡(2i-1)axy(mod2m+1)，每个在位置处元素均是1，其余元素均为0，其中i＝1,2,3,...,2m；最后构造校验矩阵H如下：由于axy是奇数，所以g(i,axy)也是奇数，且g(i,axy)≤2m+1-1，故再根据g(i,axy)≡(2i-1)a(mod2m+1)可知，当i≠j时有g(i,axy)≠g(j,axy)，从而以上的结论便证明了每个是单位置换阵，从而校验矩阵H是行重为k、列重为j的规则校验矩阵。在索引矩阵A的设计中，需要满足i,j,s,t在取值范围内无论为何值，均有aisajt-ajsait≠0(mod2m+1)，则校验矩阵H无四环。这一结论可根据以下方法推知：不妨假设存在四环，所以四环的形状一定是这样的：其中每个中分别有1个1，设4个1的位置在中的坐标分别为(c,e),(c,f),(d,e),(d,f)。根据编码的方式可知：由上面四个同余式可得：(2c-1)ais≡(2d-1)ajs(mod2m+1)(2c-1)ait≡(2d-1)ajt(mod2m+1)于是：(2c-1)aisait≡(2d-1)ajsait(mod2m+1)(2c-1)aisait≡(2d-1)aisajt(mod2m+1)结合上式，以及2m+1与2d-1互素，从而有：aisajt-ajsait≡0(mod2m+1)所以只要索引矩阵中任何i,j,s,t，都有aisajt-ajsait≠0(modq+1)，则相应的H中无四环。优选的，所述索引矩阵A满足以下条件：在索引矩阵A中，i,j,k,s,t,p在取值范围内无论为何值，均有asiatjapk-askatiapj≠0(mod2m+1)，则校验矩阵H无六环。在满足上述条件下，可以使得本专利技术构造的校验矩阵无四环和六环，从而可以从理论上保证性能。同时，由于本专利技术所需要的索引矩阵阶数很小，所以上述要求极易满足。一种用于生成LDPC码校验矩阵的方法，该LDPC码的校验矩阵其中Hp为采用上述方法生成的矩阵，Hd是如下的双对角矩阵：一种LDPC编码方法，该LDPC码的校验矩阵采用上述2种任意一种生成的校验矩阵。本专利技术与现有技术相比，具有如下优点和有益效果：1、本专利技术的方法与QC方法有很大不同，是通过索引矩阵，按照新的方法来构造校验矩阵，与QC方法比具有如下优点：(1)索引矩阵设计非常容易，甚至随机产生的索引矩阵都会有很好的性能。(2)索引矩阵的阶数很小，节约了储存空间。使用同样阶数的索引矩阵，本专利技术的方法性能要比QC方法好；要达到同样的性能，QC方法需要储存的索引矩阵的阶数比本专利技术的索引矩阵阶数大很多。(3)引入双对角子矩阵迭代编码时，性能仍然很好。从而大大降低了编码复杂度。2、本专利技术与pi旋转方法相比，性能达到甚至超过了pi旋转方法，且具有如下优点：(1)只需储存阶数很小的索引矩阵A，从而极大地节约了储存空间。(2)可以做到无四环，甚至无六环，从而保证了BP译码算法的性能，而pi旋转方法做不到这一点。(3)本专利技术属于结构化方法，实现复杂度低。3.本专利技术与EG、PG方法相比，性能优于这些方法，且计算复杂度较低。附图说明图1为本专利技术实施例中LDPC码编码方法流程图。图2是码长为2048，码率为1/2时本专利技术方法和现有技术的性能仿真比较图。具体实施方式下面结合实施例及附图对本专利技术作进一步详细的描述，但本专利技术的实施方式不限于此。实施例如图1所示，本实施例公开了一种用于生成LDPC码校验矩阵的方法，设码长N＝k2m，码率下面构造行重为k、列重为j的规则校验矩阵H。首先设计索引矩阵A为：其中，axy均为奇数，然后把每个axy扩展成为2m阶的(0，1)方阵其中1≤x≤j，1≤y≤k；令g(i,axy)≡(2i-1)axy(mod2m+1)，每个在位置处元素均是1，其余元素均为0，本文档来自技高网...

【技术保护点】
一种用于生成LDPC码校验矩阵的方法，其特征在于，设码长为N=k2m，码率则行重为k、列重为j的规则校验矩阵H的构造方法如下：首先设计索引矩阵A为：A=a11a12···a1ka21a22···a2k············aj1aj2···ajk;其中，axy均为奇数，然后把每个axy扩展成为2m阶的（0，1）方阵其中1≤x≤j，1≤y≤k；令g(i,axy)≡(2i?1)axy(mod2m+1)，每个在位置处元素均是1，其余元素均为0，其中i=1,2,3,...,2m；最后，构造校验矩阵H如下：H=E(a11)E(a12)···E(a1k)E(a21)E(a22)···E(a2k)············E(aj1)E(aj2)···E(ajk);所述索引矩阵A的设计应满足以下条件：在索引矩阵A中，i,j,s,t在取值范围内无论为何值，均有aisajt?ajsait≠0(mod2m+1)，即使得校验矩阵H无四环。FDA00003134559300011.jpg,FDA00003134559300013.jpg,FDA00003134559300014.jpg,FDA00003134559300015.jpg...

【技术特征摘要】
1.一种数字通信中用于生成LDPC码校验矩阵的方法，其特征在于，设码长为N＝k2m，码率则行重为k、列重为j的规则校验矩阵H的构造方法如下：首先设计索引矩阵A为：其中，axy均为奇数，然后把每个axy扩展成为2m阶的(0，1)方阵其中1≤x≤j，1≤y≤k；令g(i,axy)≡(2i-1)axy(mod2m+1)，每个在位置处元素均是1，其余元素均为0，其中i＝1,2,3,...,2m；最后，构造校验矩阵H如下：所述索引矩阵A的...

【专利技术属性】
技术研发人员：刘绍华，王健，罗志勇，
申请(专利权)人：广州海格通信集团股份有限公司，
类型：发明
国别省市：