[發(fā)明專利]一種基于包的最優(yōu)局部修復(fù)碼構(gòu)造方法

有效

• 申請?zhí)枺?/td>: 202110753631.0
• 申請日: 2021-07-02
• 公開（公告）號: CN113381772B
• 公開（公告）日: 2022-11-25
• 發(fā)明（設(shè)計）人: 韓國軍;韓曉盼
• 申請（專利權(quán)）人: 廣東工業(yè)大學(xué)
• 主分類號: H03M13/13
• 分類號: H03M13/13;G06F11/10
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 沈闖

1.一種基于包的最優(yōu)局部修復(fù)碼構(gòu)造方法，其特征在于，包括：

根據(jù)最優(yōu)局部修復(fù)碼的已知參數(shù)構(gòu)造一個用于生成所述最優(yōu)局部修復(fù)碼的規(guī)則包；其中，所述已知參數(shù)為(k,4,1)，k表示所述最優(yōu)局部修復(fù)碼的信息碼元個數(shù)，4表示所述最優(yōu)局部修復(fù)碼的修復(fù)集大小，1表示所述最優(yōu)局部修復(fù)碼的校驗碼元為1個；

所述根據(jù)最優(yōu)局部修復(fù)碼的已知參數(shù)構(gòu)造一個用于生成所述最優(yōu)局部修復(fù)碼的規(guī)則包具體包括：

根據(jù)最優(yōu)局部修復(fù)碼的已知參數(shù)得到可分解不完全區(qū)組(k,4,1)-RBIBD和可分解可分組4-RGDD，根據(jù)所述(k,4,1)-RBIBD和所述4-RGDD分別構(gòu)造用于生成所述最優(yōu)局部修復(fù)碼的所述規(guī)則包；

其中，所述(k,4,1)-RBIBD為：對于一個二元組(X,B)，若X中不同的元素組成的每一對都恰好出現(xiàn)在B的一個區(qū)組中，則一個(k,4,1)-可分解包為可分解不完全區(qū)組(k,4,1)-RBIBD；

所述(k,4,1)-可分解包為：假設(shè)是一個正整數(shù)，對于一個二元組(X,B)，若區(qū)組B可以分解為個不相交的子區(qū)組B，且每個子區(qū)組中的元素組合起來剛好是X的集合，則所述二元組(X,B)可表示為(k,4,1)-可分解包；

所述4-RGDD為：假設(shè)集合R是正整數(shù)的子集，集合R取值為4，且k＝a₁g₁+a₂g₂+...+a_sg_s，其中a_i和g_i都是正整數(shù)，1≤i≤s；一個類型為的4-GDD是一個三元組(A,g,B)，簡稱4-GDD，其中A表示維數(shù)為k的有限集合，即A＝Z_k＝{0,1,2,...,k-1}，g表示A的一個分區(qū)，B表示A的子集的一個集合；它滿足以下兩個條件：對于每個子區(qū)組B∈B，｜B|∈R且A的每一對不同的元素最多出現(xiàn)在一個群g或一個區(qū)組B中，但不能同時出現(xiàn)；

根據(jù)區(qū)組得到所述最優(yōu)局部修復(fù)碼的生成矩陣；其中，所述區(qū)組為所述規(guī)則包對應(yīng)的區(qū)組；

根據(jù)所述生成矩陣得到所述最優(yōu)局部修復(fù)碼。

2.根據(jù)權(quán)利要求1所述的基于包的最優(yōu)局部修復(fù)碼構(gòu)造方法，其特征在于，所述規(guī)則包為t-規(guī)則包；

所述t-規(guī)則包為：對于一個二元組(X,B)，若X中的每個元素都恰好出現(xiàn)在t個子區(qū)組B₁中，則所述二元組(X,B)為所述t-規(guī)則包；其中，X是包含k個元素的集合，X＝{0,1,2,...,k-1}，區(qū)組B是X的子集，B₁∈B，t≤|B₁|∈R，R為正整數(shù)的子集，|B₁|為區(qū)組B中含有的子區(qū)組個數(shù)。

3.根據(jù)權(quán)利要求1所述的基于包的最優(yōu)局部修復(fù)碼構(gòu)造方法，其特征在于，根據(jù)所述(k,4,1)-RBIBD得到的所述規(guī)則包，其區(qū)組為B_i表示不相交的平行類，

4.根據(jù)權(quán)利要求1所述的基于包的最優(yōu)局部修復(fù)碼構(gòu)造方法，其特征在于，根據(jù)所述4-RGDD得到的所述規(guī)則包，其區(qū)組為B_i表示不相交的平行類，

5.根據(jù)權(quán)利要求1所述的基于包的最優(yōu)局部修復(fù)碼構(gòu)造方法，其特征在于，根據(jù)最優(yōu)局部修復(fù)碼的已知參數(shù)構(gòu)造一個用于生成所述最優(yōu)局部修復(fù)碼的規(guī)則包具體包括：

構(gòu)造一個所述已知參數(shù)的循環(huán)包，根據(jù)所述循環(huán)包構(gòu)造一個用于生成所述最優(yōu)局部修復(fù)碼的所述規(guī)則包；

其中，所述循環(huán)包為：初始區(qū)組V是Z_k＝{0,1,...,k-1}的t個子集的集合，V＝{V₁,V₂,...,V_i,...,V_t}，當(dāng)V滿足以下兩個條件時為循環(huán)包：對于任何1≤i≤t，V_i的大小為r；Δ(V)表示V的差，Δ(V)＝{v_ij-v_is|1≤i≤t,j≠s,1≤s,j≤k}，Δ(V)覆蓋每一個對k取模的非零余式最多一次。