本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，公開了一種CRC碼并行計(jì)算方法、裝置及其應(yīng)用，其中方法包括獲取CRC生成多項(xiàng)式，處理生成一校驗(yàn)基準(zhǔn)矩陣，并對(duì)第一組數(shù)據(jù)進(jìn)行計(jì)算處理生成第一CRC校驗(yàn)碼，將其與第二組數(shù)據(jù)執(zhí)行異或操作，并基于校驗(yàn)基準(zhǔn)矩陣對(duì)異或結(jié)果計(jì)算處理生成第二CRC校驗(yàn)碼，依次對(duì)后續(xù)組數(shù)據(jù)重復(fù)執(zhí)行上一步驟，并將最終生成的CRC校驗(yàn)碼作為待編碼數(shù)據(jù)的CRC校驗(yàn)碼輸出，本發(fā)明實(shí)現(xiàn)了對(duì)多位數(shù)據(jù)進(jìn)行并行實(shí)時(shí)的CRC碼計(jì)算，其步驟簡單，無需消耗大量邏輯資源，不僅可以在一個(gè)時(shí)鐘周期內(nèi)計(jì)算多位數(shù)據(jù)的CRC碼，也可以改變CRC多項(xiàng)式的位寬，大大提高了靈活性和兼容性，特別匹配滿足存儲(chǔ)裝置讀寫數(shù)據(jù)的特殊性要求。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，具體涉及一種CRC碼并行計(jì)算方法、裝置及其應(yīng)用。

背景技術(shù)

在數(shù)據(jù)存儲(chǔ)和傳輸領(lǐng)域，由于干擾等各方面的影響，傳輸?shù)臄?shù)據(jù)可能會(huì)出現(xiàn)錯(cuò)誤，為了提高數(shù)據(jù)傳輸?shù)目煽啃?，就需要?duì)數(shù)據(jù)進(jìn)行檢查或糾錯(cuò)的編碼手段。

循環(huán)冗余校驗(yàn)(Cyclic Redundancy Check,CRC)由于其糾錯(cuò)能力強(qiáng)，硬件開銷小且易于實(shí)現(xiàn)的優(yōu)點(diǎn)，已經(jīng)被廣泛應(yīng)用于數(shù)據(jù)通信領(lǐng)域。CRC校驗(yàn)的本質(zhì)是基于特定的多項(xiàng)式對(duì)數(shù)據(jù)進(jìn)行一系列的運(yùn)算，再將計(jì)算的結(jié)果附加在數(shù)據(jù)的結(jié)尾一起傳輸，接收方通過相同的算法對(duì)數(shù)據(jù)進(jìn)行計(jì)算，再將得到的結(jié)果與收到的CRC結(jié)果進(jìn)行比對(duì)，若結(jié)果一致則表明傳輸無誤。

傳統(tǒng)的CRC校驗(yàn)算法主要分為兩種：串行位算法和并行多字節(jié)算法：串行位算法實(shí)現(xiàn)方式最為簡單，但一個(gè)時(shí)鐘周期只能計(jì)算一位數(shù)據(jù)，效率較低，不適合應(yīng)用于高速率的數(shù)據(jù)傳輸；并行多字節(jié)算法一個(gè)時(shí)鐘周期可以計(jì)算一個(gè)或多個(gè)字節(jié)的數(shù)據(jù)，但該算法需要在接收完完整的數(shù)據(jù)后才可以計(jì)算，而實(shí)際的存儲(chǔ)芯片一次能讀出的數(shù)據(jù)量確是有限的，這樣就需要消耗額外的寄存器對(duì)數(shù)據(jù)進(jìn)行暫存。例如存儲(chǔ)陣列每次讀出64比特?cái)?shù)據(jù)并且在4個(gè)時(shí)鐘后讀出新的數(shù)據(jù)，為了不額外緩存數(shù)據(jù)，就需要在這4個(gè)時(shí)鐘內(nèi)計(jì)算出該64比特?cái)?shù)據(jù)的CRC校驗(yàn)值，如何實(shí)現(xiàn)上述并行CRC計(jì)算過程并避免傳統(tǒng)并行CRC計(jì)算帶來的高硬件復(fù)雜度，是亟需解決的問題。

發(fā)明內(nèi)容

針對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明提供一種CRC碼并行計(jì)算方法、裝置及應(yīng)用，特別適用于存儲(chǔ)裝置的讀取特性，能夠?qū)Χ辔粩?shù)據(jù)進(jìn)行并行實(shí)時(shí)的CRC計(jì)算且步驟簡單，無需消耗大量邏輯資源。

本發(fā)明解決技術(shù)問題采用如下技術(shù)方案：

本發(fā)明提供一種CRC碼并行計(jì)算方法，用于計(jì)算生成待編碼數(shù)據(jù)的CRC校驗(yàn)碼，其中，所述待編碼數(shù)據(jù)包括至少一組等比特位數(shù)據(jù)，所述計(jì)算方法包括：

獲取CRC生成多項(xiàng)式，處理生成一校驗(yàn)基準(zhǔn)矩陣；

基于校驗(yàn)基準(zhǔn)矩陣對(duì)第一組數(shù)據(jù)進(jìn)行計(jì)算處理生成第一CRC校驗(yàn)碼；

將第一CRC校驗(yàn)碼與第二組數(shù)據(jù)執(zhí)行異或操作，并基于校驗(yàn)基準(zhǔn)矩陣對(duì)異或結(jié)果計(jì)算處理生成第二CRC校驗(yàn)碼；

依次對(duì)后續(xù)組數(shù)據(jù)重復(fù)執(zhí)行上一步驟，并將最終生成的CRC校驗(yàn)碼作為待編碼數(shù)據(jù)的CRC校驗(yàn)碼輸出。

優(yōu)選地，所述校驗(yàn)基準(zhǔn)矩陣通過以下方法生成，包括：

根據(jù)CRC生成多項(xiàng)式配置產(chǎn)生一組信息碼；

匹配生成第一信息碼的校驗(yàn)基準(zhǔn)值；

基于第一信息碼的校驗(yàn)基準(zhǔn)值依次生成后續(xù)信息碼的校驗(yàn)基準(zhǔn)值，具體包括：

若第n-1(n≥2)信息碼的校驗(yàn)基準(zhǔn)值最高位數(shù)據(jù)為0，則將第n-1信息碼的校驗(yàn)基準(zhǔn)值左移一位得到第n信息碼的校驗(yàn)基準(zhǔn)值；

否則將第n-1個(gè)信息碼的校驗(yàn)基準(zhǔn)值左移一位后再與第一信息碼的校驗(yàn)基準(zhǔn)值進(jìn)行異或操作才得到第n信息碼的校驗(yàn)基準(zhǔn)值；

根據(jù)所有校驗(yàn)基準(zhǔn)值配置生成校驗(yàn)基準(zhǔn)矩陣。