[發明專利]有限域編碼和譯碼的方法、裝置、設備及存儲介質

有效

• 申請號: 202110300260.0
• 申請日: 2021-03-22
• 公開（公告）號: CN112688696B
• 公開（公告）日: 2021-07-23
• 發明（設計）人: 趙冬雪
• 申請（專利權）人: 廣州慧睿思通科技股份有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15;H04L1/00
• 代理公司: 深圳智匯遠見知識產權代理有限公司 44481
• 代理人: 艾青;牛悅涵

1.一種有限域編碼方法，其特征在于，包括：

獲取編碼過程的生成矩陣；

將待編碼信息轉換成信息矩陣；

按照編碼表格分別將所述生成矩陣和所述信息矩陣調整為指數冪次方形式；將指數冪次方形式的所述生成矩陣和指數冪次方形式的所述信息矩陣內對應元素的指數相加，得到所述待編碼信息的編碼結果；其中，所述編碼表格包括：矩陣形式轉化表；所述按照編碼表格分別將所述生成矩陣和所述信息矩陣調整為指數冪次方形式，包括：

根據所述生成矩陣內的元素，在所述矩陣形式轉化表中按照地址索引的方式進行查詢，獲取第一查詢結果，根據所述第一查詢結果，將所述生成矩陣調整為指數冪次方形式；其中，所述根據所述生成矩陣內的元素，在所述矩陣形式轉化表中按照地址索引的方式進行查詢，獲取第一查詢結果，包括：對生成矩陣每一行內的元素進行如下操作：根據所述生成矩陣行內元素的第一字符，選定所述矩陣形式轉化表中與所述第一字符相對應的行地址；根據所述生成矩陣行內元素的第二字符，選定所述矩陣形式轉化表中與所述第二字符相對應的列地址；根據所述矩陣形式轉化表中選定的行地址和列地址的交匯處的數據，作為所述第一查詢結果；以及，根據所述信息矩陣內的元素，在所述矩陣形式轉化表中按照地址索引的方式進行查詢，獲取第二查詢結果，根據所述第二查詢結果，將所述信息矩陣調整為指數冪次方形式；其中，所述根據所述信息矩陣內的元素，在所述矩陣形式轉化表中按照地址索引的方式進行查詢，獲取第二查詢結果，包括：對信息矩陣每一行內的元素進行如下操作：根據所述信息矩陣行內元素的第一字符，選定所述矩陣形式轉化表中與所述第一字符相對應的行地址；根據所述信息矩陣行內元素的第二字符，選定所述矩陣形式轉化表中與所述第二字符相對應的列地址；根據所述矩陣形式轉化表中選定的行地址和列地址的交匯處的數據，作為所述第二查詢結果。

2.根據權利要求1所述的有限域編碼方法，其特征在于，所述編碼表格還包括：矩陣進制轉化表，所述將指數冪次方形式的所述生成矩陣和指數冪次方形式的所述信息矩陣內對應元素的指數相加，得到所述待編碼信息的編碼結果，包括：

將調整為指數冪次方形式的所述信息矩陣和調整為指數冪次方形式的所述生成矩陣內對應元素的指數相加，獲取十進制下的多項式的和；

根據所述多項式的和在所述矩陣進制轉化表內所對應的數據，將所述多項式的和轉化為二進制數據，將所述二進制數據添加至所述待編碼信息內，得到所述待編碼信息的編碼結果。

3.根據權利要求2所述的有限域編碼方法，其特征在于，所述將調整為指數冪次方形式的所述信息矩陣和調整為指數冪次方形式的所述生成矩陣內對應元素的指數相加，獲取十進制下的多項式的和，包括：

將調整為指數冪次方形式的所述信息矩陣和調整為指數冪次方形式的所述生成矩陣內對應元素的指數相加，獲取第一矩陣，其中，所述第一矩陣為指數冪次方形式；

將所述第一矩陣內元素的指數對有限域的最大值取模，獲取所述十進制下多項式的和。

4.一種有限域譯碼方法，其特征在于，包括：

獲取待解碼信號，將所述待解碼信號轉換成矩陣形式的待解碼矩陣；

根據所述待解碼矩陣內的元素，在編碼表格中按照地址索引的方式進行查詢，獲取第一過渡矩陣；其中，所述編碼表格包括：矩陣形式轉化表；所述根據所述待解碼矩陣內的元素，在編碼表格中按照地址索引的方式進行查詢，獲取第一過渡矩陣，包括：

將所述待解碼矩陣的每一行元素均分為第一組元素和第二組元素；對所述待解碼矩陣每一行內的元素進行如下操作：通過所述待解碼矩陣的第一組元素所確定的十進制數據，在所述矩陣形式轉化表中選定與所述第一組元素所確定的十進制數據相對應的行地址；通過所述待解碼矩陣的第二組元素所確定的十進制數據，在所述矩陣形式轉化表中選定與所述第二組元素所確定的十進制數據相對應的列地址；根據所述矩陣形式轉化表中選定的行地址和列地址的交匯處的數據，作為所述第一過渡矩陣內的元素；

根據所述第一過渡矩陣，獲取譯碼伴隨式；

根據所述譯碼伴隨式對編碼結果進行糾錯，獲取譯碼結果。