[发明专利]一种基于包的最优局部可修复系统码的构造方法

摘要

本发明公开了一种基于包的最优局部可修复系统码的构造方法，其实现方案是：通过给定的目标码的各项参数构造一个用于生成最优局部可修复系统码的包，再由这些参数可以获取非部分检验符号列个数n₂的值；根据得到的n₂值的大小可以选择采用两种不同的方法构造最优局部可修复系统码。本发明通过对包中集合X的划分，减少了在修复故障磁盘里丢失或损坏数据的过程中参与修复的现存符号位的数目，进而减小了存储开销，降低了更新效率，使最终生成的局部可修复系统码达到最优。

主权项

1.一种基于包的最优局部可修复系统码的构造方法，其特征在于，希望构造的最优可修复系统码为目标码，通过给定的目标码的各项参数构造一个用于生成最优局部可修复系统码的包，再由这些参数获取非部分检验符号列个数n2，根据n2值的大小选择采用两种不同的方法构造最优局部可修复系统码，具体按如下步骤进行：/n步骤一：构造用于生成最优局部可修复系统码的包；/n步骤二：获取部分检验符号列个数n1和非部分检验符号列个数n2；/n步骤三：获取最优局部可修复系统码：/n根据非部分检验符号列个数n2值的大小，n2＝0和n2＞0时分别对应一种最优局部可修复系统码生成矩阵的构造方法，由生成矩阵可以得到最优局部可修复系统码，/n非部分检验符号列个数n2＝0时，构造一个数据集合X只有一种划分方式的包(X，β)，数据集合X划分为n1个块，以n1个块为元素的集合β，记作β＝{B₁，B₂，...，B_n1}，将β中每一个块B_i改写为行数为k，列数为1的k×1部分检验符号列pi，pi初始时为全0矩阵，i为对应块Bi的序号，1≤i≤n1；若第i块对应的集合Bi的元素可以表示为B_i1，B_i2，...，B_i|Bi|，|B_i|为第i块集合Bi的元素个数，将部分检验符号列pi中的对应第B_i1，B_i2，...，B_i|Bi|行的值置为1；将各部分检验符号列pi按顺序排列组成的k×n₁子矩阵与(k×k)单位矩阵组合，得到最优局部可修复系统码的生成矩阵G＝(e₁，e₂，...，e_k|p₁，p₂，...，p_n1)；将待编码的k位原始信息数据用符号M＝(m₁，m₂，m₃，...，m_k)表示，M＝(m₁，m₂，m₃，...，m_k)又称作1×k的信息位矩阵，G表示k×n的最优局部可修复系统码的生成矩阵，由表达式M×G＝C可得最优局部可修复系统码，/n非部分检验符号列个数n2＞0时，利用可分解包和最大距离可分MDS码构造最优局部可修复系统码，可分解包(X，β)中X的分解种类为u，分别记为β₁，β₂，...，β_u，X的第u种分解方式β_u中的第i块Bui所包含的元素记为B_ui1，B_ui2，...，B_ui|Bui|，|B_ui|为第i块中包含元素的个数；将β_u中第i个块改写为行为k，列为1的k×1全0检验符号列pui，所述pui表示集合X第u种分解方式下的第i块转换生成的列；将pui中的第B_ui1，B_ui2，...，B_ui|Bui|行的值依次置为最大距离可分MDS码的生成矩阵G’＝(e₁，e₂，...，e_k|p₁，p₂，...p_n-k)中第i列第B_ui1，B_ui2，...，B_ui|Bui|行的值，其余值不变；将各pui列依顺序排列整体替换最大距离可分MDS码的生成矩阵G’中的k+1至k+u列，得到最优局部可修复系统码的生成矩阵G；将待编码的k位原始信息数据用符号M＝(m₁，m₂，m₃，...，m_k)表示，M＝(m₁，m₂，m₃，...，m_k)又称作1×k的信息位矩阵，G表示k×n的最优局部可修复系统码的生成矩阵，由表达式M×G＝C可得最优局部可修复系统码。/n