专利名称：基于循环左移的dtmb中准循环ldpc串行编码器的制作方法
技术领域：
本发明涉及信道编码领域，特别涉及一种DTMB系统中准循环LDPC码的串行编码器。
背景技术：
低密度奇偶校验(Low-Density Parity-Check, LDPC)码是高效的信道编码技术之一，而准循环LDPC (Quasic-LDPC, QC-LDPC)码是一种特殊的LDPC码。QC-LDPC码的生成矩阵G和校验矩阵H都是由循环矩阵构成的阵列，具有分段循环的特点，故被称为准循环LDPC码。循环矩阵的首行是末行循环右移I位的结果，其余各行都是其上一行循环右移I位的结果，因此，循环矩阵完全由其首行来表征。通常，循环矩阵的首行被称为它的生成多项式。DTMB标准采用了系统形式的QC-LDPC码,其生成矩阵G的左半部分是由aX c个bXb阶循环矩阵Gy.(O ( Ka, O ( j〈c, t=a+c)构成的阵列,右半部分是一个单位矩阵,如
下所示:
权利要求
1.一种基于循环左移的DTMB中准循环LDPC串行编码器，准循环LDPC码的生成矩阵G分为a块行和t块列，前c块列对应的部分生成矩阵是由aXc个bXb阶循环矩阵Gi,」构成的阵列，gi;J是循环矩阵Gy的生成多项式，其中，t=a+c，a、b、c、1、j和t均为非负整数，O≤i〈a，0≤j〈c，DTMB标准采用了 3种不同码率η的准循环LDPC码，η分别是0.4、0.6、0.8，对于这3种不同码率准循环LDPC码，均有t=59和b=127，3种不同码率对应的参数a分别是24、36、48，3种不同码率对应的参数c分别是35、23、11，生成矩阵G对应码字v= (p，s)，G的前c块列对应的是校验向量P,后a块列对应的是信息向量S=Gtl, e1；…，eaXW),以b比特为一段，校验向量P被等分为c段，即P= (Pci，P1,…，pj，其特征在于，所述编码器包括以下部件: 生成多项式查找表U，L1,…，L34,分别预存所有码率准循环LDPC码生成矩阵G中第O,1,…，34块列的循环矩阵生成多项式； b位二进制乘法器Mtl, M1,…，M34,分别对信息比特和生成多项式查找表Lci, L1,…，L34的输出进行标量乘； b位二进制加法器Atl, A1,…，A34,分别对b位二进制乘法器Mtl, M1,…，M34的乘积和移位寄存器Rtl, R1,…，R34的内容进行模2加； 移位寄存器Rtl, R1,…，R34,分别存储b位二进制加法器Atl, A1,…，A34的和被循环左移I位后的结果以及最终的校验段PmP1,…，Pm。
2.根据权利要求1所述的一种基于循环左移的DTMB中准循环LDPC串行编码器，其特征在于，所述生成多项式查找表Ltl Lltl分别依次存储Π =0.4,0.6和0.8三种码率生成矩阵G第O 10块列中的所有生成多项式，对于任一块列，依次存储第0，I,…，a-Ι块行对应的生成多项式。
3.根据权利要求1所述的一种基于循环左移的DTMB中准循环LDPC串行编码器，其特征在于，所述生成多项式查找表L11 L22分别依次存储η =0.4和0.6两种码率生成矩阵G第11 22块列中的所有生成多项式，对于任一块列，依次存储第0，I,…，a-Ι块行对应的生成多项式。
4.根据权利要求1所述的一种基于循环左移的DTMB中准循环LDPC串行编码器，其特征在于，所述生成多项式查找表L23 L34分别存储η =0.4码率生成矩阵G第23 34块列中的所有生成多项式,对于任一块列,依次存储第0，I,…，a-Ι块行对应的生成多项式。
5.一种基于循环左移的DTMB中准循环LDPC串行编码方法，准循环LDPC码的生成矩阵G分为a块行和t块列，前c块列对应的部分生成矩阵是由aX c个bXb阶循环矩阵Gi,」构成的阵列，gi;J是循环矩阵Gy的生成多项式，其中，t=a+c，a、b、c、1、j和t均为非负整数，O≤i〈a，0≤j〈c，DTMB标准采用了 3种不同码率n的准循环LDPC码，n分别是0.4、0.6、0.8，对于这3种不同码率准循环LDPC码，均有t=59和b=127，3种不同码率对应的参数a分别是24、36、48，3种不同码率对应的参数c分别是35、23、11，生成矩阵G对应码字v= (p，s)，G的前c块列对应的是校验向量P,后a块列对应的是信息向量S=Gtl, e1；…，eaXW),以b比特为一段，校验向量P被等分为c段，即P= (Po, P1,…，P。J，其特征在于，所述编码方法包括以下步骤: 第I步，清零移位寄存器Ro，R1,…，R34 ； 第2步，输入信息比特ek，生成多项式查找表U，L1，…，L34分别输出码率η生成矩阵G第i=[k/b]块行中第O，I,…，34块列的生成多项式，这些生成多项式分别通过b位二进制乘法器M0, M1,…，M34与信息比特ek进行标量乘，b位二进制乘法器Mci, M1,…，M34的乘积分别通过b位二进制加法器Atl, A1,…，A34与移位寄存器Rci, R1,…，R34的内容相加，b位二进制加法器Atl, A1,…，A34的和被循环左移I位后的结果分别存入移位寄存器Rtl, R1,…，RM，其中，O( k〈aXb,符号[k/b]表不不大于k/b的最大整数； 第3步，以I为步长递增改变k的取值，重复第2步aXb次，直到整个信息向量s输入完毕，此时，移位寄存器Rtl, R1,…，L1存储的分别是校验段Ptl, P1,…，P。+它们构成了校验向里 P- (P。， Pd …，Pc-1)。
全文摘要
本发明提供了一种基于循环左移的DTMB中准循环LDPC串行编码器，该编码器包括35个预先存储所有码率生成矩阵中循环矩阵生成多项式的生成多项式查找表、35个对信息比特和生成多项式进行标量乘的127位二进制乘法器、35个对乘积和移位寄存器内容进行模2加的127位二进制加法器、35个存储被循环左移1位的和的127位移位寄存器。最终，校验数据包含于35个移位寄存器中。本发明提供的串行编码器兼容DTMB系统中所有码率的准循环LDPC码，具有寄存器少、结构简单、功耗小、成本低等优点。
文档编号H03M13/11GK103236856SQ20131013672
公开日2013年8月7日 申请日期2013年4月19日 优先权日2013年4月19日
发明者张鹏, 刘志文, 张燕 申请人:荣成市鼎通电子信息科技有限公司