【技術實現步驟摘要】
本申請涉及數字校驗，特別涉及一種數據校驗方法、裝置、設備及介質。
技術介紹
1、目前，結構化構造法通過特定的代數、幾何和集合理論來構造出結構確定的校驗矩陣，這種方法構造的校驗矩陣中非0元素的分布具有特定的規律，校驗矩陣的硬件存儲方式相比隨機構造法構造的矩陣更為簡單，但是其構造方式受限于特定結構，導致碼長、碼率選擇不夠靈活，在傳輸受限的信道中通信效果并不理想。
2、而準循環低密度奇偶校驗碼（qc-ldpc，quasi-cyclic?ldpc）碼作為一種典型的結構化構造碼字，其主要由全零矩陣、單位矩陣和單位矩陣的循環置換矩陣構成，其對應的校驗矩陣存儲相比隨機構造法構造的碼字和一般的結構化構造法碼字占據的空間更少，在編譯碼過程中，可以利用簡單的移位寄存器實現編碼和譯碼，對硬件實現更為友好；然而，qc-ldpc碼在存儲時，通常也需要存儲基矩陣中移位系數的位置和移位值，并通過對應的拓展矩陣來得到完整的矩陣。此外，一般的qc-ldpc碼的編碼過程也較為復雜，在直接編碼時也會用到h矩陣對應生成矩陣g，在中長碼字中，生成矩陣g維度較大且非零元素分布不規則，導致需要額外的存儲空間，則會帶來較大的編碼難度；在利用特殊方法如ru分解編碼時，則會對矩陣的結構進行限制，增大了矩陣構造的難度。
技術實現思路
1、為了克服上述技術缺陷，本申請的目的在于提供一種數據校驗方法、裝置、設備及介質，所述方法包括：接收待校驗的數據信息；創建目標基矩陣，并對所述目標基矩陣進行短環和陷阱集消除優化；通過快速編碼算
2、本申請實施例提供的具體技術方案如下：
3、第一方面，本申請提供了一種數據校驗方法，所述方法包括：
4、接收待校驗的數據信息；
5、創建目標基矩陣，并對所述目標基矩陣進行短環和陷阱集消除優化；
6、通過快速編碼算法對所述待校驗的數據信息進行編碼；
7、通過優化后的目標基矩陣對編碼后的待校驗數據信息進行數據校驗；
8、所述通過優化后的目標基矩陣對編碼后的待校驗數據信息進行數據校驗，包括：
9、判斷所述編碼后的待校驗數據信息與所述優化后目標基矩陣的轉置的乘積是否等于第一預設值；
10、響應于所述編碼后的待校驗數據信息與所述優化后目標基矩陣的轉置的乘積不等于第一預設值，則通過所述優化后的目標基矩陣對編碼后的待校驗數據信息進行譯碼，直到編碼后的待校驗數據信息與所述優化后目標基矩陣的轉置的乘積等于第一預設值或所述編碼后的待校驗數據信息在所述優化后的目標基矩陣中迭代次數達到第二預設值。
11、在其中一個實施例中，所述創建目標基矩陣，包括：
12、通過對矩陣第1列到第n列各列的雙對角線位置設置單位陣，并對矩陣第0列中的隨機n行進行隨機移位，創建第二矩陣，其中，n大于2；
13、對所述第二矩陣進行短環校驗；
14、通過斐波那契數列以及取模運算按行設置矩陣的對應列移位值，根據所述矩陣的對應列移位值創建第一矩陣；
15、將所述第一矩陣與短環校驗后的第二矩陣進行組合，得到目標基矩陣。
16、在其中一個實施例中，所述通過對矩陣第1列到第n列各列的雙對角線位置設置單位陣，并對矩陣第0列中的隨機n行進行隨機移位，創建第二矩陣之前，包括：
17、設置所述第二矩陣的維度以及第二矩陣對應校驗矩陣的維度；
18、設置所述第一矩陣的維度以及第一矩陣對應校驗矩陣的維度；
19、設置所述目標基矩陣的對應校驗矩陣的維度以及碼率。
20、在其中一個實施例中，所述通過對矩陣第1列到第n列各列的雙對角線位置設置單位陣，并對矩陣第0列中的隨機n行進行隨機移位，創建第二矩陣，包括：
21、對所述第二矩陣進行初始化，將所述第二矩陣初始化為全0矩陣；
22、對所述第二矩陣的第1列到第n列的雙對角線位置均賦值為單位陣；
23、對所述第二矩陣的第0列中的隨機n行進行隨機移位，創建第二矩陣。
24、在其中一個實施例中，所述對所述第二矩陣進行短環校驗，包括：
25、判斷所述第二矩陣的短環數量是否為第三預設值且最小環長是否為第四預設值；
26、若是，則結束對所述第二矩陣的短環校驗流程；若否，則對所述第二矩陣的移位值位置和大小進行隨機調整，直至所述第二矩陣的短環數量為第三預設值且最小環長為第四預設值。
27、在其中一個實施例中，所述通過斐波那契數列以及取模運算按行設置矩陣的對應列移位值，根據所述矩陣的對應列移位值創建第一矩陣，包括：
28、對所述第一矩陣進行初始化，將所述第一矩陣初始化為全0矩陣；
29、通過斐波那契數列以及取模運算按行設置矩陣的對應列移位值；
30、所述通過斐波那契數列以及取模運算按行設置矩陣的對應列移位值，包括：
31、當行索引m為0時，則獲取斐波那契數列的第x項位置開始以后的數字fibo，數列選取的起始項s，從0開始的列索引n1，取模值z；
32、通過公式：矩陣的列移位值=fibo(s+n1)%z，計算矩陣的列移位值；
33、當行索引m為1時，則獲取斐波那契數列的第x項位置開始以后的數字fibo，數列選取的起始項s，從0開始的列索引n1，取模值z；
34、通過公式：矩陣的列移位值=(fibo(m+n1+s)+m)%z，計算矩陣的列移位值；
35、當行索引m為其他偶數時，則獲取斐波那契數列的第x項位置開始以后的數字fibo，數列選取的起始項s，從0開始的列索引n1，取模值z；
36、通過公式：，計算矩陣的列移位值；
37、當行索引m為其他奇數時，則獲取斐波那契數列的第x項位置開始以后的數字fibo，數列選取的起始項s，從0開始的列索引n1，取模值z；其中，0≤n1≤n-m-1；
38、通過公式：，計算矩陣的列移位值；
39、根據所述矩陣的列移位值創建第一矩陣。
40、在其中一個實施例中，所述將所述第一矩陣與短環校驗后的第二矩陣進行組合，得到目標基矩陣，并對所述目標基矩陣進行短環和陷阱集消除優本文檔來自技高網...
【技術保護點】
1.一種數據校驗方法，其特征在于，所述方法包括：
2.根據權利要求1所述的數據校驗方法，其特征在于，所述創建目標基矩陣，包括：
3.根據權利要求2所述的數據校驗方法，其特征在于，所述通過對矩陣第1列到第n列各列的雙對角線位置設置單位陣，并對矩陣第0列中的隨機n行進行隨機移位，創建第二矩陣，包括：
4.根據權利要求3所述的數據校驗方法，其特征在于，所述對所述第二矩陣進行短環校驗，包括：
5.根據權利要求2所述的數據校驗方法，其特征在于，所述通過斐波那契數列以及取模運算按行設置矩陣的對應列移位值，根據所述矩陣的對應列移位值創建第一矩陣，包括：
6.根據權利要求2所述的數據校驗方法，其特征在于，所述對所述目標基矩陣進行短環和陷阱集消除優化，包括：
7.根據權利要求6所述的數據校驗方法，其特征在于，所述對所述目標基矩陣中的第一矩陣行重是否同時滿足所述第一矩陣的行重約束值以及行重約束誤差值且所述目標基矩陣中的第一矩陣列重是否同時滿足所述第一矩陣的列重約束值以及列重約束誤差值進行判斷，包括：
8.一種數據校驗
9.一種計算機設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現權利要求1至7中任一項所述數據校驗方法的步驟。
10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現權利要求1至7中任一項所述的數據校驗方法的步驟。
...【技術特征摘要】
1.一種數據校驗方法，其特征在于，所述方法包括：
2.根據權利要求1所述的數據校驗方法，其特征在于，所述創建目標基矩陣，包括：
3.根據權利要求2所述的數據校驗方法，其特征在于，所述通過對矩陣第1列到第n列各列的雙對角線位置設置單位陣，并對矩陣第0列中的隨機n行進行隨機移位，創建第二矩陣，包括：
4.根據權利要求3所述的數據校驗方法，其特征在于，所述對所述第二矩陣進行短環校驗，包括：
5.根據權利要求2所述的數據校驗方法，其特征在于，所述通過斐波那契數列以及取模運算按行設置矩陣的對應列移位值，根據所述矩陣的對應列移位值創建第一矩陣，包括：
6.根據權利要求2所述的數據校驗方法，其特征在于，所述對所述目標基矩陣進行短環和陷...
【專利技術屬性】
技術研發人員：李瑞東，崔子浩，劉奇浩，石鵬，宋超，
申請(專利權)人：山東云海國創云計算裝備產業創新中心有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。