[發明專利]循環冗余效驗碼的生成方法和裝置

在審

• 申請號: 201610113250.5
• 申請日: 2016-02-29
• 公開（公告）號: CN107135047A
• 公開（公告）日: 2017-09-05
• 發明（設計）人: 劉磊山;劉明強;楊敏華
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 深圳市世紀恒程知識產權代理事務所44287
• 代理人: 胡海國

技術領域

本發明涉及通信技術領域，尤其涉及一種循環冗余校驗碼(Cycle Redundancy Check，CRC)的生成方法和裝置。

背景技術

在數據通信領域中通常采用并行算法來計算CRC值，根據多項式生成CRC計算函數，在一個周期內就可以計算出CRC結果。

現有技術中當需要處理的數據位寬很寬，并行算法不能滿足頻率要求，可以采用分離計算的方式實現pipeline操作，即對并行算法中的異或表達式進行分離計算，再對分離計算出的多個結果進行異或運算得到最終的CRC值。

現有技術的這種計算高位寬CRC值的方法，其計算時間長，占用芯片的資源和功耗大。

發明內容

本發明的主要目的在于解決現有技術中高位寬數據的CRC值計算時間長，占用的芯片資源和功耗大的技術問題。

為實現上述目的，本發明提供的一種循環冗余效驗碼的生成方法，所述循環冗余效驗碼的生成方法包括：

獲取數據信息，根據所述數據信息中每一級數據的比特數M，將所述每一級數據劃分為M/N幀比特位寬為N的數據單元，將所述M/N幀數據單元劃分為Q組；

針對每一級數據，根據CRC輸入值，以及每幀所述數據單元的有效性情況，計算每幀數據單元對應位置的第一輸出結果；并同時針對每一組數據單元，根據該組中所有數據單元的數據內容，以及該組中每幀數據單元的有效性情況，同步計算每組中每幀數據單元對應位置的第二輸出結果；

根據每一組數據單元中最后一幀數據單元對應位置的第二輸出結果，以及該組中最后一幀數據單元至第(M/N-1)幀數據單元的有效性情況，同步計算出每組的下一組所有幀數據單元至第M/N幀數據單元對應位置的第三輸出結果；

將每幀數據單元對應位置的輸出結果進行異或計算，得到每幀數據單元對應的CRC輸出值；所述輸出結果包括第一輸出結果、第二輸出結果，或者包括第一輸出結果、第二輸出結果、第三輸出結果；

定義所述數據信息中最后一級數據中最后一幀數據單元對應的CRC輸出值為所述數據信息的CRC值；

當所述數據信息為待發送類型，所述CRC值用于嵌入所述數據信息，與所述數據信息一并發送至接收端，以使數據接收端根據自身生成的第一CRC值與所述CRC值的比對結果，判斷所接收的數據信息是否出錯；當所述數據信息為已接收類型，所述CRC值用于與所述數據信息中嵌入的第二CRC值進行大小比對，以使數據接收端根據比對結果判斷所述數據信息是否出錯。

優選地，所述的循環冗余效驗碼的生成方法，在所述根據CRC輸入值，以及每幀所述數據單元的有效性情況，計算每幀數據單元對應位置的第一輸出結果之前還包括：

為第1幀數據單元配置相應的第一計算函數；

針對第i幀數據單元，i為自然數，且M/N≥i≥2，計算第1幀至第(i-1)幀數據單元的有效性情況的可能組合，為每一種組合配置一個相應的第一計算函數；

所述根據CRC輸入值以及每幀所述數據單元的有效性情況，計算每幀數據單元對應位置的第一輸出結果具體包括：

定義前一級數據中最后一幀數據單元所對應的CRC輸出值為當前級的CRC輸入值；根據每幀所述數據單元的有效性情況，為當前級數據中每幀數據單元分配相應的第一計算函數的輸入數據；

針對第1幀數據單元，通過相應的第一計算函數以相應的輸入數據作為輸入值，計算所述第1幀數據單元對應位置的第一輸出結果；

針對第i幀數據單元，根據第1幀至第(i-1)幀數據單元實際有效性情況，查找相應的第一計算函數，根據相應的輸入數據通過相應的第一計算函數， 計算所述第i幀數據單元對應位置的第一輸出結果。

優選地，所述的循環冗余效驗碼的生成方法，所述針對每一組數據單元，根據該組中所有數據單元的數據內容，以及該組中每幀數據單元的有效情況，計算每組中每幀數據單元對應位置的第二輸出結果之前還包括：

為每一組數據單元中的第1幀數據單元配置相應的第二計算函數；

針對每一組數據單元中的第j幀數據單元，每組中數據單元總幀數≥j≥2，計算第1幀至第(j-1)幀數據單元的有效性情況的可能組合，為每一種組合配置一個相應的第二計算函數；

確定每一組中每一幀數據單元相應的第二計算函數的輸入數據；

所述針對每一組數據單元，根據該組中所有數據單元的數據內容，以及該組中每幀數據單元的有效情況，計算每組中每幀數據單元對應位置的第二輸出結果具體包括：