专利名称：通信系统中的循环冗余校验处理方法、装置和lte终端的制作方法
技术领域：
本发明实施例涉及通信技术，尤其涉及一种通信系统中的循环冗余校验处理方法、装置和LTE终端。
背景技术：
循环冗余校验(Cyclic Redundancy Check,以下简称CRC)校验码是一种常用的冗余编码。现有的通信系统可以通过在信息码后附加CRC校验码来进行差错检测，CRC校验位越多，则检测出传输错误的机率越大。现有技术采用CRC校验码进行差错检测的原理为CRC校验码可由该数据流的二进制数值除以一个常数而得到，除法的余数作为CRC校验码追加到数据流尾，发送端可将产生新的数据流进行发送。在接收端，新的数据流被除以该同一个常数，并检查余数是否为一个常数。如果余数为一个常数，就认为传输正确，否则就认为数据在传输中已发生差错， 发送端可以将该数据流重发。通常情况下，所述常数可以选为0。具体地，发送端可以在待传送的k位信息码后附加r个0，得到k+r位的二进制码序列，发送端设备可以用这k+r位的二进制码序列与生成多项式G (χ)做模二除法，得到r位余数，该r位余数即为CRC校验码，然后发送端可以将这r位余数附加在k位信息码后，得到k+r位二进制序列并发送给接收端。接收端在接收该k+r位二进制序列后，即可进行CRC校验处理，该处理过程为接收端将该k+r位二进制序列与生成多项式G (χ)做模二除法，如果余数是r个0，则说明数据传输正确，否则说明数据传输错误。基于上述原理的CRC校验处理装置目前已经广泛的应用在各类译码场景中，如长期演进(LTE)系统的下行turbo译码中，所述CRC校验处理装置可以包含在一个接收端中。该接收端可以是LTE的用户设备(UE)，用于对下行数据进行处理。但是，发明人在实现本发明的过程中发现，所述接收端采用上述现有技术对k+r 位二进制序列进行CRC校验处理的速度较慢，且在进行CRC校验处理之前还需要对乱序的数据块进行排序处理，从而导致通信系统的CRC校验处理效率较低。
发明内容
本发明实施例提供一种通信系统中的循环冗余校验处理方法、装置和LTE终端， 以提高CRC校验处理效率。本发明实施例提供一种通信系统中的循环冗余校验处理方法，包括接收发送端发送的二进制数据序列，所述二进制数据序列包含K个二进制数据；将所述二进制数据序列划分为Q个分支序列，每个分支序列中包含N个二进制数据，N = K/Q ；采用生成多项式G(X) = X1^iV1 Xx0llA"hXx+彻分别计算所述Q个分支序列的循环冗余校验CRC校验结果y,，其中，q = 1 Q ；采用公式⑴从q = 2到q = Q进行迭代计算，获取所述二进制数据序列的校验结果C⑶；
C(q) = ANXC(q-l)+ya其中，
权利要求
1.一种通信系统中的循环冗余校验处理方法，其特征在于，包括接收发送端发送的二进制数据序列，所述二进制数据序列包含K个二进制数据； 将所述二进制数据序列划分为Q个分支序列，每个分支序列中包含N个二进制数据，N =K/Q ；采用生成多项式G(x) = 1"^_ _1乂1(-_1)丨^11\1+彻分别计算所述0个分支序列的循环 冗余校验CRC校验结果y,，其中，q = 1 Q ；采用公式(1)从q = 2到q = Q进行迭代计算，获取所述二进制数据序列的校验结果 C(Q)； 其中，
2.根据权利要求1所述的方法，其特征在于，所述接收发送端发送的二进制数据序列， 所述二进制数据序列包含K个二进制数据，包括接收发送端发送的二进制数据序列，所述二进制数据序列中包含6144个二进制数据； 所述将所述二进制数据序列划分为Q个分支序列，每个分支序列中包含N个二进制数 据，包括将所述二进制数据序列划分为16个分支序列，每个分支序列中包含384个二进制数据；所述采用生成多项式G(X) = xm+a_ _iXx(m_i)…hXx+彻分别计算所述Q个分支序列的 循环冗余校验CRC校验结果y,，包括采用生成多项式G(x) = x4+x3+l分别计算16个分支序列的CRC校验结果y。 yie ； 所述采用公式(1)从q = 2到q = Q进行迭代计算，获取所述二进制数据序列的校验 结果ca ，包括采用C(16) = A384XC(15)+yie计算获取所述二进制数据序列的校验结果C(16)，其中，C(15) = A384xC(14)+yi5，C(14) = A^^^XC(13)…C(2) =其中
3.根据权利要求1或2所述的方法，其特征在于，还包括判断所述校验结果C(Q)中的每一位二进制数是否均为一常数；如果所述校验结果 C(Q)中的每一位二进制数均为所述常数，则输出校验结果正确的指示。
4.根据权利要求3所述的方法，其特征在于，所述常数为零。
5.根据权利要求1至4中任一项所述的方法，其特征在于，所述二进制数据序列是通过 对接收到的来自所述发送端的信号进行turbo码译码后得到的。
6. 一种通信系统中的循环冗余校验处理装置，其特征在于，包括 接收模块，用于接收发送端发送的二进制数据序列，所述二进制数据序列包含K个二进制数据；序列划分模块，用于将所述二进制数据序列划分为Q个分支序列，每个分支序列中包含N个二进制数据，N = K/Q;分支序列校验模块，用于采用生成多项式G(X) = AanrlXxin^i1 Xx+彻分别计算所述Q个分支序列的循环冗余校验CRC校验结果 其中，q = 1 Q ；迭代计算模块，用于采用公式(1)从q = 2到q = Q进行迭代计算，获取所述二进制数据序列的校验结果C(Q)；C(q) =ANXC(q-l)+ya其中，C(I) = y,,A =(1)"00 · 0aO10 · 0αλ00 · 0a n m—200 · 1a , m-\ _
7.根据权利要求6所述的装置，其特征在于，所述分支序列校验模块包括第1个分支序列校验单元 第Q个分支序列校验单元，所述迭代计算模块包括第1个迭代计算单元 第Q-I个迭代计算单元，其中，Q个分支序列校验单元与所述序列划分模块连接，第1个迭代计算单元与第1个分支序列校验单元和第2个分支序列校验单元连接，第w+1个迭代计算单元与第w个迭代计算单元和第w+2个分支序列校验单元连接，w = 1 Q-2 ；每个分支序列校验单元，分别用于采用生成多项式G(X) = x"1+^XX0l^i1Xdiici计算各分支序列的CRC校验结果y,；每个迭代计算单元，分别用于采用所述公式(1)计算C(q)。
8.根据权利要求6或7所述的装置，其特征在于，还包括结果输出模块，用于判断所述校验结果C(Q)中的每一位二进制数是否均为一常数；如果所述校验结果C(Q)中的每一位二进制数均为所述常数，则输出校验结果正确的指示。
9.根据权利要求6至8中任一项所述的装置，其特征在于，所述接收模块，用于对接收到的来自所述发送端的信号进行turbo码译码得到所述二进制数据序列。
10.一种长期演进LTE终端，其特征在于，包括如权利要求6至9中任一所述的装置。
全文摘要
本发明实施例提供一种通信系统中的循环冗余校验处理方法、装置和LTE终端。本发明实施例可以将发送端发送的包含K个元素的二进制数据序列划分为Q个分支序列，并行地对这Q个分支序列进行CRC校验，最后再通过状态初值的迭代处理，获取整个二进制数据序列的校验结果，而且该过程无需对乱序的二进制数据序列进行重排序。因此，相对于现有技术中的串行处理方式来说，本实施例可以将CRC校验处理效率提高K/N倍。
文档编号H04L1/00GK102318250SQ201180001743
公开日2012年1月11日 申请日期2011年8月2日 优先权日2011年8月2日
发明者何星, 孙春燕, 简红清 申请人:华为技术有限公司