[發(fā)明專利]CRC并行計(jì)算方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201811295059.2
• 申請(qǐng)日: 2018-11-01
• 公開(kāi)（公告）號(hào): CN111130562B
• 公開(kāi)（公告）日: 2022-12-09
• 發(fā)明（設(shè)計(jì)）人: 陳容;張義恒;陳嵐;常洪明
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)院微電子研究所
• 主分類(lèi)號(hào): H03M13/09
• 分類(lèi)號(hào): H03M13/09
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 趙興華;王寶筠

1.一種CRC并行計(jì)算方法，其特征在于，應(yīng)用于CRC并行計(jì)算系統(tǒng)，所述方法包括：

獲取當(dāng)前時(shí)鐘周期內(nèi)待處理的原始信息數(shù)據(jù)；所述原始信息數(shù)據(jù)長(zhǎng)度為L(zhǎng)，所述L不大于M，所述M為所述CRC并行計(jì)算系統(tǒng)所能處理的有效數(shù)據(jù)的最大位寬；

對(duì)所述原始信息數(shù)據(jù)進(jìn)行擴(kuò)展，得到擴(kuò)展信息數(shù)據(jù)向量；其中，所述擴(kuò)展信息數(shù)據(jù)向量長(zhǎng)度為M+r，所述原始信息數(shù)據(jù)占據(jù)所述擴(kuò)展信息數(shù)據(jù)向量的第r至(r+L-1)位，所述原始信息數(shù)據(jù)的最高位占所述擴(kuò)展信息數(shù)據(jù)向量的第(r+L-1)位，所述擴(kuò)展信息數(shù)據(jù)向量的其他位中的數(shù)據(jù)為無(wú)效數(shù)據(jù)；

根據(jù)所述原始信息數(shù)據(jù)的長(zhǎng)度L對(duì)原始反饋數(shù)據(jù)進(jìn)行擴(kuò)展，得到目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量；其中，原始反饋數(shù)據(jù)為當(dāng)前時(shí)鐘周期寄存器中保存的CRC向量，所述原始反饋數(shù)據(jù)的長(zhǎng)度為r，所述目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量的長(zhǎng)度為M+r；所述原始反饋數(shù)據(jù)占據(jù)所述目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量的第L至(r+L-1)位，所述原始反饋數(shù)據(jù)的最高位占所述目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量的第(r+L-1)位，所述目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量的其他位中的數(shù)據(jù)為無(wú)效數(shù)據(jù)；

將所述擴(kuò)展信息數(shù)據(jù)向量和所述目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量按位進(jìn)行異或相加處理，并對(duì)異或相加結(jié)果進(jìn)行并行處理，得到新CRC向量，并將所述新CRC向量保存在所述寄存器中。

2.如權(quán)利要求1所述的方法，其特征在于，所述將所述擴(kuò)展信息數(shù)據(jù)向量和所述目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量按位進(jìn)行異或相加處理，并對(duì)異或相加結(jié)果進(jìn)行并行處理采用如下公式實(shí)現(xiàn)：

x(m+1)＝(x′(m)+u′(m))·C

其中，所述m表示當(dāng)前時(shí)刻或當(dāng)前時(shí)鐘周期的開(kāi)始時(shí)刻，所述m+1表示下一時(shí)刻或下一時(shí)鐘周期的開(kāi)始時(shí)刻，所述x(m+1)表示所述新CRC向量，所述新CRC向量為下一時(shí)刻的CRC向量，所述x′(m)表示所述目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量，所述u′(m)表示所述擴(kuò)展信息數(shù)據(jù)向量，所述“+”表示模2加，所述“·”表示模二乘法，所述C表示合并計(jì)算矩陣，所述合并計(jì)算矩陣C是對(duì)反饋路徑計(jì)算矩陣與輸入路徑計(jì)算矩陣取并集合并后，再補(bǔ)充一個(gè)r維的單位矩陣后得到的。

3.如權(quán)利要求2所述的方法，其特征在于，所述C為(M+r)行r列，其中，最后的r行r列為所述r維的單位矩陣。

4.如權(quán)利要求3所述的方法，其特征在于，

所述反饋路徑計(jì)算矩陣為A^M；

所述輸入路徑計(jì)算矩陣為B_M＝[bA^M-1；bA^M-2；…；bA；b]；

其中：

b＝[g_r-1 g_r-2…g₁ g₀]

{g_r-1，g_r-2，…g₀}為校驗(yàn)生成多項(xiàng)式的系數(shù)。

5.如權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述根據(jù)所述原始信息數(shù)據(jù)的長(zhǎng)度L對(duì)原始反饋數(shù)據(jù)進(jìn)行擴(kuò)展，得到目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量包括：

將所述反饋數(shù)據(jù)擴(kuò)展為M路擴(kuò)展反饋數(shù)據(jù)向量；其中，第0路擴(kuò)展反饋數(shù)據(jù)向量是在所述原始反饋數(shù)據(jù)的最低位之前添加M個(gè)零后得到的；第i路擴(kuò)展反饋數(shù)據(jù)向量是對(duì)第(i-1)路擴(kuò)展反饋數(shù)據(jù)向量循環(huán)左移一位后得到的，i大于等于1，小于等于M-1；

選擇第(M-L)路擴(kuò)展反饋數(shù)據(jù)向量作為所述目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量。

6.如權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述根據(jù)所述原始信息數(shù)據(jù)的長(zhǎng)度L對(duì)原始反饋數(shù)據(jù)進(jìn)行擴(kuò)展，得到目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量包括：

在所述原始反饋數(shù)據(jù)的最低位之前添加M個(gè)零，得到中間擴(kuò)展反饋數(shù)據(jù)向量；

若L＝M，所述中間擴(kuò)展反饋數(shù)據(jù)向量即為所述目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量；

若LM，將所述中間擴(kuò)展反饋數(shù)據(jù)向量循環(huán)左移(M－L)位，得到所述目標(biāo)擴(kuò)展反饋數(shù)據(jù)向量。