專利名稱：：一種crc校驗(yàn)的方法和系統(tǒng)及crc初值影響矩陣的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及數(shù)字通信
技術(shù)領(lǐng)域：
，具體而言是涉及一種循環(huán)冗余校驗(yàn)CRC(CyclicRedundancyCheck)校驗(yàn)的方法和系統(tǒng)及CRC初值影響矩陣。
背景技術(shù)：
：隨著數(shù)字通信速率的要求越來(lái)越高，如寬帶碼分多址(WidebandCodeDivisionMultipleAccess,WCDMA)的下行業(yè)務(wù)由高速下行鏈路分組接入(HighSpeedDownlinkPacketAccess,HSDPA)向高速分組4妄入演進(jìn)(High-SpeedPacketAccessEvolution,HSPA+)擴(kuò)展時(shí)，下行接收后待處理的數(shù)據(jù)塊將越來(lái)越大。為了提高接收端的處理能力，最簡(jiǎn)單的方法就是將整塊數(shù)據(jù)分段，增加處理單元以同時(shí)處理多段數(shù)據(jù)，同時(shí)輸出多段結(jié)果，減少整塊數(shù)據(jù)的處理時(shí)間和處理延遲。接收端為檢查接收到的整塊數(shù)據(jù)是否正確，一般會(huì)釆用在譯碼器后接CRC的方式。圖1所示為現(xiàn)有技術(shù)的CRC校驗(yàn)流程框圖，如圖1所示，現(xiàn)有的CRC校驗(yàn)要求按順序逐步(單比特或多比特)校驗(yàn)，只有前一段的數(shù)據(jù)按順序校驗(yàn)完畢后才能開(kāi)始后一段數(shù)據(jù)的校驗(yàn)，這樣不僅需要增加額外的存儲(chǔ)單元以緩存后幾段數(shù)據(jù)，而且CRC校驗(yàn)的處理時(shí)間會(huì)比較長(zhǎng)。例如HSPA+的43.2M數(shù)據(jù)，需要處理的數(shù)據(jù)量為86400比特，時(shí)鐘頻率是16倍碼片(chip)速率，如果采用逐比特CRC校驗(yàn)方式，得到CRC結(jié)果需要86400/16clk/2560chip=2.12slot(時(shí)隙)，該處理時(shí)間和延遲在高速業(yè)務(wù)中是無(wú)法接受的；如果采用多比特CRC并行校驗(yàn)的方式，則需要譯碼單元也能夠同時(shí)輸出多比特譯碼值，這不僅增加了資源，而且實(shí)現(xiàn)難度較大。因此現(xiàn)有的CRC逐步校驗(yàn)方法將成為數(shù)據(jù)流處理線上的瓶頸。
發(fā)明內(nèi)容有鑒于此，本發(fā)明實(shí)施例提供了一種CRC校驗(yàn)的方法和系統(tǒng)及CRC初值影響矩陣，能夠縮短CRC校驗(yàn)時(shí)間。為實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例是通過(guò)如下技術(shù)方案實(shí)現(xiàn)的提供一種循環(huán)冗余校驗(yàn)CRC校驗(yàn)的方法，包括將整塊待CRC校驗(yàn)數(shù)據(jù)分成多段；對(duì)每一段數(shù)據(jù)同時(shí)進(jìn)行CRC校驗(yàn)得到各段CRC結(jié)果；對(duì)所述各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果。提供一種循環(huán)冗余校驗(yàn)CRC校驗(yàn)的系統(tǒng)，包括分段單元，用于將整塊待CRC校驗(yàn)數(shù)據(jù)分成N段；N個(gè)校驗(yàn)并行運(yùn)算單元，用于對(duì)每一段數(shù)據(jù)同時(shí)進(jìn)行CRC校驗(yàn)得到各段CRC結(jié)果；校驗(yàn)結(jié)果合并單元，用于對(duì)所述各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果。還提供一種CRC初值影響矩陣，為一個(gè)xxx的矩陣，由初值影響矩陣的運(yùn)算公式迭代運(yùn)算L次得到；其中，初值影響矩陣的運(yùn)算公式由CRC標(biāo)準(zhǔn)校驗(yàn)公式對(duì)din取零演變得到，x為CRC校驗(yàn)長(zhǎng)度，L為待校驗(yàn)的數(shù)據(jù)長(zhǎng)度，x>0,L>0。由以上本發(fā)明實(shí)施例提供的技術(shù)方案可知，通過(guò)對(duì)整塊待CRC校驗(yàn)數(shù)據(jù)采用CRC分段校驗(yàn)方法，同時(shí)進(jìn)行CRC校驗(yàn)得到各段CRC結(jié)果，然后對(duì)各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果，與現(xiàn)有的CRC逐步校驗(yàn)方法相比，不但能夠節(jié)省CRC處理前的數(shù)據(jù)存儲(chǔ)單元，而且無(wú)需等待前段CRC結(jié)果，節(jié)省延遲時(shí)間，縮短CRC才交-驗(yàn)時(shí)間。圖1為現(xiàn)有技術(shù)的CRC校驗(yàn)流程框圖2為本發(fā)明實(shí)施例提供的一種CRC校驗(yàn)的方法流程圖3為本發(fā)明實(shí)施例提供的一種CRC校驗(yàn)流程框圖4為本發(fā)明實(shí)施例提供的一種CRC8校驗(yàn)電路示意圖5為本發(fā)明實(shí)施例提供的對(duì)各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果的流程示意圖6為本發(fā)明實(shí)施例三提供的分為三個(gè)碼塊、釆用CRC8進(jìn)行校驗(yàn)的運(yùn)算流程圖7為本發(fā)明實(shí)施例提供了一種CRC校驗(yàn)的系統(tǒng)組成示意圖。具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案、及優(yōu)點(diǎn)更加清楚明白，下面結(jié)合附圖并舉實(shí)施例，對(duì)本發(fā)明提供的技術(shù)方案進(jìn)一步詳細(xì)描述。參見(jiàn)圖2,圖2為本發(fā)明實(shí)施例提供的一種CRC4交驗(yàn)的方法流程圖，包括步驟21，將整塊待CRC校驗(yàn)數(shù)據(jù)分成多段；步驟22，對(duì)每一段數(shù)據(jù)同時(shí)進(jìn)行CRC校驗(yàn)得到各段CRC結(jié)果；步驟23，對(duì)所述各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果。例如將整塊數(shù)據(jù)L分成N段，第一段數(shù)據(jù)長(zhǎng)度為L(zhǎng)l,第二段數(shù)據(jù)長(zhǎng)度為L(zhǎng)2，...第N段數(shù)據(jù)長(zhǎng)度為L(zhǎng)n，總段數(shù)為待CRC校驗(yàn)的段數(shù)，Ll+L2+...+Ln=L。各段數(shù)據(jù)單獨(dú)使用一個(gè)獨(dú)立的CRCx校驗(yàn)單元，例如CRC8時(shí)，x=8;CRC16時(shí)，x=16,分段同時(shí)進(jìn)行CRC校驗(yàn)，最后將各段CRC結(jié)果合并以得到整塊數(shù)據(jù)的CRC結(jié)果。本發(fā)明實(shí)施例提供的CRC校驗(yàn)的方法，通過(guò)對(duì)整塊待CRC校驗(yàn)數(shù)據(jù)采用CRC分段校驗(yàn)方法，同時(shí)進(jìn)行CRC校驗(yàn)得到各段CRC結(jié)果，然后對(duì)各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果，與現(xiàn)有的CRC逐步校驗(yàn)方法相比，不但能夠節(jié)省CRC處理前的數(shù)據(jù)存儲(chǔ)單元，而且無(wú)需等待前段CRC結(jié)果，節(jié)省延遲時(shí)間，縮短CRC才交,瞼時(shí)間。參見(jiàn)圖3,圖3為本發(fā)明實(shí)施例提供的一種CRC校驗(yàn)流程框圖，包括步驟31，將整塊數(shù)據(jù)分成N段；步驟32，對(duì)每一段數(shù)據(jù)由各個(gè)譯碼單元進(jìn)行譯碼后，同時(shí)輸出各段數(shù)據(jù)的譯碼值。步驟33，對(duì)所述各段數(shù)據(jù)的譯碼值由各個(gè)CRCx校驗(yàn)單元同時(shí)進(jìn)行CRC校驗(yàn)，得到各段CRC結(jié)果。其中，CRCx校驗(yàn)單元1采用標(biāo)準(zhǔn)的CRC校驗(yàn)方法，其初值根據(jù)需要進(jìn)行設(shè)定；其余CRCx校驗(yàn)單元暫不考慮前一段CRCx校驗(yàn)結(jié)果對(duì)后一段CRCx校驗(yàn)結(jié)果的影響，采用全零初值進(jìn)行校驗(yàn)。這些初值的影響將在步驟34"對(duì)各段CRC結(jié)果進(jìn)行合并"時(shí)通過(guò)"CRC初值影響距陣"經(jīng)相關(guān)運(yùn)算、對(duì)應(yīng)比特依次異或得到。所述CRC初值影響矩陣是一個(gè)xxx的矩陣，由初值影響矩陣的運(yùn)算公式迭代運(yùn)算L次得到；其中，初值影響矩陣的運(yùn)算公式由CRC標(biāo)準(zhǔn)校驗(yàn)公式對(duì)din取零演變得到，x為CRC校驗(yàn)長(zhǎng)度，L為待校驗(yàn)的數(shù)據(jù)長(zhǎng)度，x>0,L〉0。例如，對(duì)于一個(gè)CRC8標(biāo)準(zhǔn)校驗(yàn)公式，該CRC8校驗(yàn)電路參見(jiàn)圖4所示，其校驗(yàn)公式如下D7=D6AD7Adin，D6=D5，D5=D4,D4=D3AD7Adin，D3=D2AD7Adin，D2=D1,Dl=D0AD7Adin，DO=D7Adin,則CRC8(L)的"初值影響距陣的運(yùn)算公式"為M(7，k，L+l)=M(6，k，L)AM(7,k,L),M(6，k，L+l)=M(5，k，L)，M(5,k，L+l)=M(4,k,L),M(4，k，L+1)=M(3，k，L)AM(7，k,L)，M(3,k，L+1)=M(2，k，L)AM(7，k,L)，M(2，k，L+l)=M(l,k,L)，M(1，k，L+1)=M(0,k，L)AM(7,k,L)，M(0，k，L+l)=M(7，k,L);其中，k=0，l,2x-l;L>0，當(dāng)Li時(shí)，有M(k，k,O"l,M(k，notk，0)=0。對(duì)每一種x取值與L取值的組合，通過(guò)"初值影響距陣的運(yùn)算公式"迭代運(yùn)算L次后，可以得到唯——個(gè)"CRCx(L)初值影響距陣，，與其對(duì)應(yīng)，列表形式如下:<table>tableseeoriginaldocumentpage9</column></row><table>步驟34,對(duì)所述各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果。參見(jiàn)圖5，該步驟具體包括將"第一段CRC結(jié)果C"作為"第二段CRC結(jié)果的初值A(chǔ)"，輸入"CRC初值影響矩陣CRCx(L2)"計(jì)算得到"第二段CRC結(jié)果的影響值B";將所述"第二段CRC結(jié)果的影響值B"與"第二段CRC結(jié)果C"，對(duì)應(yīng)比特異或得到"第三段CRC結(jié)果的初值A(chǔ)，"；循環(huán)上述操作，直到得到所有N段"整塊數(shù)據(jù)的CRC結(jié)果"。需要說(shuō)明的是，"第n段CRC結(jié)果的影響值"與"第n段CRC結(jié)果"對(duì)應(yīng)比特異或后得到"整塊數(shù)據(jù)的CRC結(jié)果"。一種實(shí)施例，通過(guò)/^式B^S!(AkXM(i,k))k-0mod2運(yùn)算得到除第一段之外的各段CRC結(jié)果的影響值，其中Ak為各段CRC結(jié)果的初值，M(i,k)為各段的CRC初值影響矩陣，i=0,l，..x-l，x為CRC校-瞼長(zhǎng)度。一種實(shí)施例，與一次CRC校驗(yàn)多比特?cái)?shù)據(jù)配合使用，進(jìn)一步提高CRC校驗(yàn)效率。本發(fā)明實(shí)施例提供的CRC校驗(yàn)的方法，將整塊數(shù)據(jù)分成N段，對(duì)每一段數(shù)據(jù)由譯碼單元進(jìn)行譯碼后同時(shí)輸出的各段數(shù)據(jù)的譯碼值，采用CRCx校驗(yàn)單元同時(shí)進(jìn)行CRC校驗(yàn)，其中，CRCx校驗(yàn)單元1采用標(biāo)準(zhǔn)的CRC校驗(yàn)方法，其初值根據(jù)需要進(jìn)行設(shè)定；其余CRCx校驗(yàn)單元暫不考慮前一段CRCx校驗(yàn)結(jié)果對(duì)后一段CRCx校驗(yàn)結(jié)果的影響，采用全零初值進(jìn)行校驗(yàn)，然后在對(duì)各段CRC結(jié)果進(jìn)行合并時(shí)，再通過(guò)"CRC初值影響距陣"考慮前一段CRCx校驗(yàn)結(jié)果對(duì)后一段CRCx校驗(yàn)結(jié)果的影響，直到得到整塊數(shù)據(jù)的CRC結(jié)果。與現(xiàn)有的CRC逐步校驗(yàn)方法相比，不但能夠節(jié)省CRC處理前的數(shù)據(jù)存儲(chǔ)單元，而且無(wú)需等待前段CRC結(jié)果，節(jié)省延遲時(shí)間，縮短CRC校驗(yàn)時(shí)間。一個(gè)具體實(shí)施例，WCDMA的HSPA+中常會(huì)遇到為節(jié)省處理延遲將單傳輸塊分為多碼塊同時(shí)進(jìn)行TURBO譯碼，同時(shí)輸出譯碼結(jié)果進(jìn)行CRC校驗(yàn)情況。設(shè)傳輸塊長(zhǎng)度10770，分為3個(gè)碼塊，每個(gè)碼塊長(zhǎng)度35卯，釆用CRC8校驗(yàn)，其運(yùn)算過(guò)程參見(jiàn)圖6所示，包括步驟(1)取零初值對(duì)第一個(gè)碼塊進(jìn)行CRC8校驗(yàn)，得到第一個(gè)碼塊的CRC8校驗(yàn)值。(2)取零初值對(duì)第二個(gè)碼塊進(jìn)行CRC8校驗(yàn)，得到第二個(gè)碼塊的CRC8校驗(yàn)值。(3)取零初值對(duì)第三個(gè)碼塊進(jìn)行CRC8校驗(yàn)，得到第三個(gè)碼塊的CRC8校驗(yàn)值。(4)CRC8(L)"初值影響距陣的運(yùn)算公式"為M(7，k，L+l)=M(6，k，L)AM(7,k，L)M(6，k，L+l)=M(5，k,L)M(5,k,L+l)=M(4,k,L)M(4,k，L+1)=M(3,k,L)AM(7，k，l)M(3,k,L+1)=M(2，k,L)AM(7，k,l)M(2,k，L+l)=M(l,k,L)M(1，k，L+1)=M(0，k，L)AM(7,k，l)M(0，k，L+l)=M(7,k,L)其中，k=0，l,2...x-l;上述公式對(duì)L>0有效，當(dāng)L=0時(shí)，有M(k，k,0)=l，M(k,notk,0)=0，用8*8=641^寄存器，通過(guò)上述公式迭代運(yùn)算3590次得到"CRC8(35卯)初值影響距陣"。CRCx(L)初值影響距陣，x=8,L=3590<table>tableseeoriginaldocumentpage12</column></row><table>(5)將第一個(gè)碼塊的CRC8校驗(yàn)值作為初值A(chǔ)k帶入公式Z(AkxM(i,k》k=0mod2(其中i-0，l，2,…7)計(jì)算得到第二碼塊的CRC影響值'(6)將第二碼塊的CRC影響值與第二個(gè)碼塊的CRC8校驗(yàn)值對(duì)應(yīng)比特異或得到前兩個(gè)碼塊的CRC8校驗(yàn)值。(7)將前兩個(gè)碼塊的CRC8校驗(yàn)值作為初值帶Ak入公式:E(AkxM(i,k》k=0mod2(其中1=0，1,2,...7)計(jì)算得到第三碼塊的CRC影響值'(8)將第三碼塊的CRC影響值與第三個(gè)碼塊的CRC8校驗(yàn)值對(duì)應(yīng)比特異或得到前三個(gè)碼塊的CRC8校驗(yàn)值，即得到整個(gè)傳輸塊的CRC8校驗(yàn)值。本實(shí)施例需要說(shuō)明的有三點(diǎn)1、增加的CRC8并行運(yùn)算單元所占用的資源遠(yuǎn)遠(yuǎn)小于原本需要存儲(chǔ)數(shù)據(jù)的緩存單元。2、步驟(1)~(4)的運(yùn)算可以同時(shí)進(jìn)行，以此節(jié)省后面碼塊2和碼塊3碼塊排隊(duì)需要的存儲(chǔ)器和等待的時(shí)間。3、步驟(5)~(8)占用的時(shí)間很少，實(shí)際電路中最多每一步用一個(gè)時(shí)鐘周期，可以忽略不計(jì)。在本實(shí)施例中，CRC校驗(yàn)的處理時(shí)間為3590個(gè)時(shí)鐘周期；如果采用現(xiàn)有的CRC逐步校驗(yàn)方法，處理時(shí)間為10770個(gè)時(shí)鐘周期，本發(fā)明實(shí)施例是現(xiàn)有技術(shù)的三分之一。而且本實(shí)施例中CRC校驗(yàn)幾乎沒(méi)有處理延遲，并行譯碼單元的譯碼結(jié)果輸出完畢，4個(gè)時(shí)鐘周期后就能得到CRC結(jié)果；如果采用現(xiàn)有的CRC方法，從譯碼單元輸出譯碼結(jié)果到得到CRC結(jié)果的延遲時(shí)間為3590x2=7180個(gè)時(shí)鐘周期，因此本實(shí)施例能夠節(jié)省CRC處理時(shí)間和延遲時(shí)間，而且數(shù)據(jù)量越大，節(jié)省的時(shí)間越多。并且，本實(shí)施例節(jié)省了碼塊2和碼塊3譯碼結(jié)果共3590x2=7180bit的緩存單元，實(shí)現(xiàn)代價(jià)僅是多了兩組CRC8并行運(yùn)算單元和64bit的初值影響距陣，而且數(shù)據(jù)量越大，節(jié)省的存儲(chǔ)單元越多。參見(jiàn)圖7，本發(fā)明實(shí)施例提供了一種CRC校驗(yàn)的系統(tǒng)，包括分段單元71,用于將整塊待CRC校驗(yàn)數(shù)據(jù)分成N段；N個(gè)校驗(yàn)并行運(yùn)算單元72，用于對(duì)每一段數(shù)據(jù)同時(shí)進(jìn)行CRC校驗(yàn)得到各段CRC結(jié)果；校驗(yàn)結(jié)果合并單元73，用于對(duì)所述各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果。所述N個(gè)校驗(yàn)并行運(yùn)算單元72中第一個(gè)4文驗(yàn)并行運(yùn)算單元使用標(biāo)準(zhǔn)的CRC校驗(yàn)方法，其初值根據(jù)需要進(jìn)行設(shè)定；其余校驗(yàn)并行運(yùn)算單元暫不考慮前一段CRC結(jié)果對(duì)后一段CRC結(jié)果的影響，采用全零初值進(jìn)行校驗(yàn)。所述校驗(yàn)結(jié)果合并單元73包括CRC初值影響矩陣731，為一個(gè)xxx的矩陣，由初值影響矩陣的運(yùn)算公式迭代運(yùn)算L次得到，其中，初值影響矩陣的運(yùn)算公式由CRC標(biāo)準(zhǔn)校驗(yàn)公式對(duì)din取零演變得到，x為校驗(yàn)長(zhǎng)度，L為待校驗(yàn)的數(shù)據(jù)長(zhǎng)度，x>0，L>0;影響值計(jì)算模塊732,用于將各段CRC結(jié)果的初值輸入所述CRC初值影響矩陣，計(jì)算得到各段CRC結(jié)果的影響值，其中第一段CRC結(jié)果不計(jì)算影響值，并直接作為第二段CRC結(jié)果的初值；Z(AkxM(i,k》k=0初值計(jì)算模塊733,用于將各段CRC結(jié)果的影響值與各段CRC結(jié)果對(duì)應(yīng)比特異或得到下一,殳CRC結(jié)果的初值，其中最后一段CRC結(jié)果的影響值與最后一段CRC結(jié)果對(duì)應(yīng)比特異或后得到整塊數(shù)據(jù)的CRC結(jié)果。如何得到CRC初值影響矩陣731的方法示例如上所示，在此不再贅述。所述影響值計(jì)算模塊732包括影響值計(jì)算子模塊，用于通過(guò)公式mod2運(yùn)算得到除第一段之外的各段CRC結(jié)果的影響值，其中Ak為初值，M(i，k)為CRC初值影響矩陣731，Bi為影響值，i=0，l，..x-l，x為CRC校驗(yàn)長(zhǎng)度。以將整塊待CRC校驗(yàn)數(shù)據(jù)分成3個(gè)數(shù)據(jù)段為例，說(shuō)明校驗(yàn)結(jié)果合并單元73的運(yùn)算流程如下第1段CRC結(jié)果直接作為第2段CRC結(jié)果的初值輸入CRC初值影響矩陣731,經(jīng)影響值計(jì)算模塊732得到第2段CRC結(jié)果的影響值，將第2段CRC結(jié)果的影響值與第2段CRC結(jié)果對(duì)應(yīng)比特異或經(jīng)初值計(jì)算模塊733得到第3段CRC結(jié)果的初值，即前2段的CRC結(jié)果，并作為第3段CRC結(jié)果的初值輸入CRC初值影響矩陣731，經(jīng)影響值計(jì)算模塊732計(jì)算得到第3段CRC結(jié)果的影響值，將第3段CRC結(jié)果的影響值與第3段CRC結(jié)果對(duì)應(yīng)比特異或經(jīng)初值計(jì)算模塊733得到前3段CRC結(jié)果，即整塊數(shù)據(jù)的CRC結(jié)果。本發(fā)明實(shí)施例提供的CRC校驗(yàn)的系統(tǒng)，通過(guò)N個(gè)校驗(yàn)并行運(yùn)算單元72同時(shí)進(jìn)行CRC分段校驗(yàn)得到各段CRC結(jié)果，然后由校驗(yàn)結(jié)果合并單元73對(duì)各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果，與現(xiàn)有的CRC逐步校驗(yàn)方法相比，不但能夠節(jié)省CRC處理前的數(shù)據(jù)存儲(chǔ)單元，而且無(wú)需等待前段CRC結(jié)果，節(jié)省延遲時(shí)間，縮短了CRC校驗(yàn)時(shí)間。本發(fā)明實(shí)施例還提供了一種CRC初值影響矩陣，為一個(gè)xxx的矩陣，由初值影響矩陣的運(yùn)算公式迭代運(yùn)算L次得到；其中，初值影響矩陣的運(yùn)算公式由CRC標(biāo)準(zhǔn)校驗(yàn)公式對(duì)din取零演變得到，x為CRC校驗(yàn)長(zhǎng)度，L為待校驗(yàn)的數(shù)據(jù)長(zhǎng)度，x>0,I>0。對(duì)每一種x取值與L取值的組合，通過(guò)初值影響矩陣的運(yùn)算公式迭代運(yùn)算L次后，得到唯一一個(gè)CRCx(L)初值影響矩陣，列表形式如下<table>tableseeoriginaldocumentpage15</column></row><table>其中，k=0，l，2x-l;L>0，當(dāng)L=0時(shí)，有M(k，k，0"l，M(k，notk，0)=0。本發(fā)明實(shí)施例通過(guò)提供CRC初值影響矩陣，將"第一段CRC結(jié)果"作為"第二段CRC結(jié)果的初值"，輸入"CRC初值影響矩陣"變換得到"第二段CRC結(jié)果的影響值"；將"第二段CRC結(jié)果的影響值"與"第二段CRC結(jié)果"對(duì)應(yīng)比特異或得到"第三段CRC結(jié)果的初值"；循環(huán)上述操作，直到得到所有N段"整塊數(shù)據(jù)的CRC結(jié)果"；通過(guò)"CRC初值影響距P車"考慮前一段CRCx校驗(yàn)結(jié)果對(duì)后一段CRCx校驗(yàn)結(jié)果的影響，保證了能夠采用CRCx校驗(yàn)單元同時(shí)進(jìn)行CRC校驗(yàn)。與現(xiàn)有的CRC逐步校驗(yàn)方法相比，不但能夠節(jié)省CRC處理前的數(shù)據(jù)存儲(chǔ)單元，而且無(wú)需等待前段CRC結(jié)果，節(jié)省延遲時(shí)間，縮短CRC4交驗(yàn)時(shí)間。需要說(shuō)明的是，本發(fā)明實(shí)施例中的方法可以軟件功能模塊的形式實(shí)現(xiàn)，并且該軟件功能模塊作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，也可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，i茲盤或光盤等。本發(fā)明實(shí)施例中的各功能單元可以集成在一個(gè)處理模塊中，也可以是各個(gè)15單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)模塊中。上述集成的模塊既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。所述集成的模塊如果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，也可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤或光盤等。以上對(duì)本發(fā)明實(shí)施例所提供的CRC校驗(yàn)的方法和系統(tǒng)及CRC初值影響矩陣進(jìn)行了詳細(xì)介紹，本發(fā)明實(shí)施例可以廣泛地應(yīng)用到數(shù)字通信各個(gè)領(lǐng)域的接收端(甚至是發(fā)射端)，只要是需要進(jìn)行CRC校驗(yàn)的數(shù)據(jù)處理都可以使用。實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其思想；任何熟悉本
技術(shù)領(lǐng)域：
的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1、一種循環(huán)冗余校驗(yàn)CRC校驗(yàn)的方法，其特征在于，包括將整塊待CRC校驗(yàn)數(shù)據(jù)分成多段；對(duì)每一段數(shù)據(jù)同時(shí)進(jìn)行CRC校驗(yàn)得到各段CRC結(jié)果；對(duì)所述各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果。2、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)每一段數(shù)據(jù)同時(shí)進(jìn)行CRC校驗(yàn)得到各段CRC結(jié)果的方法包括對(duì)第一段數(shù)據(jù)使用標(biāo)準(zhǔn)的CRC校驗(yàn)方法，其初值根據(jù)需要進(jìn)行設(shè)定；其余各段數(shù)據(jù)進(jìn)行CRC校驗(yàn)時(shí)暫不考慮前一段CRC結(jié)果對(duì)后一段CRC結(jié)果的影響，采用全零初值進(jìn)行校驗(yàn)。3、根據(jù)權(quán)利要求2所述的方法，其特征在于，所述對(duì)每一段數(shù)據(jù)同時(shí)進(jìn)行CRC校驗(yàn)得到各段CRC結(jié)果的方法還包括除第一段CRC結(jié)果外，所述前一段CRC結(jié)果對(duì)后一段CRC結(jié)果的影響，在對(duì)各段CRC結(jié)果進(jìn)行合并時(shí)通過(guò)CRC初值影響矩陣得到。4、根據(jù)權(quán)利要求3所示的方法，其特征在于，所述CRC初值影響矩陣是一個(gè)xxx的矩陣，由初值影響矩陣的運(yùn)算公式迭代運(yùn)算L次得到；其中，初值影響矩陣的運(yùn)算公式由CRC標(biāo)準(zhǔn)校驗(yàn)公式對(duì)din取零演變得到，x為CRC校驗(yàn)長(zhǎng)度，L為待校驗(yàn)的數(shù)據(jù)長(zhǎng)度，x>0，L>0。5、根據(jù)權(quán)利要求3所述的方法，其特征在于，所述對(duì)各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果的方法包括將各段CRC結(jié)果的初值輸入所述CRC初值影響矩陣，計(jì)算得到各段CRC結(jié)果的影響值，其中第一段CRC結(jié)果不計(jì)算影響值，并直接作為第二段CRC結(jié)果的初值；將各段CRC結(jié)果的影響值與各段CRC結(jié)果對(duì)應(yīng)比特異或得到下一段CRC結(jié)果的初值，其中最后一段CRC結(jié)果的影響值與最后一段CRC結(jié)果對(duì)應(yīng)比特異或后得到整塊數(shù)據(jù)的CRC結(jié)果。6、根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將各段CRC結(jié)果的初值輸入所述CRC初值影響矩陣，計(jì)算得到各段CRC結(jié)果的影響值的方法包括:通過(guò)公式B,.=l!(AkXM(i，k))k=0mod2運(yùn)算得到除第一段之外的各段CRC結(jié)果的影響值，其中Ak為初值，M(i，k)為所述CRC初值影響矩陣，Bi為影響值，i=0,l，..x-l,x為CRC校驗(yàn)長(zhǎng)度。7、一種循環(huán)冗余校驗(yàn)CRC校驗(yàn)的系統(tǒng)，其特征在于，包括分段單元，用于將整塊待CRC校驗(yàn)數(shù)據(jù)分成N段；N個(gè)校驗(yàn)并行運(yùn)算單元，用于對(duì)每一段數(shù)據(jù)同時(shí)進(jìn)行CRC校驗(yàn)得到各段CRC結(jié)果；校驗(yàn)結(jié)果合并單元，用于對(duì)所述各段CRC結(jié)果進(jìn)行合并得到整塊數(shù)據(jù)的CRC結(jié)果。8、根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述N個(gè)校驗(yàn)并行運(yùn)算單元中第一個(gè)校驗(yàn)并行運(yùn)算單元使用標(biāo)準(zhǔn)的CRC校驗(yàn)方法，其初值根據(jù)需要進(jìn)行設(shè)定；其余校驗(yàn)并行運(yùn)算單元暫不考慮前一段CRC結(jié)果對(duì)后一段CRC結(jié)杲的影響，采用全零初值進(jìn)行校驗(yàn)。9、根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述校驗(yàn)結(jié)果合并單元包括CRC初值影響矩陣，為一個(gè)xxx的矩陣，由初值影響矩陣的運(yùn)算公式迭代運(yùn)算L次得到，其中，初值影響矩陣的運(yùn)算公式由CRC標(biāo)準(zhǔn)校驗(yàn)公式對(duì)din取零演變得到，x為校驗(yàn)長(zhǎng)度，L為待校驗(yàn)的數(shù)據(jù)長(zhǎng)度，x>0，L>0;影響值計(jì)算模塊，用于將各段CRC結(jié)果的初值輸入所述CRC初值影響矩陣，計(jì)算得到各段CRC結(jié)果的影響值，其中第一段CRC結(jié)果不計(jì)算影響值，并直接作為第二段CRC結(jié)果的初值；初值計(jì)算模塊，用于將各段CRC結(jié)果的影響值與各段CRC結(jié)果對(duì)應(yīng)比特異或得到下一段CRC結(jié)果的初值，其中最后一段CRC結(jié)果的影響值與最后一段CRC結(jié)果對(duì)應(yīng)比特異或后得到整塊數(shù)據(jù)的CRC結(jié)果。10、根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述影響值計(jì)算模塊包括影響值計(jì)算子模塊，用于通過(guò)公式B,S!(AkXM(i,k))k=0mod2運(yùn)算得到除第一段之外的各段CRC結(jié)果的影響值，其中Ak為初值，M(i，k)為所述CRC初值影響矩陣，Bj為影響值，i=0,l,..x-l,x為CRC校驗(yàn)長(zhǎng)度。11、一種CRC初值影響矩陣，其特征在于，為一個(gè)xxx的矩陣，由初值影響矩陣的運(yùn)算公式迭代運(yùn)算L次得到；其中，初值影響矩陣的運(yùn)算公式由CRC標(biāo)準(zhǔn)校驗(yàn)公式對(duì)din取零演變得到，x為CRC校驗(yàn)長(zhǎng)度,L為待校驗(yàn)的數(shù)據(jù)長(zhǎng)度，x>0，I>0。12、根據(jù)權(quán)利要求11所述的CRC初值影響矩陣，其特征在于，對(duì)每一種x取值與L取值的組合，通過(guò)初值影響矩陣的運(yùn)算公式迭代運(yùn)算L次后，得到唯——個(gè)CRCx(L)初值影響矩陣，列表形式如下M(x-l,k)M(x-2,k)M(l,k)M(O，k)x-1l或Ol或Ol或Ol或Ox-2l或Ol或Ol或Ol或O1l或Ol或Ol或Ol或O0l或Ol或Ol或Ol或O其中，k=0，l,2...x-l;L>0，當(dāng)Li時(shí)，有M(k,k,O)-l，M(k,notk,0)=Oc全文摘要本發(fā)明的實(shí)施例公開(kāi)了一種CRC校驗(yàn)的方法和系統(tǒng)及CRC初值影響矩陣，能夠縮短CRC校驗(yàn)時(shí)間。本發(fā)明實(shí)施例提供的方法包括首先將整塊待CRC校驗(yàn)數(shù)據(jù)分成多段；對(duì)每一段數(shù)據(jù)同時(shí)進(jìn)行CRC校驗(yàn)得到各段CRC結(jié)果；然后通過(guò)CRC初值影響距陣，將各段CRC校驗(yàn)值合并，得到整個(gè)數(shù)據(jù)塊的CRC結(jié)果。本發(fā)明實(shí)施例提供的技術(shù)方案可廣泛地應(yīng)用到數(shù)字通信各個(gè)領(lǐng)域的接收端，甚至是發(fā)送端，只要是需要進(jìn)行CRC校驗(yàn)的數(shù)據(jù)處理都可以使用。文檔編號(hào)H04L1/00GK101478369SQ20091000032公開(kāi)日2009年7月8日申請(qǐng)日期2009年1月5日優(yōu)先權(quán)日2009年1月5日發(fā)明者張亞凡,范文奇申請(qǐng)人:深圳華為通信技術(shù)有限公司