[發明專利]一種噴泉碼的校驗矩陣構造方法、編解碼方法及裝置

無效

• 申請號: 201310533423.5
• 申請日: 2013-10-31
• 公開（公告）號: CN103546166A
• 公開（公告）日: 2014-01-29
• 發明（設計）人: 管武;梁利平
• 申請（專利權）人: 中國科學院微電子研究所
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 任巖

1.一種噴泉碼的校驗矩陣的構造方法，其特征在于，包括：

獲取噴泉碼的第一加密校驗參數h_{i，j，0}、第二加密校驗參數h_{i，j，1}和第三加密校驗參數h_{i，j，2}；

利用所述第一加密校驗參數h_{i，j，0}、第二加密校驗參數h_{i，j，1}和第三加密校驗參數h_{i，j，2}來構造噴泉碼的加密參數h_i，j；

將所述噴泉碼的加密參數h_i，j作為加密矩陣P的子矩陣P(h_i，j)的置換參數，構建加密矩陣P的子矩陣P(h_i，j)；以及

結合所述加密矩陣P構造所述噴泉碼的校驗矩陣H_m。

2.根據權利要求1所述的噴泉碼的校驗矩陣的構造方法，其特征在于，所述獲取噴泉碼的第一加密校驗參數h_i，j，0、第二加密校驗參數h_i，j，1和第三加密校驗參數h_i，j，2，包括：

根據信道緯度分布，通過漸進的邊線增長PEG算法得到噴泉碼的第一校驗參數根據公式得到第二校驗參數而第三校驗參數

依據公式獲取第一加密校驗參數h_{i，j，0}；依據公式獲取第二加密校驗參數h_i，j，1；依據公式獲取第三加密校驗參數h_i，j，2；其中，α_i，j，β_i，j和γ_i，j為密碼，T為密碼參數，且T₀為預設倍數，p_k為分解子矩陣P(h_i，j)的子陣邊長p得到的第k個質數，K為質數個數，且子陣邊長p=Πk=0K-1(pk)i.]]>

3.根據權利要求1所述的噴泉碼的校驗矩陣的構造方法，其特征在于，所述利用第一加密校驗參數h_{i，j，0}、第二加密校驗參數h_i，j，1和第三加密校驗參數h_{i，j，2}來構造噴泉碼的加密參數h_i，j包括：

所述噴泉碼的加密參數h_i，j＝[h_{i，j，0}，h_{i，j，1}，h_{i，j，2}](0≤i≤n-1，0≤j≤m-1)，其中，n為所述噴泉碼的校驗矩陣H行塊數，m為所述噴泉碼的校驗矩陣的列塊數。

4.根據權利要求1所述的噴泉碼的校驗矩陣的構造方法，其特征在于，所述將所述噴泉碼的加密參數h_i，j作為加密矩陣P的子矩陣P(h_i，j)的置換參數，構建加密矩陣P的子矩陣P(h_i，j)，包括：

在所述第一校驗參數h^*_{i，j，0}<0時，則將子矩陣P(h_i，j)構建為p×p的全零方陣；在所述第一校驗參數h^*_j，j，0≥0時，將子矩陣P(h_i，j)構建為P×p方陣，其中子矩陣P(h_i，j)的第k行第l列的元素置換為1，其它位置的元素置換為0，其中l＝(h_i，j，0+h_i，j，1*k+h_i，j，2*k²)mod?p，if?h^*_{i，j，0}≥0，k的取值為0≤k≤p-1，p為子矩陣P(h_i，j)的子陣邊長。