专利名称：：校验矩阵生成方法及相应的编码方法和编码器的制作方法
技术领域：
：本发明涉及编码
技术领域：
，具体涉及低密度奇偶校验(LDPC:LowDensity和编码器。
背景技术：
：LDPC码是一类由稀疏校验矩阵定义的线性分组码，基于其错误平层低、译码复杂性低、适合于高速数据传输系统的特点，正逐渐成为无线通信的信道编码技术中的研究热点。在无线通信应用中，为了充分利用信道资源并保证数据传输的可靠性，常常需要根据信道条件和系统需求调整数据传输的速率，因此需要能够灵活有效的选择不同码率的信道编码。此外，为了提高传输的效率，满足混合自动重传请求(HARQ:HybridAutomaticRepeat-reQuest)等传输机制的要求，还需要不同码率的编码具有兼容性。码率兼容(RC:RateCompatible)码即可满足上述要求，其不同码率的码字具有嵌套性，高码率的码字比特包含在低码率的码字比特中，因此在自适应编码调制领域以及HARQ中都具有重要的应用价值。目前构造码率兼容的LDPC(RC-LDPC)码主要采用基于母码的删除、缩短、扩展等方式。其中，删除是由低码率码构造高码率码的一种方法，通过删除低码率码中的校验比特得到一系列的高码率码，译码器通过某种方式恢复未传输的校验比特后对码字比特进行i,码，与同码率的未删除LDPC码相比，具有较复杂的奇偶校验结构；缩短是由高码率码构造低码率码的一种方法，通过在编码前删除信息比特得到低码率码，译码时仍然使用高码率码的校验矩阵进fr^码，当码率较低时，与删除类似，具有较复杂的奇偶校验结构；扩展是通过增加更多的校验比特，由高码率码构造低码率码的一种方法，增加的校验比特可根据需要产生，以避免编译码器不必要的计算，当码率较低时，扩展得到的低码率码的性能损失较大
发明内容息矩阵的行进行dx行进列出的交织，其中「]表示向上取整，获得第三本发明实施例提供一种能够根据需要简单灵活地提供码率兼容的低密度奇偶校验码的校验矩阵生成方法，包括获取第一基校验矩陴，所述第一基校验矩阵由行数相同的第一信息矩阵和第一奇偶矩阵连接构成；根据需要获得的码率确定所述第一信息矩阵需要分解获得的行数；按照所述需要分解获得的行数对所述第一信息矩阵的行进行分解，获得第二信息矩阵；确定mbxmb维第三奇偶矩阵1^23,mb为所述第二信息矩阵的行数，Hb23的第一列是列重量为3的列向量，Hb23具有双斜对角结构，主、副对角线上的元素为l，副对角线上的l元素与同行的主对角线上的l元素之间的距离为d-1，d>2;对所述第二信d信息矩阵；连接所述第三信息矩阵和第三奇偶矩阵构成第三基校验矩阵。本发明实施例还提供相应的低密度奇偶校验码的编码方法，包括获取待编码的信息块序列u(i),i=0，1,…，kb-l,各个u(i)为z维列矢量；才艮据信息块序列u(i)和mxn维校验矩阵H生成第一校验块v(O)，其中，m=mbxz,n=nbmb—lkb_lxz,nb=mb+kb,v(O)=Pz—p(x,kb)SrPp(j，i)u(i),所述校验矩阵H由基校验j=0i=0矩阵Hb扩展获得，Hb由nibxkb维信息矩阵Hw3和mbxmb维奇偶矩阵Hb23连接构成，Hb的生成方法包括权利要求l4任意一项所述的方法中的全部步骤；Hb中的0元素扩展为zxz维0矩阵，Hb中的l元素扩展为zxz维循环置换阵；Pw为zxz维O矩阵或循环置换阵，下标yl表示移位量，为0矩阵时移位量为-l;p(y2，y3)为H中与Hb的第y2行y3列元素对应的循环置换阵的移位量；x为Hb23的第一列中的l元素所在行的行号；根据信息块序列u(i)、校验矩阵H和第一校验块v(O)生成第一临时块序列X(j)，W)=k￡^P(j,i)u(i)+Pp(j,kb)v(O),j=0,1,…，mb-l;i=0对第一临时块序列X(j)按照距离参数d进行mbxd行进列出的交织，获得第二d临时块序列由第一校验块v(o)和第二临时块序列V(j)生成临时校验块序列v，(j),v(O),j=0,j=i;对临时校验块序列v，(j)进v'(j一l)+巧一l),j=2，.."mb—1仃mbxd列进行出的解交织，获得校验块序列v(j)。二信息矩阵的行进行dxlb行进列出的交织，其中「]表示向上取整，获得d以及相应的一种校验矩阵生成器，包括母码获取单元，用于获取第一基校验矩阵，所述第一基校验矩阵由行数相同的第一信息矩阵和第一奇偶矩阵连接构成；分析单元，根据需要获得的码率确定所述第一信息矩阵需要分解获得的行数；分解单元，用于按照所述需要分解获得的行数对所述第一信息矩阵的行进行分解，获得第二信息矩阵；生成单元，用于确定mbXmb维第三奇偶矩阵&23,mb为所述第二信息矩阵的行数，Hb23的第一列是列重量为3的列向量，Hb23具有双斜对角结构，主、副对角线上的元素为l，副对角线上的l元素与同行的主对角线上的l元素之间的距离为d-1,d>2;交织单元，用于对所述第Hid第三信息矩阵；连接单元，用于连接所述第三信息矩阵和第三奇偶矩阵构成第三基校验矩阵。和一种编码器，包括第一运算单元，用于输入待编码的信息块序列u(i),i=0，l,…，kb-l，各个u(i)为z维列矢量；根据信息块序列u(i)和mxn维校验矩阵H生成第一校验块v(O)，其中，m=mbxz,n=nbxz，nb=mb+kb,v(O)=mb—lkb—lpz-P(x,kb)SZPp(j,i)u(i),所述校验矩阵H由基校验矩阵Hb扩展获得，Hb由mbj=0i=0xkb维信息矩阵Hw3和mbxmb维奇偶矩阵Hb23连接构成，Hb的生成方法包括权利要求l~4任意一项所述的方法中的全部步骤；Hb中的0元素扩展为zxz维0矩阵，Hb中的l元素扩展为zxz维循环置换阵；Pyi为zxz维0矩阵或循环置换阵，下标yl表示移位量，为0矩阵时移位量为-l;p(y2,y3)为H中与Hb的第y2行y3列元素对应的循环置换阵的移位量；x为Hb23的第一列中的l元素所在行的行号；第二运算单元，用于根据信息块序列u(i)、校验矩阵H和第一4史验块v(0)生成第一临时块序列X(j),X(j)=ki1ppai)U(i)+Ppakb,(0),j=0,l,...,mb-l;i=0交织单元，用于对第一临时块序列X(j)按照距离参数d进行mbxd行进列出的d交织，获得第二临时块序列V(j);累加单元，用于由第一校验块v(O)和第二'A时块序列入，(j)生成临时校验块序列v，(j),'v(O),j=0v'(j)=jr(O),j=l;解交织单元，用于对临时校验块序v'(j—1),j=2,.."mb_l列v，(j)进行mbxd列进行出的解交织，获得校验块序列v(j)。d本发明实施例采用对定义母码的基校验矩阵进行分解和交织的联合处理方式来获得不同码率的校验矩阵；由于通过分解来扩展基校验矩阵，保证在码率降低时，仍满足较高码率时的校验关系，避免了缩短和删除时带来的校验结构复杂化；同时由于联合使用交织处理，使得能够灵活调节校验节点的度分布，减少了扩展方法在低码率时的性能损失，在实际通信系统中，能够获得更低的帧错误率或块错误率。图l是本发明实施例一校验矩阵生成方法流程示意图2是本发明实施例一中校验节点分解示意图3是本发明实施例二低密度奇偶校验码的编码方法流程示意图4是本发明实施例三校验矩阵生成器的逻辑结构示意图5是本发明实施例四编码器的逻辑结构示意图。具体实施例方式本发明实施例提供一种校验矩阵生成方法，通过对定义母码的基校验矩阵进行分解和交织的联合处理方式来获得不同码率的校验矩阵。本发明实施例还提供相应的低密度奇偶校验码的编码方法、校验矩阵生成器和编码器。以下分别进行详细说明。实施例一、一种校验矩阵生成方法。流程如图l所示，包括步骤Al、获取第一基校验矩阵，该第一基校验矩阵由行数相同的第一信息矩阵和第一奇偶矩阵连接构成。可选择性能优异的块型LDPC(B-LDPC:Block-typeLDPC)码作为母码，对应的校验矩阵即为第一校验矩阵Hi,Hi可视为由二元的第一基校验矩阵HwH扩展而成；H础由rnb!xkb维第一信息矩阵Hbu和mwxmw维第一奇偶矩阵&21连接构成；H则中的O元素扩展为H!中的zxz维O矩阵，Hb(n中的l元素扩展为Hj中的zxz维循环置换阵，其中z为扩展因子；Hbu的列数kb表示信息节点的数目，Hb2!的列数mw表示校验节点的数目，mbi+kb-nw即为Hb(H的列数。A2、根据需要获得的码率确定第一信息矩阵需要分解获得的行数，即，第一基校验矩阵需要增加的校验比特的数目。由校验矩阵Hi定义的LDPC码的码率可表示为mbl/(mbl+kb)=mbl/nbl。可通过增加校验比特将母码的码率扩展为所需要的码率，本实施例中采用分解的方式进行扩展。根据奇偶性分解原理，当集合A:(B!,B2，…，Bs,d，C2，...，Ct}满足奇偶性，JLBS+1=B+B2+...+BS,Cw-d+C2十...+Ct,*Bs+1=Ct+1时，B,，B2，...，BS,BS+#C={d,C2，…，Ct,Ct+d也满足奇偶性，因此可通过分解校验节点，并增加相应的校验比特来进行基校验矩阵的扩展。一个校验节点的分解示例如图2所示。图2中方块表示校验节点，对应基校验矩阵中的行；方块上方的圓点表示校验比特对应的节点，对应奇偶矩阵中的列；方块下方的圆点表示信息比特对应的节点，对应信息矩阵中的列。图2中校验节点A与校验比特对应的节点1、2和信息比特对应的节点3、4、5、6关联，通过增加校验比特对应的节点7将校验节点A分解为两个校验节点B和C,新增加的校验比特对应的节点7将分解后的两个校验节点B和C连接起来，分解的累加性使得分解后仍满足原有的校验结构。该分解过程相当于在基校验矩阵中将与校验节点A对应的行分解为与校验节点B和C对应的两行，并在奇偶矩阵中相应的增加与校验比特对应的节点7对应的列，该列连接分解后的两行。假设mb广kb,即第一基校验矩阵Hwn为l/2码率，则若需要获得l/3码率的基校验矩阵，需要增加mw个校验节点，即将HwH逐行分解为两行，并且在H^中增加对应连接分解后的两行的mb!列。仿此，可以很方便的根振需要的码率确定出需要增加的校验节点的数目，即确定出需要进行分解获得的行数和需要增加的列数。A3、按照需要分解获得的行数对第一信息矩阵的行进行分解，获得第二信息矩阵。此步骤具体可包括①按照所确定的需要分解获得的行数确定第一信息矩阵中需要进行分解的行；对第一信息矩阵Hbu进行分解时，根据步骤A2所确定需要增加的行数，可能需要对所有的行进行分解，也可能只需要分解部分行，因此可在执行分解前对需要分解的行进行选择，通常可选择行重量大的行进行分解。例如，假设Hbu—共有4行若每行的重量均为5，在确定需要分解增加4行时，需要对所有行进行分解；在确定需要分解增加2行时，则可任意选择2行进行分解；若每行的重量不完全相等，假设分别为9、7、6、5,在确定需要分解增加2行时，可以选择行重量大的两行进行分解，将行重分别为9、7的两行进行分解，例如可将9分解为5和4，将7分解为3和4，当然，也可以将9分解为6和3，将7分解为2和5。②对选定的行进行分解；分解的结果能够达到分解所要求获得的行数即可。通常可令分解后获得的行重量尽量均匀，可将Hbu中需要进行分解的行拆分成重量相差最小的两行，例如将行重量为4的1行分解成行重量为2的2行，将重量为5的1行分解成行重量分别为2、3的2行。示例如下，假设Hbn如表l所示，对Hbn进行逐行拆分，如表2所示，Hbll的第l、2、3、4行分别拆分为Hb,2的第l和2行、3和4行、5和6行、7和8行。表l<formula>formulaseeoriginaldocumentpage11</formula><table>tableseeoriginaldocumentpage12</column></row><table>l《a《mb-l;若mb为偶数，则c,l、c2=0;若mb为奇数,则d=0、C2=loA5、对第二信息矩阵的行进行dxd行进列出的交织，其中「]表示向上取整，获得第三信息矩阵。以表2中的Hbu为例，假设距离参数d二2，则需要进行2x4行进列出的交织，得到的第三信息矩阵Hw3相当于将HM2的行顺序1、2、3、4、5、6、7、8,重排序为1、5、2、6、3、7、4、8。上述步骤A4和A5没有执行顺序上的限制，可同时分别执行或依次执行。A6、连接第三信息矩阵Hw3和第三奇偶矩阵Hb23构成第三基校验矩阵Hb。假设Hbu如表2所示，ld=2,则第三基校验矩阵Hb的一个示例如表3所示。表3中，将新增列用来连接分解后的两行的1用下划线标识出。表3Hb13Hb23001010丄000000001010丄0000100000010000010100丄01000100000010丄000010000010丄100001000010010010000001本实施例中采用对定义母码的基校验矩阵进行分解和交织的联合处理方式来获得不同码率的校验矩阵；由于通过分解来扩展基校验矩阵，保证在码率降低时，仍满足较高码率时的校验关系，避免了缩短和删除时带来的校验结构复杂化；同时由于联合使用交织处理，使得能够灵活调节校验节点的度分布，减少了扩展方法在低码率时的性能损失，在实际通信系统中，能够获得更低的帧错误率或块错误率。实施例二、一种低密度奇偶校验码的编码方法，流程如图3所示，包括步骤Bl、获取待编码的信息块序列u(i),i=0,1，...，kb-l，各个u(i)为z维列矢量，其中z为扩展因子。u=[u(O)，u(l)，…，u(kb-l)]为信道编码器的输入信号。B2、根据信息块序列u(i)和mxn维校验矩阵H生成第一校验块v(O),其中，m=mbxz,n=nbxz,nb=mb+kb,mb_lkb-1v(O)=Pz—p(x,kb)￡2;Pp(j,i)u(i)。j=0i=0由实施例一中的描述可知，校验矩阵H由基校验矩阵Hb扩展获得，Hb由mbxkb维信息矩阵Hbu和mbxmb维奇偶矩阵Hb23连接构成，本实施例中Hb的生成方法可包括实施例一中方法的全部步骤，当然还可以根据需要对采用实施例一方法生成的校验矩阵进行进一步优化后再提供给编码器使用。本实施例中用Py,表示zxz维O矩阵或循环置换阵，下标yl表示移位量，为0矩阵时移位量为-l;用p(y2,y3)表示校验矩阵H中与相应的基校验矩阵Hb的第y2行y3列元素对应的循环置换阵的移位量；x为Hw3的第一列中的l元素所在行的行号，其含义是不同移位量所对应的l元素所在的行号；如果第一列中的三个l有两个分别位于首行和尾行，x指另外那个不位于首行和尾行的l元素所在行的行号。B3、根据信息块序列u(i)、校验矩阵H和第一校验块v(O)生成第一临时块序列場，ZPp(J,i)u(i)+Pp(j,kb)v(0),J=0,1，…，nib-l;i=0B4、对第一临时块序列X(j)按照距离参数d进行mbdxd行进列出的交织，获得第二临时块序列V(j)。B5、由第一校^r块v(0)和第二临时块序列X，(j)生成临时才交验块序列v，(j)，<formula>formulaseeoriginaldocumentpage15</formula>B6、对临时校验块序列v，(j)进行dxd列进行出的解交织，获得校验块序列v(j)。为了适应码率兼容的要求，可以在执行步骤B2时即选择与需要输出的码率对应的校验矩阵，也可以采用如下步骤B7、根据输出码率的要求，按照所述校验块序列中的校验块与不同编码码率的对应关系，对所述校验块序列中的校验块进行删除。可以在编码时采用低码率的校验矩阵进行编码，然后根据不同码率下奇偶节点的对应关系按照输出码率的要求对校验块进行删除。例如，假设对应于1/5码率的校验块，基于本发明实施例所使用的校验矩阵的累加结构，该校验块序列中包含较高码率的校验块，若需要获得较高码率的编码输出，例如需要输出1/3码率的码字，则可根据校验矩阵的分解交织关系确定出与1/3码率对应的校验块，将多余的校验块删除即可。以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括ROM、RAM、磁盘或光盘等。为更好的理解上述实施例，下面给出实施例二方法的一个应用例。假设kb=4，mb-8，d=2,Hb如表3所示，u=[u(O),u(l),u(2)，u(3)]。编码计算过程如下<formula>formulaseeoriginaldocumentpage15</formula>3)交织将X=[X(O)，X(l)，…，X(7)]进行4x2行进列出的交织，交织输出第二临时块V=[V(O)，入，(l)，…，X，(7)],其中，V(0)=X(0),X，(1)=X(2)，入,(2)=入(4)，V(3)=X(6),入，(4)=入(1),X，(5)=X(3),入,(6)=入(5),入，(7)=入(7)。4)累加生成临时冲交验块序列v，(j)v，(0)=v(0);v，(l)=V(0);v，(2)=X，(l)+v，(l);v，(3)=r(2)+v，(2);v，(4)=A/(3)+v，(3);v，(5)=X，(4)+v，(4);v，(6)=X/(5)+v,(5);v,(7)=V(6)+v，(6);5)解交织将v，=[v，(O)，v，(l)，…，v，(7)]进行4x2列进行出的解交织，解交织输出校验块序列v-[v(O),v(l)，…，v(7)]，其中，v(0)=v，(0),v(l)-v，(4)，v(2)=v，(l),v(3)=v，(5),v(4)=v，(2),v(5)=v,(6),v(6)=v,(3)，v(7)=v，(7)。输出u=[u(O),u(l),u(2),u(3)]和v=[v(O),v(l),...，v(7)]即为编码结果。实施例三、一种校验矩阵生成器，如图4所示，包括母码获取单元ll,用于获取第一基校验矩阵，所述第一基校验矩阵由行数相同的第一信息矩阵和第一奇偶矩阵连接构成；分析单元12,根据编码码率确定母码获取单元ll提供的第一信息矩阵需要分解获得的行数；分解单元13，用于按照分析单元12提供的需要分解获得的行数对所述第一信息矩阵的行进行分解，获得第二信息矩阵；生成单元14,用于确定mbXmb维第三奇偶矩阵Hb23,mb为分解单元13提供的第二信息矩阵的行数，Hb23的第一列是列重量为3的列向量，Hb23具有双斜对角结构，主、副对角线上的元素为l，副对角线上的l元素与同行的主对角线上的l元素之间的距离为d-1,d>2;交织单元15,用于对分解单元13提供的第二信息矩阵的行进行dx，仃进列出的交织，其中「]表示向上取整，获得第三信息矩阵；连接单元16,用于连接交织单元15提供的第三信息矩阵和生成单元14提供的第三奇偶矩阵构成第三基校验矩阵。本实施例校验矩阵生成器可用于执行实施例一校验矩阵生成方法。实施例四、一种编码器，如图5所示，包括第一运算单元21,用于输入待编码的信息块序列u(i),i=0,1,…，kb-l，各个u(i)为z维列矢量，z为扩展因子；根据信息块序列u(i)和mxn维校验矩阵H生成第一校一验块v(O)，其中，m=mbxz，n=nbxz，nb=mb+kb,mb_lkb-lv(O)=Pz_p(x,kb)EZPp(j，i)u(i),j=0i=0所述校验矩阵H由基校验矩阵Hb扩展获得，Hb由mbxkb维信息矩阵Hbu和mbxmb维奇偶矩阵Hb23连接构成，Hb的生成方法可采用实施例一中所描述的方法；Hb中的0元素扩展为zxz维0矩阵，Hb中的l元素扩展为zxz维循环置换阵；pyl为zxz维O矩阵或循环置换阵，下标yl表示移位量，为O矩阵时移位量为-l;p(y2,y3)为H中与Hb的第y2行y3列元素对应的循环置换阵的移位量；x为Hb"的第一列中的l元素所在行的行号；第二运算单元22,用于根据信息块序列u(i)、校验矩阵H和第一运算单元2l提供的第一校验块v(0)生成第一临时块序列Mj),kb-l，=SPp(j,i)u(i)+Pp(j,kb)v(0),j=0，l,,..,mb-l;i=0交织单元23,用于对第二运算单元22提供的第一临时块序列X(j)按照距离d累加单元24,用于由第一运算单元21提供的第一4交—睑块v(0)和交织单元23提供的第二临时块序列V(j)生成临时校验块序列v，(j),'v(O),j=0v(j)="(o),j=i;v'(j-l)"'(j-1),j=2,...,mb-l累加单元24具体可采用图5中累加器"+"和延时器"D"的组合来实现；参数d进行xd行进列出的交织，获得第二临时块序列解交织单元25,用于对第一运算单元21和累加单元24提供的临时校验块序列v，(j)进行dxd列进行出的解交织，获得校验块序列v(D。本实施例编码器还可进一步包括删余单元26，用于根据输出码率的要求，按照解交织单元25提供的校验块序列中的校验块与不同编码码率的对应关系，对所述校验块序列中的校验块进行删除。本实施例编码器可用于执行实施例二低密度奇偶校验码的编码方法。通过上述实施例可以看出，本发明实施例采用对定义母码的基校验矩阵进行分解和交织的联合处理方式来获得不同码率的校验矩阵；由于通过分解来扩展基校验矩阵，保证在码率降低时，仍满足较高码率时的校验关系，避免了缩短和删除时带来的校验结构复杂化；同时由于联合使用交织处理，使得能够灵活调节校验节点的度分布，减少了扩展方法在低码率时的性能损失，在实际通信系统中，能够获得更低的帧错误率或块错误率。在生成校验矩阵的过程中可以采用固定结构提供需要的奇偶矩阵，只需对母码的信息矩阵进行分解和交织处理即可获得所需码率的基校验矩阵，生成过程简单且保证码结构具有良好的一致性。在编码时，可根据码率的要求对低码率码的校验块进行删除，灵活的控制码率，同时可满足HARQ等传输机制的要求。校验矩阵生成器和编码器进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。权利要求1、一种校验矩阵生成方法，其特征在于，包括获取第一基校验矩阵，所述第一基校验矩阵由行数相同的第一信息矩阵和第一奇偶矩阵连接构成；根据需要获得的码率确定所述第一信息矩阵需要分解获得的行数；按照所述需要分解获得的行数对所述第一信息矩阵的行进行分解，获得第二信息矩阵；确定mb×mb维第三奇偶矩阵Hb23，mb为所述第二信息矩阵的行数，Hb23的第一列是列重量为3的列向量，Hb23具有双斜对角结构，主、副对角线上的元素为1，副对角线上的1元素与同行的主对角线上的1元素之间的距离为d-1，d≥2；对所述第二信息矩阵的行进行行进列出的交织，其中表示向上取整，获得第三信息矩阵；连接所述第三信息矩阵和第三奇偶矩阵构成第三基校验矩阵。2、根据权利要求l所述的校验矩阵生成方法，其特征在于，d=2,所述第三奇偶矩阵Hb23具有如下结构<formula>formulaseeoriginaldocumentpage2</formula>其中，ba中有两个l，l《a<mb-l;若mb为偶数，则d:l、c2=0;若nib为奇数，则cz0、c2=1。3、根据权利要求1或2所述的校验矩阵生成方法，其特征在于，所述按照需要分解获得的行数对所述第一信息矩阵的行进行分解的步骤包括按照所述需要分解获得的行数确定所述第一信息矩.阵中需要进行分解的行；将所述需要进行分解的行拆分成重量相差最小的两行。4、根据权利要求3所述的校验矩阵生成方法，其特征在于，所述确定第一信息矩阵中需要进行分解的行的步骤具体为判断是否需要对所有的行进行分解，若否，则选择所述第一信息矩阵中行重量大的行进行分解。5、一种低密度奇偶4交—验码的编码方法，其特征在于，包括获取待编码的信息块序列u(i),i=0,1，…，kb-l，各个u(i)为z维列矢量；根据信息块序列u(i)和mxn维校验矩阵H生成第一校验块v(O),其中，m=mbxz,n=nbxz,nb=mb+kb,mb_lkb_lv(O)=Pz_p(x,kb)ZZPp(j,i)u(i),j=0i=0所述校验矩阵H由基校验矩阵Hb扩展获得，Hb由mbxkb维信息矩阵Hbn和mbxmb维奇偶矩阵Hb23连接构成，Hb的生成方法包括权利要求l4任意一项所述的方法中的全部步骤；Hb中的0元素扩展为zxz维0矩阵，Hb中的l元素扩展为zxz维循环置换阵；Pyi为zxz维O矩阵或循环置换阵，下标yl表示移位量，为0矩阵时移位量为-l;p(y2，y3)为H中与Hb的第y2行y3列元素对应的循环置换阵的移位量；x为Hb23的第一列中的l元素所在行的行号；根据信息块序列u(i)、校验矩阵H和第一校验块v(0)生成第一临时块序列kb-iZPp(J,i)u(i)+Pp(j,kb)v(0)，J=0，1，…，mb-l;i=0对第一临时块序列X(j)按照距离参数d进行dxd行进列出的交织，获得第二临时块序列V(j);由第一校-险块V(0)和第二临时块序列T(j)生成临时才L睑块序列V，(j),<formula>formulaseeoriginaldocumentpage4</formula>对临时校验块序列v，(j)进行dxd列进行出的解交织，获得校验块序列v(i)。6、根据权利要求5所述的低密度奇偶校验码的编码方法，其特征在于，还包括根据输出码率的要求，按照所述校验块序列中的校验块与不同输出码率的对应关系，对所述校验块序列中的校验块进行删除。7、一种4交验矩阵生成器，其特征在于，包括母码获取单元，用于获取第一基校验矩阵，所述第一基校验矩阵由行数相同的第一信息矩阵和第一奇偶矩阵连接构成；分析单元，根据需要获得的码率确定所述第一信息矩阵需要分解获得的行数；分解单元，用于按照所述需要分解获得的行数对所述第一信息矩阵的行进行分解，获得第二信息矩阵；生成单元，用于确定mbXmb维第三奇偶矩阵Hb23，mb为所述第二信息矩阵的行数，Hb23的第一列是列重量为3的列向量，Hb23具有双斜对角结构，主、副对角线上的元素为l,副对角线上的l元素与同行的主对角线上的l元素之间的距离为d-1,d>2;交织单元，用于对所述第二信息矩阵的行进行dxd行进列出的交织，其中「]表示向上取整，获得第三信息矩阵；连接单元，用于连接所述第三信息矩阵和第三奇偶矩阵构成第三基4交验矩阵。8、一种编码器，其特征在于，包括第一运算单元，用于输入待编码的信息块序列u(i),i=0,1,…，kb-l，各个u(i)为z维列矢量；根据信息块序列u(i)和mxn维校验矩阵H生成第一4交验块v(O),其中,m=mbxz,n=nbxz,nb=mb+kb,mb_lkb—1v(o)=pz-p(x,kb)i;SPp(j，i)U(i)，j=0i=0所述校验矩阵H由基校验矩阵Hb扩展获得，Hb由mbxkb维信息矩阵Hbn和mbxmb维奇偶矩阵Hb23连接构成，Hb的生成方法包括权利要求l4任意一项所述的方法中的全部步骤；Hb中的0元素扩展为zxz维0矩阵，Hb中的l元素扩展为zxz维循环置换阵；P^为zxz维0矩阵或循环置换阵，下标yl表示移位量，为0矩阵时移位量为-l;p(y2,y3)为H中与Hb的第y2^亍y3列元素对应的循环置换阵的移位量；x为Hb23的第一列中的l元素所在行的行号；第二运算单元，用于根据信息块序列u(i)、校验矩阵H和第一校验块v(O)生成第一临时块序列入G),kb-i=!]Pp(j,i)u(i)+Pp(j,kb)v(0),j=0,l,...,mb-l;i=0交织单元，用于对第一临时块序列X(j)按照距离参数d进行<formula>formulaseeoriginaldocumentpage5</formula>出的交织，获得第二临时块序列r(j);累加单元，用于由第一校验块v(0)和第二临时块序列入，(j)生成临时校验块序列v'(j),<formula>formulaseeoriginaldocumentpage5</formula>解交织单元，用于对临时4吏验块序列v，(j)进行<formula>formulaseeoriginaldocumentpage5</formula>列进行出的解交织，获得校验块序列v(j)。9、根据权利要求8所述的编码器，其特征在于，还包括删余单元，用于根据输出码率的要求，按照所述校验块序列中的校验块与不同输出码率的对应关系，对所述4t验块序列中的4t睑块进行删除。全文摘要本发明公开了一种校验矩阵生成方法，通过对定义母码的基校验矩阵进行分解和交织的联合处理方式来获得不同码率的校验矩阵。本发明还提供相应的低密度奇偶校验码的编码方法、校验矩阵生成器和编码器。由于本发明方案通过分解来扩展基校验矩阵，保证在码率降低时，仍满足较高码率时的校验关系，避免了缩短和删除时带来的校验结构复杂化；同时由于联合使用交织处理，使得能够灵活调节校验节点的度分布，减少了扩展方法在低码率时的性能损失，在实际通信系统中，能够获得更低的帧错误率或块错误率。文档编号H03M13/11GK101471672SQ20071030509公开日2009年7月1日申请日期2007年12月27日优先权日2007年12月27日发明者史治平,莹金申请人:华为技术有限公司;电子科技大学