专利名称：基于循环左移的cmmb中准循环ldpc串行编码器的制作方法
技术领域：
本发明涉及信道编码领域，特别涉及一种CMMB系统中准循环LDPC码的串行编码器。
背景技术：
低密度奇偶校验(Low-Density Parity-Check, LDPC)码是高效的信道编码技术之一，而准循环LDPC (Quasic-LDPC, QC-LDPC)码是一种特殊的LDPC码。QC-LDPC码的生成矩阵G和校验矩阵H都是由循环矩阵构成的阵列，具有分段循环的特点，故被称为准循环LDPC码。循环矩阵的首行是末行循环右移I位的结果，其余各行都是其上一行循环右移I位的结果，因此，循环矩阵完全由其首行来表征。通常，循环矩阵的首行被称为它的生成多项式。CMMB标准采用了系统形式的LDPC码，通过行列交换被变换为QC-LDPC码，其生成矩阵G的左半部分是一个单位矩阵，右半部分是由aXc个bXb阶循环矩阵Giij(O ( i〈a, a ( j〈t, t=a+c)构成的阵列，如下所示:
权利要求
1.一种基于循环左移的CMMB中准循环LDPC串行编码器，准循环LDPC码的生成矩阵G分为a块行和t块列，后c块列对应的部分生成矩阵是由aXc个bXb阶循环矩阵Gi,」构成的阵列，gi;J是循环矩阵Gy的生成多项式，其中，t=a+c, a、b、C、1、j和t均为非负整数，O彡i〈a，a ( j〈t，CMMB标准采用了 2种不同码率η的LDPC码，通过行列交换被变换为准循环LDPC码，η分别是0.5、0.75，对于这2种不同码率准循环LDPC码，均有t=36和b=256，2种不同码率对应的参数a分别是18、27，2种不同码率对应的参数c分别是18、9，生成矩阵G对应码字V= (S，P)，G的前a块列对应的是信息向量S= (e0, θ1；…，eaXW)，后c块列对应的是校验向量P，以b比特为一段,校验向量P被等分为c段，即pKpmPp…，pj,其特征在于，所述编码器包括以下部件: 生成多项式查找表U，L1,…，L17,分别预存所有码率准循环LDPC码生成矩阵G中第a,a+1,…，a+17块列的循环矩阵生成多项式； b位二进制乘法器Mtl, M1,…，M17,分别对信息比特和生成多项式查找表Lci, L1,…，L17的输出进行标量乘； b位二进制加法器Atl, A1,…，A17,分别对b位二进制乘法器Mtl, M1,…，M17的乘积和移位寄存器Rtl, R1,-, R17的内容进行模2加； 移位寄存器Rtl, R1,…，R17,分别存储b位二进制加法器Atl, A1,…，A17的和被循环左移I位后的结果以及最终的校验段PmP1,…，P17。
2.根据权利要求1所述的一种基于循环左移的CMMB中准循环LDPC串行编码器，其特征在于，所述生成多项式查找表Ltl L8分别存储η=0.5码率G的第18 26块列中的所有生成多项式，并分别存储H=0.75码率G的第27 35块列中的所有生成多项式，对于任一块列，依次存储第O, I,…，a-1块行对应的生成多项式。
3.根据权利要求1所述的一种基于循环左移的CMMB中准循环LDPC串行编码器，其特征在于，所述生成多项式查找表L9 L17分别存储η=0.5码率G的第27 35块列中的所有生成多项式,对于任一块列,依次存储第O, I,…，a-Ι块行对应的生成多项式。
4.一种基于循环左移的CMMB中准循环LDPC串行编码方法，准循环LDPC码的生成矩阵G分为a块行和t块列，后c块列对应的部分生成矩阵是由a X c个b X b阶循环矩阵Gi, j构成的阵列，gi;J是循环矩阵Gy的生成多项式，其中，t=a+c, a、b、C、1、j和t均为非负整数，O彡i〈a，a ( j〈t，CMMB标准采用了 2种不同码率η的LDPC码，通过行列交换被变换为准循环LDPC码，η分别是0.5、0.75，对于这2种不同码率准循环LDPC码，均有t=36和b=256，2种不同码率对应的参数a分别是18、27，2种不同码率对应的参数c分别是18、9，生成矩阵G对应码字V= (S，P)，G的前a块列对应的是信息向量S= (e0, θ1；…，eaXW)，后c块列对应的是校验向量P，以b比特为一段,校验向量P被等分为c段，即pKpmPp…，pj,其特征在于，所述编码方法包括以下步骤: 第I步，清零移位寄存器Rtl, R1,…，R17 ; 第2步，输入信息比特ek，生成多项式查找表Ltl, L1，…，L17分别输出码率η生成矩阵G第i=[k/b]块行中第a，a+1,…，a+17块列的生成多项式，这些生成多项式分别通过b位二进制乘法器Mtl, M1, -,M17与信息比特ek进行标量乘，b位二进制乘法器Mtl, M1, - ,M17的乘积分别通过b位二进制加法器A0, A1, - ,A17与移位寄存器Rci, R1, - ,R17的内容相加，b位二进制加法器Atl, A1,…，A17的和被循环左移I位后的结果分别存入移位寄存器Rtl, R1,…，R17,其中，O < k〈aXb，符号[k/b]表不不大于k/b的最大整数； 第3步，以I为步长递增改变k的取值，重复第2步aXb次，直到整个信息向量s输入完毕，此时，移位寄存器R。，R1，…，IV1存储的分别是校验段P。，P1，…，Pm，它们构成了校验向里 P- (P。，Pu …， P。-1)。
全文摘要
本发明提供了一种基于循环左移的CMMB中准循环LDPC串行编码器，该编码器包括18个预先存储所有码率生成矩阵中循环矩阵生成多项式的生成多项式查找表、18个对信息比特和生成多项式进行标量乘的256位二进制乘法器、18个对乘积和移位寄存器内容进行模2加的256位二进制加法器、18个存储被循环左移1位的和的256位移位寄存器。最终，校验数据包含于18个移位寄存器中。本发明提供的串行编码器兼容CMMB系统中所有码率的准循环LDPC码，具有寄存器少、结构简单、功耗小、成本低等优点。
文档编号H03M13/11GK103236858SQ20131013673
公开日2013年8月7日 申请日期2013年4月19日 优先权日2013年4月19日
发明者张鹏, 刘志文, 张燕 申请人:荣成市鼎通电子信息科技有限公司