专利名称：一种传输块循环冗余码的添加方法
技术领域：
本发明涉及数字通信领域，特别是涉及到增强LTE系统信道编码方案的 4盾环冗余才交一险石马(CRC—Cycl ic Redundancy Check )的添力口 ( attachment)方 法。
背景技术：
循环冗余校验码(CRC )是一种系统的缩短循环码，广泛应用于帧校验中。CRC码的结构如图1所示，图中，m(x)的k个系数对应k为信息，r(x) 的n-k个系数对应n-k个校验位。习惯上常把(n-k)校一睑位标为CRC，实际上 CRC是指整个帧。图2所示是3GPP系统定义的一种CRC方案，该方案包括第一步对一个传输块进行24位CRC编码，编码得到的24比特CRC校 验添加到传输块的之后；第二步对添加24个CRC校验的传输块进行码块分段；第三步对每一个码块进行turbo编码。但是，这种CRC编码方法存在有以下缺陷当传输块比现在系统的大得 多时，每个传输块用一个24位CRC的进行差错检测，达不到系统对漏检率的 要求。并且不能对各个码块进行单独检错，只要其中一个码块出现差错，就 必须重传整个传输块。由于对各个码块的译码器不能利用CRC来实施可靠的 提前终止，导致译码复杂度的增加。在未来更先进的系统中，数据速率可能达到lGbps，传输块比现在系统 的大得多。若按照如图2所示的传统方法，每个传输块用一个24位CRC的进 行差错检测，漏检率达不到系统的要求，而且不利于快速高吞吐量的HARQ 混合重传和减低终端的实现复杂度。鉴于上述的情况，有必要提出一种新的CRC编码方案
发明内容
本发明的目的在于，提供一种传输块的循环冗余校验码(CRC )的添加方 法，该方法可以减少上层的重传次数，提高系统的重传速度，减少译码复杂 度。为了解决上述技术问题，本发明提供了 一种传输块循环冗余校验码(CRC ) 的添加方法，所述方法采用两级CRC编码方案，包括以下步骤Al、判断一个传输块的长度加Y位CRC编码长度之和是否大于Turbo或 LDPC编码器的最大编码长度，是则转到A2;否则，如果小于或等于Turbo 或LDPC编码器的最大编码长度，转到A3;A2、对传输块进行Y位CRC编码，编码得到的Y比特CRC1校验码添加到 传输块的后面；A3、将传输块进一步均分成C个码块，使得每个码块加X位CRC编码长 度之和小于等于Turbo或LDPC编码器的最大编码长度，且C值取值最小；A4、对每一个码块进行X位CRC编码，编码得到的X比特CRC2校验码 添加到码块的后面；A5、对分段得到的码块进行Turbo或LDPC信道编码。进一步地，上述X和Y的值可以相等，也可以不相等，具体值可以取8， 12， 16, 24或者32。进一步地，其中，当传输块为单码块时，C值为l。式来生成，CRC1多项式为g(D) = D24 + D23 + D6 + D5 + D + 1;码块CRC2 多项式为g(D) = D24 + D23 + D18 + D17 + D14 + Dll + D10 + D7 + D6 + D5 + D4 + D3 + D + 1。本发明采用两级CRC方案的优点是可以对一个传输块进行多重CRC保护， 大大提高传输块的检错能力，降低系统的漏检率，因而可以减少上层的重传
次数，提高系统整体的吞吐量；而且可以利用码块CRC进行码块的检错，只 要其中一个码块出错了，就可以停止后面码块的译码，尽快要求系统重传该 码块，因而不但可以提高系统的重传速度，而且可以减少译码复杂度。
图1是CRC编码示意图； 图2是传统CRC编码方案；图3是本发明的两层CRC编码方案-传输块分成多个码块(C>1)示意图； 图4是本发明的两层CRC编码方案-传输块为单码块(C=l)示意图； 图5是本发明的两层CRC编码方案的流程示意图。
具体实施方式
随着通信系统数据速率的提高，传输块也会越来越大。针对大传输块的 检错要求以及为了降低Turbo或LDPC译码器的计算复杂度，提出釆用两层 CRC方案。请参考图3至图5。图5是本发明一种传输块循环冗余校验码(CRC )的 添加方法的流程图，所述方法采用两级CRC编码方案，包括以下步骤Al 、判断一个传输块的长度加Y位CRC编码长度之和是否大于Turbo或 LDPC编码器的最大编码长度，是则转到A2;否则，如果小于或等于Turbo 或LDPC编码器的最大编码长度，转到A3;A2、对传输块进行Y位CRC编码，编码得到的Y比特CRC1校验码添加到 传输块的后面；A3、将传输块进一步均分成C个码块，使得每个码块加X位CRC编码长 度之和小于等于Turbo或LDPC编码器的最大编码长度，且C值取值最小；A4、对每一个码块进行X位CRC编码，编码得到的X比特CRC2校—验码 添加到码块的后面；A5 、对分段得到的码块进行Turbo或LDPC信道编码。
图3所示是传输块的长度加Y位CRC编码长度之和大于Turbo或LDPC 编码器的最大编码长度的示意图，这时，传输块分成多个码块，C的值>1， CRC编码需要进行CRC1与CRC2两层编码。图4所示是传输块的长度加Y位CRC编码长度之和小于或等于Turbo或 LDPC编码器的最大编码长度的示意图，这时，传输块分成多个码块，C的值 为1， CRC编码只进行CRC2编码。在上述提到的X与Y的值，两者可以相等，也可以不相等，具体值可以 取8， 12， 16, 24或者32。对于传输块的Y位CRC1和码块的X位CRC2使用不同的多项式来生成， 从而减少出现码块中的错误被两级CRC同时漏检的情况，使得漏检的概率最 小化。其中码块的CRC2采用的多项式权重大于传输块的CRQ多项式。因为 码块的多项式权重大的多项式在码较短时有较好的性能。特别的，传输块CRC1多项式为g(D) = D24 + D23 + D6 + D5 + D + 1码块CRC2多项式为g(D) = D24 + D23 + D18 + D17 + D14 + Dll + D10 + D7 + D6 + D5 + D4 + D3 + D + 1。以上所述的实施方式只是本发明的一个实施实例而已，在不违背本发明 精神及实质的情况下，技术人员可以根据本发明产生其它实施例，但这些基 于本发明精神及实质的实施例也应该属于本发明所附权利要求的保护范围之 内。
权利要求
1、一种传输块循环冗余校验码的添加方法，所述方法采用两级CRC编码方案，包括以下步骤A1、判断一个传输块的大小，如果其长度加Y位CRC编码长度之和大于Turbo或LDPC编码器的最大编码长度，转到A2；否则，如果小于或等于Turbo或LDPC编码器的最大编码长度，转到A3；A2、对传输块进行Y位CRC编码，编码得到的Y比特CRC1校验码添加到传输块的后面；A3、将传输块进一步均分成C个码块，使得每个码块加X位CRC编码长度之和小于等于Turbo或LDPC编码器的最大编码长度，且C值取值最小；A4、对每一个码块进行X位CRC编码，编码得到的X比特CRC2校验码添加到码块的后面；A5、对分段得到的码块进行Turbo或LDPC信道编码。
2、 根据权利要求1所述的方法，其特征在于进一步地，上述X和Y 的值可以相等，也可以不相等，具体值可以耳又8， 12, 16， 24或者32。
3、 根据权利要求1所述的方法，其特征在于进一步地，对于传输块 的Y位CRC1和码块的X位CRC2使用不同的多项式来生成。
4、 根据权利要求3所述的方法，其特征在于所述CRC2多项式的权重 大于CRC1多项式的权重。
5、 根据权利要求4所述的方法，其特征在于所述CRC1多项式为g (D) =D24 + D23 + D6 + D5 + D + 1;所述码块CRC2多项式为g (D) = D24 + D23 + D18 + D17 + D14 + Dll + D10 + D7 + D6 + D5 + D4 + D3 + D + 1。
6、 根据权利要求1所述的方法，其特征在于进一步地，其中，当传 输块为单码块时，C值为1。
全文摘要
一种传输块循环冗余校验码的添加方法，所述方法采用两级CRC编码方案，包括以下步骤A1.判断一个传输块的长度加Y位CRC编码长度之和是否大于Turbo或LDPC编码器的最大编码长度，是则转到A2；否则，如果小于或等于Turbo或LDPC编码器的最大编码长度，转到A3；A2.对传输块进行Y位CRC编码，编码得到的Y比特CRC1校验码添加到传输块的后面；A3.将传输块进一步均分成C个码块，使得每个码块加X位CRC编码长度之和小于等于Turbo或LDPC编码器的最大编码长度，且C值取值最小；A4.对每一个码块进行X位CRC编码，编码得到的X比特CRC2校验码添加到码块的后面；A5.对分段得到的码块进行Turbo或LDPC信道编码。该方法可以减少上层的重传次数，提高系统的重传速度，减少译码复杂度。
文档编号H04L1/00GK101159514SQ20071016829
公开日2008年4月9日 申请日期2007年10月31日 优先权日2007年10月31日
发明者俊 徐, 袁志锋 申请人:中兴通讯股份有限公司