[發明專利]一種修復二進制碼生成矩陣構造方法及修復方法

在審

• 申請號: 201810905992.0
• 申請日: 2018-08-09
• 公開（公告）號: CN109257050A
• 公開（公告）日: 2019-01-22
• 發明（設計）人: 侯韓旭;韓永祥;李揮;周清峰;李勇;周豐豐;范立生
• 申請（專利權）人: 東莞理工學院
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 深圳市科吉華烽知識產權事務所(普通合伙) 44248
• 代理人: 李利

1.一種修復二進制碼生成矩陣構造方法，其特征在于，所述修復二進制碼生成矩陣構造方法包括：設構造碼c₁(k，r，d，p)，其中η＝d-k+1，k≥3，r≥3是一個奇數，d＝k+(r-1)/2和τ＝(d-k+1)^k-2，構造矩陣P_k×r；其計算公式：

2.根據權利要求1所述的修復二進制碼生成矩陣構造方法，其特征在于，對于j＝k+1，k+2，…，k+r，每一個編碼多項式s_j(x)都在環C_pτ中；讓(i：j)＝{i，i+1，…，j}并根據列索引(i：j)生成P_k×r的子矩陣P_k×r(i：j)，在P_k×r中，子矩陣P_k×r(η+1：2η-1)可由子矩陣P_k×r(2：η)旋轉180度得到，P_k×r(2：η)中的最后一行是全為1的向量，并且P_k×r(2：η)中第i行j列的元素的指數是第一行第j列的η^i-1的倍數，其中i＝2，3，…，k-1和j＝1，2，…，d-k。

3.根據權利要求1所述的修復二進制碼生成矩陣構造方法，其特征在于，所述修復二進制碼生成矩陣構造方法中信息位計算的額外位不需要存儲，且用來計算冗余位。

4.一種修復二進制碼生成矩陣修復方法，其特征在于，所述修復二進制碼生成矩陣修復方法包括：對于0≤l≤pτ-1，j＝1，2，…，r，第j個校驗列的第l個校驗集合分別定義如下P_l，1＝{s_l，1，s_l，2，...，s_l，k}，其中2≤j≤d-k+1，其中d-k+2≤j≤r；假設第f個信息列失效，如果因lmodη^f∈{0，1，2，...，η^f-1-1}，比特s_l，f用第一個校驗列修復；有因t＝1，2，…，d-k，其lmodη^f∈{tη^f-1，tη^f-1+1，...，(t+1)η^f-1-1}，比特s_l，f用第d-k-t+2個校驗列修復；如果因lmodη^k+1-f∈{0，1，2，...，η^k-f-1}，比特s_l，f用第一個校驗列修復，有因t＝1，2，…，d-k，其lmodη^k+1-f∈{tη^k-f，tη^k-f+1，...，(t+1)η^k-f-1}，比特s_l，f用第d-k+t+1個校驗列修復。

5.根據權利要求4所述的修復二進制碼生成矩陣修復方法，其特征在于，對lmodη^f∈{0，1，2，...，η^f-1-1}且l＜(p-1)τ，比特s_l，f可被第一個校驗列的校驗集合P_l，1修復，需要從剩余k-1個信息列分別下載(p-1)η^k-3個比特s_l，f，其中i∈{1，2，...，f-1，f+1，...，k}且lmodη^f∈{0，1，2，...，η^f-1-1}，并從第一個校驗列中下載(p-1)η^k-3個冗余比特s_l，k+1lmodη^f∈{0，1，2，...，η^f-1-1}，共有(p-1)η^k-3個比特需要下載。

6.根據權利要求4所述的修復二進制碼生成矩陣修復方法，其特征在于，所述修復二進制碼生成矩陣修復方法中第一個奇偶校驗列的奇偶校驗集與RDP和偶數奇中的第一個奇偶列相同。

7.根據權利要求4所述的修復二進制碼生成矩陣修復方法，其特征在于，所述修復二進制碼生成矩陣修復方法中其他奇偶校驗列的奇偶校驗位不是與數組中的直線相對應的位元，而是對應于多邊形線的位元，在被提出的編碼中的行數可以被η^k-2整除。