專利名稱：通信系統(tǒng)中的循環(huán)冗余校驗(yàn)處理方法、裝置和lte終端的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及通信技術(shù)，尤其涉及一種通信系統(tǒng)中的循環(huán)冗余校驗(yàn)處理方法、裝置和LTE終端。
背景技術(shù)：
循環(huán)冗余校驗(yàn)(Cyclic Redundancy Check,以下簡稱CRC)校驗(yàn)碼是一種常用的冗余編碼。現(xiàn)有的通信系統(tǒng)可以通過在信息碼后附加CRC校驗(yàn)碼來進(jìn)行差錯檢測，CRC校驗(yàn)位越多，則檢測出傳輸錯誤的機(jī)率越大?，F(xiàn)有技術(shù)采用CRC校驗(yàn)碼進(jìn)行差錯檢測的原理為CRC校驗(yàn)碼可由該數(shù)據(jù)流的二進(jìn)制數(shù)值除以一個常數(shù)而得到，除法的余數(shù)作為CRC校驗(yàn)碼追加到數(shù)據(jù)流尾，發(fā)送端可將產(chǎn)生新的數(shù)據(jù)流進(jìn)行發(fā)送。在接收端，新的數(shù)據(jù)流被除以該同一個常數(shù)，并檢查余數(shù)是否為一個常數(shù)。如果余數(shù)為一個常數(shù)，就認(rèn)為傳輸正確，否則就認(rèn)為數(shù)據(jù)在傳輸中已發(fā)生差錯， 發(fā)送端可以將該數(shù)據(jù)流重發(fā)。通常情況下，所述常數(shù)可以選為0。具體地，發(fā)送端可以在待傳送的k位信息碼后附加r個0，得到k+r位的二進(jìn)制碼序列，發(fā)送端設(shè)備可以用這k+r位的二進(jìn)制碼序列與生成多項(xiàng)式G (χ)做模二除法，得到r位余數(shù)，該r位余數(shù)即為CRC校驗(yàn)碼，然后發(fā)送端可以將這r位余數(shù)附加在k位信息碼后，得到k+r位二進(jìn)制序列并發(fā)送給接收端。接收端在接收該k+r位二進(jìn)制序列后，即可進(jìn)行CRC校驗(yàn)處理，該處理過程為接收端將該k+r位二進(jìn)制序列與生成多項(xiàng)式G (χ)做模二除法，如果余數(shù)是r個0，則說明數(shù)據(jù)傳輸正確，否則說明數(shù)據(jù)傳輸錯誤?；谏鲜鲈淼腃RC校驗(yàn)處理裝置目前已經(jīng)廣泛的應(yīng)用在各類譯碼場景中，如長期演進(jìn)(LTE)系統(tǒng)的下行turbo譯碼中，所述CRC校驗(yàn)處理裝置可以包含在一個接收端中。該接收端可以是LTE的用戶設(shè)備(UE)，用于對下行數(shù)據(jù)進(jìn)行處理。但是，發(fā)明人在實(shí)現(xiàn)本發(fā)明的過程中發(fā)現(xiàn)，所述接收端采用上述現(xiàn)有技術(shù)對k+r 位二進(jìn)制序列進(jìn)行CRC校驗(yàn)處理的速度較慢，且在進(jìn)行CRC校驗(yàn)處理之前還需要對亂序的數(shù)據(jù)塊進(jìn)行排序處理，從而導(dǎo)致通信系統(tǒng)的CRC校驗(yàn)處理效率較低。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種通信系統(tǒng)中的循環(huán)冗余校驗(yàn)處理方法、裝置和LTE終端， 以提高CRC校驗(yàn)處理效率。本發(fā)明實(shí)施例提供一種通信系統(tǒng)中的循環(huán)冗余校驗(yàn)處理方法，包括接收發(fā)送端發(fā)送的二進(jìn)制數(shù)據(jù)序列，所述二進(jìn)制數(shù)據(jù)序列包含K個二進(jìn)制數(shù)據(jù)；將所述二進(jìn)制數(shù)據(jù)序列劃分為Q個分支序列，每個分支序列中包含N個二進(jìn)制數(shù)據(jù)，N = K/Q ；采用生成多項(xiàng)式G(X) = X1^iV1 Xx0llA"hXx+徹分別計(jì)算所述Q個分支序列的循環(huán)冗余校驗(yàn)CRC校驗(yàn)結(jié)果y,，其中，q = 1 Q ；采用公式⑴從q = 2到q = Q進(jìn)行迭代計(jì)算，獲取所述二進(jìn)制數(shù)據(jù)序列的校驗(yàn)結(jié)果C⑶；
C(q) = ANXC(q-l)+ya其中，
權(quán)利要求
1.一種通信系統(tǒng)中的循環(huán)冗余校驗(yàn)處理方法，其特征在于，包括接收發(fā)送端發(fā)送的二進(jìn)制數(shù)據(jù)序列，所述二進(jìn)制數(shù)據(jù)序列包含K個二進(jìn)制數(shù)據(jù)； 將所述二進(jìn)制數(shù)據(jù)序列劃分為Q個分支序列，每個分支序列中包含N個二進(jìn)制數(shù)據(jù)，N =K/Q ；采用生成多項(xiàng)式G(x) = 1"^_ _1乂1(-_1)丨^11\1+徹分別計(jì)算所述0個分支序列的循環(huán) 冗余校驗(yàn)CRC校驗(yàn)結(jié)果y,，其中，q = 1 Q ；采用公式(1)從q = 2到q = Q進(jìn)行迭代計(jì)算，獲取所述二進(jìn)制數(shù)據(jù)序列的校驗(yàn)結(jié)果 C(Q)； 其中，
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述接收發(fā)送端發(fā)送的二進(jìn)制數(shù)據(jù)序列， 所述二進(jìn)制數(shù)據(jù)序列包含K個二進(jìn)制數(shù)據(jù)，包括接收發(fā)送端發(fā)送的二進(jìn)制數(shù)據(jù)序列，所述二進(jìn)制數(shù)據(jù)序列中包含6144個二進(jìn)制數(shù)據(jù)； 所述將所述二進(jìn)制數(shù)據(jù)序列劃分為Q個分支序列，每個分支序列中包含N個二進(jìn)制數(shù) 據(jù)，包括將所述二進(jìn)制數(shù)據(jù)序列劃分為16個分支序列，每個分支序列中包含384個二進(jìn)制數(shù)據(jù)；所述采用生成多項(xiàng)式G(X) = xm+a_ _iXx(m_i)…h(huán)Xx+徹分別計(jì)算所述Q個分支序列的 循環(huán)冗余校驗(yàn)CRC校驗(yàn)結(jié)果y,，包括采用生成多項(xiàng)式G(x) = x4+x3+l分別計(jì)算16個分支序列的CRC校驗(yàn)結(jié)果y。 yie ； 所述采用公式(1)從q = 2到q = Q進(jìn)行迭代計(jì)算，獲取所述二進(jìn)制數(shù)據(jù)序列的校驗(yàn) 結(jié)果ca ，包括采用C(16) = A384XC(15)+yie計(jì)算獲取所述二進(jìn)制數(shù)據(jù)序列的校驗(yàn)結(jié)果C(16)，其中，C(15) = A384xC(14)+yi5，C(14) = A^^^XC(13)…C(2) =其中
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，還包括判斷所述校驗(yàn)結(jié)果C(Q)中的每一位二進(jìn)制數(shù)是否均為一常數(shù)；如果所述校驗(yàn)結(jié)果 C(Q)中的每一位二進(jìn)制數(shù)均為所述常數(shù)，則輸出校驗(yàn)結(jié)果正確的指示。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述常數(shù)為零。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，所述二進(jìn)制數(shù)據(jù)序列是通過 對接收到的來自所述發(fā)送端的信號進(jìn)行turbo碼譯碼后得到的。
6. 一種通信系統(tǒng)中的循環(huán)冗余校驗(yàn)處理裝置，其特征在于，包括 接收模塊，用于接收發(fā)送端發(fā)送的二進(jìn)制數(shù)據(jù)序列，所述二進(jìn)制數(shù)據(jù)序列包含K個二進(jìn)制數(shù)據(jù)；序列劃分模塊，用于將所述二進(jìn)制數(shù)據(jù)序列劃分為Q個分支序列，每個分支序列中包含N個二進(jìn)制數(shù)據(jù)，N = K/Q;分支序列校驗(yàn)?zāi)K，用于采用生成多項(xiàng)式G(X) = AanrlXxin^i1 Xx+徹分別計(jì)算所述Q個分支序列的循環(huán)冗余校驗(yàn)CRC校驗(yàn)結(jié)果 其中，q = 1 Q ；迭代計(jì)算模塊，用于采用公式(1)從q = 2到q = Q進(jìn)行迭代計(jì)算，獲取所述二進(jìn)制數(shù)據(jù)序列的校驗(yàn)結(jié)果C(Q)；C(q) =ANXC(q-l)+ya其中，C(I) = y,,A =(1)"00 · 0aO10 · 0αλ00 · 0a n m—200 · 1a , m-\ _
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述分支序列校驗(yàn)?zāi)K包括第1個分支序列校驗(yàn)單元 第Q個分支序列校驗(yàn)單元，所述迭代計(jì)算模塊包括第1個迭代計(jì)算單元 第Q-I個迭代計(jì)算單元，其中，Q個分支序列校驗(yàn)單元與所述序列劃分模塊連接，第1個迭代計(jì)算單元與第1個分支序列校驗(yàn)單元和第2個分支序列校驗(yàn)單元連接，第w+1個迭代計(jì)算單元與第w個迭代計(jì)算單元和第w+2個分支序列校驗(yàn)單元連接，w = 1 Q-2 ；每個分支序列校驗(yàn)單元，分別用于采用生成多項(xiàng)式G(X) = x"1+^XX0l^i1Xdiici計(jì)算各分支序列的CRC校驗(yàn)結(jié)果y,；每個迭代計(jì)算單元，分別用于采用所述公式(1)計(jì)算C(q)。
8.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，還包括結(jié)果輸出模塊，用于判斷所述校驗(yàn)結(jié)果C(Q)中的每一位二進(jìn)制數(shù)是否均為一常數(shù)；如果所述校驗(yàn)結(jié)果C(Q)中的每一位二進(jìn)制數(shù)均為所述常數(shù)，則輸出校驗(yàn)結(jié)果正確的指示。
9.根據(jù)權(quán)利要求6至8中任一項(xiàng)所述的裝置，其特征在于，所述接收模塊，用于對接收到的來自所述發(fā)送端的信號進(jìn)行turbo碼譯碼得到所述二進(jìn)制數(shù)據(jù)序列。
10.一種長期演進(jìn)LTE終端，其特征在于，包括如權(quán)利要求6至9中任一所述的裝置。
全文摘要
本發(fā)明實(shí)施例提供一種通信系統(tǒng)中的循環(huán)冗余校驗(yàn)處理方法、裝置和LTE終端。本發(fā)明實(shí)施例可以將發(fā)送端發(fā)送的包含K個元素的二進(jìn)制數(shù)據(jù)序列劃分為Q個分支序列，并行地對這Q個分支序列進(jìn)行CRC校驗(yàn)，最后再通過狀態(tài)初值的迭代處理，獲取整個二進(jìn)制數(shù)據(jù)序列的校驗(yàn)結(jié)果，而且該過程無需對亂序的二進(jìn)制數(shù)據(jù)序列進(jìn)行重排序。因此，相對于現(xiàn)有技術(shù)中的串行處理方式來說，本實(shí)施例可以將CRC校驗(yàn)處理效率提高K/N倍。
文檔編號H04L1/00GK102318250SQ201180001743
公開日2012年1月11日 申請日期2011年8月2日 優(yōu)先權(quán)日2011年8月2日
發(fā)明者何星, 孫春燕, 簡紅清 申請人:華為技術(shù)有限公司