【技術實現步驟摘要】
本專利技術涉及數據糾錯，特別是涉及一種擴展漢明碼編碼和解碼方法、裝置、設備和介質。
技術介紹
1、現有擴展漢明碼編碼和解碼算法，基于二分法原理實現，其校驗矩陣中元素1較多，導致參與邏輯運算的bit較多，而且校驗矩陣中元素1分布較發散，導致每個數據bit參與計算的元素個數差別較大，這會降低上限運行時鐘頻率。現有方法中每個數據位寬需要單獨對應一種校驗矩陣，對于有各種位寬的數據進行編解碼的場景，從物理實現上就需要占用更多資源去存儲或管理這些校驗矩陣。
技術實現思路
1、本專利技術所要解決的技術問題是提供一種擴展漢明碼編碼和解碼方法、裝置、設備和介質，在滿足擴展漢明碼糾錯、檢錯的性能指標(糾1檢偶)下，減少物理資源消耗、且能跑到更高的時鐘速率、能實現矩陣內對應的任意數據位寬的編解碼功能。
2、本專利技術解決其技術問題所采用的技術方案是：提供一種擴展漢明碼編碼方法，包括以下步驟：
3、基于大生成矩陣構造所需校驗比特位寬的子生成矩陣；
4、采用所述子生成矩陣對信息比特進行編碼，得到發送碼字；
5、其中，所述大生成矩陣表示為：
6、
7、所述基于大生成矩陣構造所需數據位寬的子生成矩陣，具體包括：
8、確定所述信息比特的位數k，并基于所述信息比特的位數k設定所需校驗比特位寬m；
9、選取所述大生成矩陣中后m列和前k行的子矩陣p，并將所述子矩陣p與k×k的單位矩陣ik×k拼接，形成所述子生成矩陣[ik×k
10、所述采用所述子生成矩陣對信息比特進行編碼，得到發送碼字，具體為：將所述信息比特與所述子生成矩陣相乘，得到發送碼字，其中，所述發送碼字中前k位比特為所述信息比特，后n-k位比特為校驗比特，n為發送碼字的比特位數。
11、本專利技術解決其技術問題所采用的技術方案是：提供一種擴展漢明碼解碼方法，包括以下步驟：
12、基于大生成矩陣構造所需校驗比特位寬的校驗矩陣；
13、采用所述校驗矩陣對接收碼字進行解碼，得到伴隨式；
14、基于所述伴隨式，按照單bit錯誤映射關系，查到對應的錯誤圖樣；
15、根據所述接收碼字和錯誤圖樣得到譯碼結果；
16、其中，所述大生成矩陣表示為：
17、
18、所述基于大生成矩陣構造所需校驗比特位寬的校驗矩陣，具體包括：
19、根據接收碼字確定信息比特的位數k和所需校驗比特位寬m；
20、選取所述大生成矩陣中后m列和前k行的子矩陣p，并將所述子矩陣p的轉置與(n-k)×(n-k)的單位矩陣i(n-k)×(n-k)拼接，形成所述校驗矩陣[pt|i(n-k)×(n-k)]，其中，n為接收碼字的比特位數，且n-k＝m。
21、所述采用所述校驗矩陣對接收碼字進行解碼，得到伴隨式，具體為：將所述接收碼字與所述校驗矩陣的轉置相乘，得到伴隨式。
22、本專利技術解決其技術問題所采用的技術方案是：提供一種擴展漢明碼編碼裝置，包括：
23、生成矩陣構造模塊，用于基于大生成矩陣構造所需校驗比特位寬的子生成矩陣；
24、編碼模塊，用于采用所述子生成矩陣對信息比特進行編碼，得到發送碼字；
25、其中，所述大生成矩陣表示為：
26、
27、本專利技術解決其技術問題所采用的技術方案是：提供一種擴展漢明碼解碼裝置，包括：
28、校驗矩陣構造模塊，用于基于大生成矩陣構造所需校驗比特位寬的校驗矩陣；
29、解碼模塊，用于采用所述校驗矩陣對接收碼字進行解碼，得到伴隨式；
30、映射模塊，用于基于所述伴隨式，按照單bit錯誤映射關系，查到對應的錯誤圖樣；
31、譯碼模塊，用于根據所述接收碼字和錯誤圖樣得到譯碼結果；
32、其中，所述大生成矩陣表示為：
33、
34、本專利技術解決其技術問題所采用的技術方案是：提供一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在所述處理器上運行的計算機程序，所述處理器執行所述計算機程序時實現上述的方法的步驟。
35、本專利技術解決其技術問題所采用的技術方案是：提供一種計算機可讀存儲介質，其上存儲有計算機程序，所述計算機程序被處理器執行時實現上述的方法的步驟。
36、有益效果
37、由于采用了上述的技術方案，本專利技術與現有技術相比，具有以下的優點和積極效果：本專利技術通過一個大生成矩陣擴展出對應不同數據位寬的子生成矩陣和校驗矩陣，編碼的所有校驗bit需要參與數據比特數是均勻的，最多不超過1個，使得綜合時序更好收斂，從而能跑更高的時鐘頻率，由于不同數據位寬對應的生成矩陣基于同一個大生成矩陣產生，減少物理資源消耗。
本文檔來自技高網...【技術保護點】
1.一種擴展漢明碼編碼方法，其特征在于，包括以下步驟：
2.根據權利要求1所述的擴展漢明碼編碼方法，其特征在于，所述基于大生成矩陣構造所需數據位寬的子生成矩陣，具體包括：
3.根據權利要求1所述的擴展漢明碼編碼方法，其特征在于，所述采用所述子生成矩陣對信息比特進行編碼，得到發送碼字，具體為：將所述信息比特與所述子生成矩陣相乘，得到發送碼字，其中，所述發送碼字中前k位比特為所述信息比特，后n-k位比特為校驗比特，n為發送碼字的比特位數。
4.一種擴展漢明碼解碼方法，其特征在于，包括以下步驟：
5.根據權利要求4所述的擴展漢明碼解碼方法，其特征在于，所述基于大生成矩陣構造所需校驗比特位寬的校驗矩陣，具體包括：
6.根據權利要求4所述的擴展漢明碼解碼方法，其特征在于，所述采用所述校驗矩陣對接收碼字進行解碼，得到伴隨式，具體為：將所述接收碼字與所述校驗矩陣的轉置相乘，得到伴隨式。
7.一種擴展漢明碼編碼裝置，其特征在于，包括：
8.一種擴展漢明碼解碼裝置，其特征在于，包括：
9.一種電子設備，
10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1-6中任一所述的方法的步驟。
...【技術特征摘要】
1.一種擴展漢明碼編碼方法，其特征在于，包括以下步驟：
2.根據權利要求1所述的擴展漢明碼編碼方法，其特征在于，所述基于大生成矩陣構造所需數據位寬的子生成矩陣，具體包括：
3.根據權利要求1所述的擴展漢明碼編碼方法，其特征在于，所述采用所述子生成矩陣對信息比特進行編碼，得到發送碼字，具體為：將所述信息比特與所述子生成矩陣相乘，得到發送碼字，其中，所述發送碼字中前k位比特為所述信息比特，后n-k位比特為校驗比特，n為發送碼字的比特位數。
4.一種擴展漢明碼解碼方法，其特征在于，包括以下步驟：
5.根據權利要求4所述的擴展漢明碼解碼方法，其特征在于，所述基于大生成矩陣構造所需校驗比特位寬的校驗矩陣，...
【專利技術屬性】
技術研發人員：陶偉，張創輝，
申請(專利權)人：白盒子上海微電子科技有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。