[發(fā)明專利]一種CRC碼并行計(jì)算方法、裝置及其應(yīng)用

有效

• 申請(qǐng)?zhí)枺?/td>: 202110442600.3
• 申請(qǐng)日: 2021-04-23
• 公開（公告）號(hào): CN113110954B
• 公開（公告）日: 2023-10-24
• 發(fā)明（設(shè)計(jì)）人: 呂向東;魏斌;任軍;盛榮華;唐偉童;陳真;李政達(dá)
• 申請(qǐng)（專利權(quán)）人: 恒爍半導(dǎo)體（合肥）股份有限公司
• 主分類號(hào): G06F11/10
• 分類號(hào): G06F11/10
• 代理公司: 合肥東邦滋原專利代理事務(wù)所(普通合伙) 34155
• 代理人: 王天馬

1.一種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)碼輸出。

2.根據(jù)權(quán)利要求1所述的一種CRC碼并行計(jì)算方法，其特征在于，所述校驗(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)矩陣。

3.根據(jù)權(quán)利要求2所述的一種CRC碼并行計(jì)算方法，其特征在于，所述根據(jù)CRC生成多項(xiàng)式配置產(chǎn)生一組信息碼具體包括：

根據(jù)CRC生成多項(xiàng)式階k，配置生成一個(gè)最低位為1、高位均為0的k比特?cái)?shù)據(jù)作為第一信息碼；

對(duì)第一信息碼依次執(zhí)行左移位操作，順序得到k-1個(gè)k比特信息碼。

4.根據(jù)權(quán)利要求3所述的一種CRC碼并行計(jì)算方法，其特征在于，所述匹配生成第一信息碼的校驗(yàn)基準(zhǔn)值具體包括：

將CRC生成多項(xiàng)式轉(zhuǎn)換為二進(jìn)制數(shù)據(jù)，定位去除最高位后二進(jìn)制數(shù)據(jù)中為1的所有位序；

依次輸出與位序匹配映射的信息碼；

將輸出的信息碼進(jìn)行異或操作后的結(jié)果作為第一信息碼的校驗(yàn)基準(zhǔn)值輸出。

5.根據(jù)權(quán)利要求4所述的一種CRC碼并行計(jì)算方法，其特征在于，所述基于校驗(yàn)基準(zhǔn)矩陣對(duì)第一組數(shù)據(jù)進(jìn)行計(jì)算處理生成第一CRC校驗(yàn)碼具體包括：

定位第一組數(shù)據(jù)中所有有效位的位序；

依次輸出校驗(yàn)基準(zhǔn)矩陣中與位序匹配映射的校驗(yàn)基準(zhǔn)值；

將輸出的校驗(yàn)基準(zhǔn)值進(jìn)行異或操作后的結(jié)果作為第一CRC校驗(yàn)碼輸出。

6.根據(jù)權(quán)利要求5所述的一種CRC碼并行計(jì)算方法，其特征在于，所述基于校驗(yàn)基準(zhǔn)矩陣對(duì)異或結(jié)果計(jì)算處理生成第二CRC校驗(yàn)碼具體包括：

定位異或結(jié)果中所有有效位的位序；

依次輸出校驗(yàn)基準(zhǔn)矩陣中與位序匹配映射的校驗(yàn)基準(zhǔn)值；

將輸出的校驗(yàn)基準(zhǔn)值進(jìn)行異或操作后的結(jié)果作為第二CRC校驗(yàn)碼輸出。

7.一種CRC碼并行計(jì)算裝置，其特征在于，包括：

獲取模塊，配置成用于獲取CRC生成多項(xiàng)式；

校驗(yàn)基準(zhǔn)矩陣產(chǎn)生模塊，配置成根據(jù)CRC多項(xiàng)式產(chǎn)生一組信息碼，并依此生成校驗(yàn)基準(zhǔn)矩陣；

讀取模塊，配置成依次讀取待編碼數(shù)據(jù)中的每組等比特位數(shù)據(jù)并送入校驗(yàn)碼生成模塊；

校驗(yà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)碼，判斷該組數(shù)據(jù)是否為待編碼數(shù)據(jù)中最后一組數(shù)據(jù)輸入：

否則反饋得到的CRC碼并與輸入的新一組數(shù)據(jù)重復(fù)執(zhí)行本步驟；

是則將得到的CRC碼待編碼數(shù)據(jù)的CRC校驗(yàn)碼輸出。