Locally Repairable Regenerating Code Constructions
在这项工作中，我们给出了局部可修复再生码（LRRC）[1]-[3]，[5]，[6]的结构，可以保护文件的大小所承诺的图分析的修改家庭助手选择（MFHS）计划[1]在最小带宽再生（MBR）点。
2016-05-04 cs.IT math.IT
Asymptotic construction of locally repairable codes with multiple recovering sets
本文通过 Garcia-Stichtenoth 塔函数域的自同构群，构造了具有多个恢复集的渐近最优局部可修复码，填补了渐近行为构造性下界的研究空白，并提供了局部性更大的灵活性。
2024-02-15 cs.IT math.IT
A Connection Between Locally Repairable Codes and Exact Regenerating Codes
通常情况下，局部可修复代码（LRC）和再生代码已经相互独立的研究，它一直不清楚如何一个参数与其他的。本文建立了局部可修码与精确再生码之间的一种新的联系。通过这种连接，局部可修复的代码被解释为精确的再生代码。此外，这些代码中的一些被示出为比最小带宽再生和最小存储再生代码之间的分时代码执行得更好。
2016-03-18 cs.IT math.IT
Three New Infinite Families of Optimal Locally Repairable Codes from Matrix-Product Codes
局部可修码已成为大规模分布式存储系统中的关键技术。本文主要研究了具有$(r,δ)$ -局部性的局部可修码的构造问题，这些局部可修码在Singleton型界内是等价的。我们使用矩阵乘积码提出了两个无限族的$q$元最优$(r,δ)$局部可修码的长度达到$q^2+q$。矩阵乘积码中的成分是线性最大距离可分码或最优局部可修码的小长度。进一步的分析和改进产生的另一个无限族的最佳$(r,δ)$局部可修码的建设。第三类代码的长度是无限的，不能被$(r+δ-1)$整除。本文构造的三类最优$(r,δ)$局部可修码是新的。以前构造的代码在文献中没有涵盖相同的参数集。我们的施工方案非常灵活，因为您可以轻松地改变$r$和$δ$，以获得适合多种场景的特定参数。
2021-09-28 cs.IT math.IT
Optimal Binary Locally Repairable Codes via Anticodes
本文构造了几类具有小局部性（2和3）的最优二元局部可修码（LRC）。这种构造基于各种反码。它提供了达到Cadambe-Mazumdar界限的二进制LRC。此外，大多数这些代码是最佳的Griesmer界。
2015-01-28 cs.IT math.IT
Optimal locally repairable codes of distance $3$ and $4$ via cyclic codes
与经典分组码一样，局部可修复码也服从Singleton型界（如果局部可修复码达到Singleton型界，则称其为{ \it optimal}）。在\cite{TB14}的突破性工作中，利用Reed-Solomon码的子码构造了几类最优局部可修码。因此，在\cite{TB14}中给出的代码长度的上限是代码字母表大小$q$。最近，通过对\cite{TB14}构造的扩展，证明了在\cite{JMX17}中，$q$元最优局部可修码的长度可以是$q+1$.令人惊讶的是，\cite{BHHMV16}给出了几个小距离和局部的$q$ -ary最优局部可修复码的例子，其码长大致达到$q^2$。最近，在\cite{LMX17}中进一步证明了存在$q$元最优局部可修码，其长度大于$q+1$，距离命题为$n$ .因此，构造新的$q$元最优局部可修码族，使其长度大于$q+1$，成为一个有趣而具有挑战性的问题.本文构造了一类距离为$3$和$4$且长度为无界的最优局部可修码（即，代码的长度与代码字母表大小无关）。我们的技术是通过循环码与特定的生成器和奇偶校验多项式，仔细选择。
2018-01-11 cs.IT math.IT
Construction of optimal locally repairable codes via automorphism groups of rational function fields
本地可修复代码，或本地可恢复代码（简称LRC）被设计用于分布式和云存储系统中的应用。与经典分组码类似，局部可修码也有一个重要的界，称为Singleton型界。在本文中，一个最佳的局部可修复的代码是指一个块码实现这一Singleton型界。与经典的MDS码一样，最优局部可修码具有一些非常好的组合结构。自从局部可修码的Singleton型界被提出以来，人们一直致力于构造最优局部可修码。由于这一问题的困难性，文献中很少有最优局部可修码的构造。大多数这些结构是通过组合或代数结构实现的。本文利用有理函数域上的自同构群，考虑有限域上射影线上的群作用，构造了最优局部可修码。事实证明，我们能够构造最佳的局部可修码的自反性的地方，以及较小的字母表大小可比的代码长度。特别是，我们产生了新的家庭的$q$ -ary局部可修复的代码，包括代码的长度$q+1$通过循环群和代码通过二面角群。
2017-10-26 cs.IT math.IT math.NT
Optimal locally repairable codes via elliptic curves
构造达到Singleton型界的局部可修码（本文称之为最优码）是一个具有挑战性的课题，近年来引起了人们的极大关注。Tamo和Barg \cite{TB14}首先通过巧妙地考虑Reed-Solomon码的子码给出了这一课题的突破性结果。因此，由\cite{TB14}中给出的Reed-Solomon码的子码得到的$q$元最优局部可修码的长度上界为$q$。最近，通过对\cite{TB14}构造的扩展，证明了$q$元最优局部可修码的长度可以是\cite{JMX17}中的$q+1$.令人惊讶的是，在\cite{BHHMV16}中示出，与经典MDS码不同，$q$元最优局部可修复码可以具有比$q+1$更大的长度。因此，构造长度大于$q+1$的$q$元最优局部可修码就成为一个有趣且具有挑战性的问题.本文利用椭圆曲线上丰富的代数结构构造了一族$q$元最优局部可修码，其长度为$q+2\sqrt{q}$。结果表明，我们的代码的局部性可以像$23$一样大，距离可以是线性长度。
2017-12-13 cs.IT math.IT
Optimal Locally Repairable and Secure Codes for Distributed Storage Systems
本文的目的是超越弹性到分布式存储系统（DSS）的安全性和本地可修复性的研究。安全性和本地可修复性都是重要的一个有效的存储系统的功能，本文的目的是了解这些系统的弹性，安全性和本地可修复性之间的权衡。特别是，本文首先调查的安全性存在的合谋窃听者，窃听者被假定为一起工作，在解码存储的信息。其次，本文重点介绍的编码方案，使最佳的局部修复。它进一步将这两个概念结合在一起，开发本地可修复的编码方案的DSS是安全的，对窃听者。本文的主要结果包括：a.最小存储再生码保密容量的一个改进界。安全的编码方案，实现了一些特殊情况下的界限，c.局部可修码最小距离的一个新界，d.实现最小距离界限的局部可修复码的码构造，以及e.修复带宽有效的局部可修复码的安全约束和不安全约束。
2013-08-06 cs.IT math.IT
Optimal and Almost Optimal Locally Repairable Codes from Hyperelliptic Curves
本文将基于椭圆曲线的最优局部可修复码构造推广到亏格2的超椭圆曲线，得到长度接近q+4√q、局部性最高达239的新q元最优或近最优码族。
2025-02-18 cs.IT math.IT
Secure Repairable Fountain Codes
在这封信中，我们提供了可修复的喷泉码（RFC）的分布式存储系统的信息理论上是安全的，对窃听者，可以访问存储在一个子集的存储节点和下载的数据来修复一个额外的存储节点子集的数据。安全性是通过向消息中添加随机符号来实现的，然后通过Gabidulin码和RFC的级联来编码。我们比较了安全的最小存储再生码和安全的局部可修复码的可实现的码率。
2016-05-26 cs.IT math.IT
Constructions and Properties of Linear Locally Repairable Codes
本文研究了具有全符号局部性的局部可修码。提出了修改现有代码的方法。此外，它表明，具有高概率，一个随机矩阵与几个额外的列，保证局部性，是一个生成矩阵的局部可修代码具有良好的最小距离。这一证明也给出了一种构造性的局部可修码的方法。构造给出了三个无限类的最优向量线性局部可修码的小尺寸的字母表，不依赖于代码的大小。
2015-01-13 cs.IT math.IT
Asymptotic Bounds on the Rate of Locally Repairable Codes
给出了有限域$F$上局部可修码序列具有给定相对最小距离和局部性的速率的新的渐近上界。该界限适用于恢复函数为线性的LRC;特别地，该界限适用于$F$上的线性LRC。新的界限，以改善以前发表的结果，特别是当修复组是不相交的，即，它们形成一个分区的坐标集。
2020-10-27 cs.IT math.IT
Batch and PIR Codes and Their Connections to Locally Repairable Codes
在本综述中，讨论了两个相关的代码族：批处理代码和专用信息检索代码。这两个家庭可以被看作是自然的推广本地可修复的代码，这是广泛研究的背景下，在分布式数据存储系统中的容错编码。的参数的代码，以及基本结构的界限，提出。讨论了不同代码族之间的联系。
2017-09-05 cs.IT math.IT
Optimal Quaternary (r,delta)-Locally Repairable Codes Achieving the Singleton-type Bound
局部可修复代码可以实现分布式存储系统中节点故障的快速修复。码字中的代码符号存储在不同的存储节点中，使得可以通过访问存储节点的一小部分来恢复盘故障。在修复故障节点期间联系的存储节点的数量是一个称为局部性的参数。我们认为本地可修复的代码，可以在本地恢复存在多个节点故障。通过去除修复组的补码中的码符号而获得的删余码被称为本地码。我们的目标是设计一个代码，使所有的本地代码有一个规定的最小距离，使任何节点故障可以在本地修复，只要节点故障的总数小于公差参数。我们考虑定义在有限域上的线性局部可修码。该字母表具有特征2，因此易于实际实现。我们分类所有的四元局部可修码，达到最小距离的Singleton型上界。对于可实现的代码参数的每个组合，给出了显式代码构造。
2021-12-10 cs.IT math.IT
Locally Repairable Codes with Availability via Elliptic Function Fields
Sun Yat-sen University（中山大学）；Guangdong Key Laboratory of Information Security（广东省信息安全重点实验室）
本文基于椭圆函数域构造具有一个或两个恢复集的局部可修复码，通过普通椭圆曲线获得新的最优码族，提升局部性灵活性。
2026-05-07 cs.IT math.IT
On Optimal Locally Repairable Codes with Super-Linear Length
考虑了局部可修码相对于Prakash等人提出的界是最优的。新的上界的长度，这样的最佳代码的推导。新的界限既改善和推广以前已知的界限。构造了最优码，其长度与新的上界相比是阶最优的。码的长度与字母表大小呈超线性关系。
2019-04-08 cs.IT math.IT
Construction of asymptotically good locally repairable codes via automorphism groups of function fields
由于在分布式存储中的实际应用以及理论上的兴趣，局部可修码近年来得到了广泛的研究。然而，到目前为止，对局部可修码的渐近性态的研究还不多。特别地，关于局部可修码渐近性态的构造性下界，目前还没有什么结果。本文利用函数场塔的自同构群推广了\cite{BTV17}的构造。我们的建筑的主要优点是允许更多的灵活性的地方。此外，我们表明，Gilbert-Varshamov型界的局部可修码可以改善所有足够大的字母大小$q$。
2017-11-21 cs.IT math.IT math.NT
On Error Decoding of Locally Repairable and Partial MDS Codes
本文研究了局部可修码（LRC）和部分MDS码（PMDS）的交织译码问题。对于一类特定的LRC，我们研究了交织解码的成功概率。对于PMDS码，我们表明，有一个广泛的参数，交织解码可以增加他们的解码半径超过最小的距离，成功解码的概率接近$1$，当代码长度趋于无穷大。
2019-07-08 cs.IT math.IT
Optimal Locally Repairable Codes via Rank-Metric Codes
提出了一种新的分布式存储系统局部可修码的显式构造方法，该方法具有全符号局部性和最大可能最小距离，或者等价地，可以容忍最大数量的节点故障.这种构造基于最大秩距离（MRD）Gabidulin码，提供了新的最优矢量和标量LRC。此外，本文还讨论了机制，通过这种结构获得的代码可以用来构造LRC与再生码相结合的失效节点的有效修复的LRC。
2013-01-27 cs.IT math.IT
Optimal Locally Repairable Codes: An Improved Bound and Constructions
我们研究的Singleton型的界限，提供了一个上限的最小距离的局部可修复的代码。我们提出了一个改进的边界仔细分析的组合结构的修复集。因此，我们证明了对于某些参数，先前的界是不可实现的。然后，我们还提供了明确的最佳代码的结构，表明对于某些参数的新的界限是尖锐的。此外，作为一个副产品，一些以前已知的代码显示，以达到新的界限，因此被证明是最佳的。
2020-11-10 cs.IT math.IT
List Decoding of Locally Repairable Codes
我们表明，本地可修复码（LRC）可以列表解码有效地超出约翰逊半径的参数范围很大，利用本地纠错能力。推导了新的译码半径，并分析了其渐近行为。我们给出了一个一般的列表解码算法LRC，实现这个半径以及一个明确的实现一类LRC的基础上里德-所罗门码（Tamo-Barg LRC）。在此基础上，给出了一种低复杂度的概率唯一译码算法，并对其成功概率进行了分析。
2018-05-08 cs.IT math.IT
Bounds on the Rate of Linear Locally Repairable Codes over Small Alphabets
局部可修码由于其理论上的吸引力及其在分布式存储系统中的应用，近年来成为研究热点。在LRC中，码字的任何坐标可以通过仅访问少数其他坐标来恢复。对于小字母表（例如二进制）上的LRC，最佳速率-距离权衡是未知的。在本文中，我们提供了严格的已知的上界的速度线性LRC的一个给定的相对距离，一个改进的任何以前的结果，特别是\cite{cadambe2013upper}。
2016-07-28 cs.IT math.IT
Binary Locally Repairable Codes ---Sequential Repair for Multiple Erasures
分布式存储中的局部可修复码（LRC）允许两种方法对多个失效节点进行局部修复：1）并行方法，每个新节点访问一组$r$活节点$(r$作为修复位置$)$，下载数据并恢复丢失的数据包;以及2）顺序方法，通过该方法，新来者被适当地排序并且每个新来者访问一组$r$其它节点，一个具有局部性$r$的$[n,k]$线性码被称为$(n,k,r,t)$ -精确局部可修复码（ELRC），它允许通过顺序方法对多达$t$的失效节点进行局部修复.本文提出了一类等价于$[r+1,r]$单奇偶校验码的$m$拷贝的直积的二进制码。我们证明了这样的代码是$(n,k,r,t)$与$n=(r+1)^m,k=r^m$和$t=2^m-1$，这意味着他们允许本地修复高达$2^m-1$擦除顺序的方法。结果表明，顺序方法比并行方法具有更大的优势。
2015-11-19 cs.IT math.IT
Error-Correcting Regenerating and Locally Repairable Codes via Rank-Metric Codes
本文提出并分析了一种新的级联编码方案，使错误恢复在两个分布式存储设置：一个是存储使用现有的再生码，第二个是存储使用本地可修复的代码。级联编码方案将最大秩距离（MRD）码作为外码，将全局再生码或局部可修复码作为内码。此外，考虑了局部可修复码与再生码组合的抗误码能力。这种级联编码系统旨在处理两种不同类型的对抗性错误：第一种类型包括只能替换受影响节点内容一次的对手;而第二种类型研究能够污染数据无限次数的对手。建立了局部可修复码的恢复能力上界，证明了该级联编码方案对第一类攻击者的恢复能力达到了上界。此外，本文提出的机制，结合子空间签名的级联编码方案，以实现第二类错误的错误恢复。
2013-12-11 cs.IT math.IT
Bounds and Constructions for Linear Locally Repairable Codes over Binary Fields
对于二进制$[n,k,d]$线性局部可修码，导出了$k$的两个新的上界.第一个适用于LRC与不相交的局部修复组，一般值的$n,d$和地方$r$，包含一些以前已知的界限作为特殊情况。第二种是基于求解一个优化问题，适用于具有任意局部修复组结构的LRC。特别地，当$d\geq 5$。一个具体的比较表明，这个明确的界限优于Cadambe-Mazumdar界的$5\leq d\leq 8$和大值的$n$。此外，一个建设的二元线性LRC与$d\geq6$达到我们的第二界。
2017-01-24 cs.IT math.IT
Upper bounds on maximum lengths of Singleton-optimal locally repairable codes
一个局部可修的码如果达到了Singleton型上界，则称为Singleton最优码。这类码在局部可修码的研究中具有重要的理论意义。近年来，在这方面做了大量工作。本课题的主要问题之一是在给定局部性和最小距离的条件下，确定q元Singleton最优局部可修码的最大长度。与经典的MDS码不同，Singleton码的最大长度？最优局部可修码对最小距离和局部性非常敏感。因此，研究Singleton最优局部可修码的最大码长是一个很有挑战性和复杂的问题。在文献中，已经有一些关于这个问题的研究。然而，大多数工作都涉及到一些特定的参数机制，如小的最小距离和局部性，并依赖于（r + 1）|n和恢复集是不相交的，其中r是局部性，n是码长。在本文中，我们研究的问题，包括最小距离与长度成正比的情况下，参数的大范围。此外，我们还得到了一些上界的最大长度的Singleton最优的局部可修码的最小距离小，通过删除这个约束。事实证明，即使没有约束，我们仍然得到了更好的上限与已知的结果相比，小的局部性和距离的代码。此外，基于本文提出的小距离和局部性码的上界和一些传播规则，我们可以得到距离和局部性相对较大的码的上界，假设（r + 1）|n和恢复集不相交。
2022-07-12 cs.IT math.IT
Optimal binary linear locally repairable codes with disjoint repair groups
近年来，为了提高分布式存储系统的容错性和系统可靠性，提出了几类码，其中局部可修码（LRC）起着重要的作用。然而，大多数已知的构造都是在大小接近码长的大型字段上进行的，这导致了系统计算上的昂贵。因此，二进制LRC在实践中很有意义。在本文中，我们专注于二进制线性LRC与不相交的修复组。我们首先导出了这类码的维数k的一个显式界，它可以作为[11，36，37]中给出的界的推广。我们还给出了几个新的构造的二元LRC的最小距离$d = 6$的基础上弱独立集和部分蔓延，这是最佳的关于我们新获得的界。特别地，对于局部性$r\in \{2,3\}$和最小距离$d = 6$，我们获得了所需的最佳二进制线性LRC与不相交的修复组几乎所有的参数。
2017-11-20 cs.IT math.IT
On Optimal Ternary Locally Repairable Codes
在$[n,k,d]$线性码中，如果码符号可以通过访问至多$r$其它码符号来修复，则称该码符号具有局部性$r$。对于$(n,k,r)$ \emph{locally repairable code}（LRC），最小距离满足众所周知的类Singleton界$d\le n-k-\lceil k/r\rceil +2$。在本文中，我们研究了最佳的三元LRC满足这类Singleton约束采用奇偶校验矩阵的方法。证明了最优三元LRC存在的可能参数只有$8$类。此外，我们得到了明确的结构，最佳三元LRC的所有这些$8$类的参数，其中的最小距离只能是2，3，4，5和6。
2017-02-19 cs.IT math.IT
Optimal Locally Repairable Codes with Improved Update Complexity
对于系统纠删码，更新复杂度（UC）被定义为当某些信息块被更新时需要改变的奇偶校验块的最大数目。局部可修码（LRC）最近被提出并应用于实际的分布式存储系统中。本文研究了最优LRC码的更新复杂度，并根据码的长度（n）、维数（k）、最小距离（d）和局部性（r）给出了UC的上、下界，当（r+1）|n.此外，提出了一类具有小UC的最优LRC。我们提出的LRC可能会引起人们的兴趣，因为它们在不牺牲代码最优性的情况下提高了UC。
2016-07-14 cs.IT math.IT
Constructions of Optimal and Almost Optimal Locally Repairable Codes
在$(r+1) \nmid n$情形下和在小有限域上构造最优局部可修码（LRC）是LRC的公开问题[1]。Tamo \emph{et al.}，“最优局部可修复代码和拟阵理论的连接”，\emph{2013 IEEE ISIT} ]。在本文中，这些问题进行了研究，通过构建几乎最优的线性LRC，这被证明是最优的某些参数，包括情况下，$(r+1) \nmid n$。更准确地说，线性码的长度，尺寸和所有符号的局部构造几乎最佳的最小距离。“几乎最佳”是指它们的最小距离与LRC已知界限所给出的最佳值相差至多1。除了这些线性LRC，最佳的LRC，不需要一个大的字段被构造为某些类的参数。
2014-06-17 cs.IT math.IT
Two-layer Locally Repairable Codes for Distributed Storage Systems
本文提出了一种适用于分布式存储系统的具有最优最小距离的局部可修码。采用两层编码结构保证数据重构和指定的修复局部性。数据首先在第一层中通过任何现有的最大距离可分离（MDS）码进行编码，然后在第二层中将编码的符号分成不重叠的组并通过MDS阵列码进行编码。第二层中的编码为局部修复提供了足够的冗余，而整个代码基于来自两层的冗余执行数据恢复。我们的代码可以构建在一个有限的字段中的DSS中的节点总数的大小线性增长，并促进有效的降级读取。
2014-08-14 cs.IT math.IT
Constructions of Binary Optimal Locally Repairable Codes via Intersection Subspaces
本文利用交子空间构造维数最优的二元局部可修复码，实现局部性2^b且最小距离≥6，并扩大参数范围同时保持最大码率。
2023-10-15 cs.IT math.IT
Some results on locally repairable codes with minimum distance $7$ and locality $2$
局部可修码在分布式存储系统中起着重要的作用。具有小局部性的LRC具有其自身的优势，因为在恢复被擦除符号时需要较少的可用符号。本文证明了具有最小距离$d\geq 7$的LRC维数的一个上界。证明了$d=7$，$r=2$在$q^2+q+3$的几乎最优LRC长度的一个上界.然后，基于$t$-spread结构，给出了一种构造几乎最优LRC的算法，当$q\geq 4$的维数达到上述上界时，该LRC具有$d=7$，$r=2$和长度$n\geq 3\lceil\frac{\sqrt{2}q}{3}\rceil$.
2022-07-06 cs.IT math.IT
Binary Cyclic Codes that are Locally Repairable
存储系统的代码旨在最小化修复局部性，即参与修复单个故障磁盘的磁盘（或节点）数量。同时，该代码必须保持高速率，在小的有限域上操作以具有实际意义，并且能够容忍大量的擦除。为此，我们构造新的家庭的二进制线性码，有一个最佳的尺寸（率）为一个给定的最小距离和地方。具体来说，我们构造循环码，局部可修复的地方2和距离2，6和10。在这样做，我们发现新的上限的代码尺寸，并证明了最优的本地修复提供不相交的磁盘组。最后，我们扩展我们的构造，以构建每个磁盘具有多个修复集的代码。
2016-09-28 cs.IT math.IT
Locally Repairable Codes
用于大规模应用的分布式存储系统通常使用复制来提高可靠性。近年来，纠删码被用来减少大量的存储开销，同时提高数据的可靠性。现成的纠删码的主要限制是它们在单节点故障事件期间的高修复成本。在这个领域中的一个主要的公开问题是设计代码，使得{ \it i）}是修复有效的，并且{ \it ii）}实现任意高的数据率。在本文中，我们探讨修复度量{ \it局部性}，它对应于在一个{ \color{black}单}节点修复所需的磁盘访问的数量。根据这个指标，我们描述了一个信息理论的权衡，绑定在一起的地方，代码的距离，和每个节点的存储容量。我们证明了最优{ \it局部可修码}（LRC）的存在，实现了这种权衡。可扩展性证明使用了一个局部感知的流图小工具，这导致了一个随机的代码构造。最后，我们提出了一个最佳的和明确的LRC，实现任意高的数据速率。我们的局部最优构造是基于里德-所罗门块的简单组合。
2014-05-03 cs.DC cs.IT cs.NI
Repairable Block Failure Resilient Codes
在部署在云计算中的大规模分布式存储系统（DSS）中，导致节点块同时失效（或不可用）的相关故障是常见的。在这种情况下，故障节点的存储数据或内容只能从属于可用块的可用活动节点中重建。为了分析系统对这种块故障的弹性，这项工作引入了块故障弹性（BFR）码的框架，其中数据（例如，DSS中的文件）可以通过从底层码字的每个可用块读出相同数量的码字符号（节点）来解码。此外，引入了可修复BFR码，其中故障块中的任何码字符号可以通过与系统中的剩余块接触来修复。从再生码的角度出发，推导了可修复BFR码的文件大小界，分析了每节点存储量与修复带宽之间的权衡关系，并推导了BFR-MSR和BFR-MBR点。通过利用组合设计来构造针对宽参数集实现这两个操作点的显式代码，其中根据投影平面将底层外码的码字分布到BFR码字符号。
2014-06-27 cs.IT math.IT
Security in Locally Repairable Storage
本文将{ \em局部可修}码的概念推广到{ \em秘密共享}方案。我们考虑的主要问题是找到最佳的方法来分配一组存储节点（参与者）之间的秘密的份额，使每个节点（份额）的内容可以通过使用其他节点的内容恢复，并在同一时间的秘密可以重建只有一些允许的节点子集。作为一种特殊情况，窃听者观察某组特定节点（例如少于一定数量的节点）不会获得任何信息。换句话说，我们建议研究一个本地可修复的分布式存储系统，是安全的对{ \em被动窃听者}，可以观察到一些节点的子集。我们提供了一些结果，这些系统，包括上限和可扩展性的结果，可以安全地存储这些约束的位数。
2016-08-12 cs.IT math.IT
Secure Storage using Maximally Recoverable Locally Repairable Codes
针对 MR-LRC 在全局修复中易被窃听的问题，提出基于 CPU 与局部多项式的安全修复框架，分析直接修复和转发修复并实现非零保密维度。
2024-05-09 cs.IT math.IT
Linear Programming Bounds for Distributed Storage Codes
局部可修码的一个主要问题是其鲁棒性。如果本地维修组无法执行维修过程，这将导致维修成本增加。因此，一个局部可修复的代码有多个修复组是至关重要的。在本文中，我们考虑强大的本地可修复的编码方案，保证存在多个不同的（不一定不相交）替代本地修复组的任何单一的故障，使故障节点仍然可以修复本地，即使一些修复组不可用。我们使用线性规划技术来建立这些代码的代码大小的上限。我们还提供了两个例子，强大的本地可修复的代码是最佳的关于我们的线性规划界。此外，我们解决了分布式数据存储网络的更新效率问题。对存储数据的任何修改都将导致更新存储节点的内容。因此，必须最小化需要通过存储数据中的任何变化来更新的节点的数量。研究了更新有效存储码的性质，建立了更新有效局部可修存储码存在的必要条件。
2019-04-06 cs.IT math.IT
Locally Repairable Codes with Unequal Local Erasure Correction
当分布式存储系统中的节点发生故障时，需要及时修复以保持系统的完整性。虽然典型的纠删码可以提供优于复制的显著存储优势，但是它们遭受较差的修复效率。局部可修复码（LRC）通过减少参与修复过程（局部性）的节点数量来解决这个问题，代价是减少最小距离。在本文中，我们研究了局部码具有任意距离要求的LRC的局部性和最小距离之间的权衡。与现有的方法，其中每个节点上施加的本地和本地距离的要求是相同的，我们允许的要求从节点到节点任意变化。这样的属性对于具有非均匀特性的分布式存储系统可以是有利的。我们提出了Singleton型距离上界，并提供了一个最佳的代码建设这些界限。此外，可行速率区域的特征在于不依赖于距离的维数上界。
2018-07-07 cs.IT math.IT
On minimum distance of locally repairable codes
分布式和云存储系统用于可靠地存储大规模数据。擦除码最近被提出并用于现实世界的分布式和云存储系统，如Google文件系统、Microsoft Azure存储和Facebook HDFS-RAID，以提高可靠性。为了减少修复带宽和磁盘I/O，一类称为局部可修复码（LRC）的纠删码被提出，与其他纠删码相比，它具有较小的局部性。虽然LRC具有小的局部性，但与Singleton界相比，它们具有更低的最小距离。因此，寻求最大可能的最小距离LRC一直是许多最近的研究课题。在本文中，我们研究了一类LRC的最大可能的最小距离，并评估他们的可扩展性。此外，我们比较了我们的结果与文献中的存在界。
2017-02-17 cs.IT math.IT
Locally Repairable Regenerating Codes: Node Unavailability and the Insufficiency of Stationary Local Repair
局部可修复码（LRC）是一种巧妙设计的分布式存储码，具有一组（通常很小）固定的帮助节点参与修复。由于大多数现有的LRC假设精确修复，并允许存储的数据（$β=α$）从帮助节点的完全交换，它们可以被看作是一个推广的传统的擦除码（EC）与一个非常期望的本地可修复性通过预定集的帮助。然而，这也意味着它们缺乏（i）功能修复和（ii）原始再生代码（RC）中的部分信息交换（$β<α$）的特征，这可能进一步降低修复带宽。受RC相对于EC的显著带宽减少的启发，Ahmad等人和Hollmann的现有工作研究了“局部可修复再生码（LRRCs）”的概念，该概念成功地将再生码的功能修复和部分信息交换与LRC的非常期望的局部可修复性特征相结合。由此产生的LRRCs表现出显着的带宽减少。任何本地修复方案（包括LRC和LRRCs）都需要解决的一个重要问题是，有时指定的助手节点可能暂时不可用，这是多次故障、降级读取或其他网络动态的结果。在节点临时不可用的LRRCs的设置下，这项工作研究了不同的助手选择方法的影响。它证明，与节点不可用，所有现有的方法的助手选择，包括在RC和LRC中使用的，可以是不够的，在实现最佳的修复带宽。对于某些情况下，有必要将LRRCs与新的助手选择方法（称为动态助手选择）相结合，以实现最佳修复带宽。这项工作还比较了不同的助手选择方法和答案的性能。
2016-05-04 cs.IT math.IT
On Optimal Locally Repairable Codes and Generalized Sector-Disk Codes
考虑了具有信息局部性的最优局部可修码。最佳码的构造，其长度也是顺序最佳的关于本文推导出的码长的一个新的界。所构造的码的长度在字母表大小上是超线性的，这改进了公知的金字塔码，其长度仅在字母表大小上是线性的。可恢复的擦除模式也分析了新的代码。基于可恢复的擦除模式，我们构造了广义扇区磁盘（GSD）码，它可以从磁盘擦除与扇区擦除混合在一个更一般的设置比已知的扇区磁盘（SD）码。此外，在所构造的GSD码中的扇区数是超线性的字母大小，与已知的SD码，其扇区数仅是线性的字母大小相比。
2020-02-05 cs.IT math.IT
Construction of Locally Repairable Array Codes with Optimal Repair Bandwidth under the Rack-Aware Storage Model
针对机架感知分布式存储，本文利用再生编码构造具有 $(r,u-r+1)$-局部性的阵列码，实现少量故障机架内本地修复及单机架多故障时的最优跨机架修复带宽。
2024-01-27 cs.IT math.IT
Bounds and Constructions of Singleton-Optimal Locally Repairable Codes with Small Localities
最近几年，人们对达到Singleton型界的最优局部可修码的构造进行了详尽的研究。在本文中，我们考虑了分别具有最小距离$d=6$、局部性$r=3$以及最小距离$d=7$和局部性$r=2$的Singleton最优LRC的新界和构造。首先，我们建立了这两类LRC的存在性与射影空间中某些具有某些性质的直线子集的存在性之间的等价联系。然后，我们采用线点关联矩阵和约翰逊界的等重码，得到新的改进的界限的代码长度，这是严格的比已知的结果。最后，利用有限域和有限几何的技巧，我们构造了一些新的Singleton最优LRC，它们的长度比以前的LRC更大。
2022-07-12 cs.IT math.IT
Bounds on Binary Locally Repairable Codes Tolerating Multiple Erasures
近年来，局部可修码在分布式存储系统中的潜在应用引起了人们极大的兴趣。然而，现有的大多数构造都是在大小随服务器数量而增长的字段上进行的，这使得系统在计算上昂贵且难以维护。在这里，我们研究线性局部可修复码的二进制字段，容忍多个本地擦除。我们推导出这些代码的最小距离的界限，并给出LRC实现这些界限的例子。我们的主要技术工具来自拟阵理论，作为我们的证明的副产品，我们表明，一个简单的二元拟阵的循环单位格是原子。
2018-02-19 cs.IT math.CO math.IT
Locally repairable convertible codes with optimal access costs
本文研究合并情形下局部可修复码的码转换问题，建立了通用LRCs转换访问代价下界，并提出访问代价达到该下界且域大小与码长成线性关系的LRCs通用构造。
2023-08-13 cs.IT math.IT
Some Improvements on Locally Repairable Codes
在分布式存储系统中引入局部可修复码（LRC）来有效地纠正擦除. LRC是近年来研究的热点。本文首先讨论了\cite{q}中的开集情形，并给出了LRC最小距离的一个改进的上界。我们也给出了一个明确的建设LRC达到这个界限。其次，我们考虑了任意位置和可用性的LRC的构造，这些LRC具有尽可能大的最小距离和尽可能高的码率。我们给出了一个图形模型的LRC。利用图论的深入结果，构造了一族具有任意局部性$r$和可用性$2$的LRC，其码率为$\frac{r-1}{r+1}$，最优最小距离为$O(\log n)$，其中$n$为码长.
2015-06-16 cs.IT math.IT
Repair Duality with Locally Repairable and Locally Regenerating Codes
我们构造了一个显式的局部可修复和局部再生码族，其存在性在Kamath等人最近的工作中得到了证明。关于局部再生码，但没有给出显式的构造。这个显式的代码族是基于HashTag代码的。哈希标签码是最近定义的具有不同向量长度$α$（也称为子分组化级别）的向量码，其根据子分组化级别实现MSR码的最优修复带宽或接近最优修复带宽。我们应用了奇偶分裂码构造技术。我们表明，所提出的显式代码结构的有限域的大小的下限可以低于Kamath等人的工作中给出的一个。最后，我们讨论了有两种方法的节点修复与本地再生HashTag码的重要性：修复只与本地奇偶校验节点或修复与本地和全局奇偶校验节点。据作者所知，这是第一个工作，在修复过程中的这种二元性进行了讨论。我们给出了一个实际的例子和实验结果，在Hadoop中，我们展示了这种修复二元性的好处。
2017-08-30 cs.IT math.IT
Extension of Optimal Locally Repairable codes
本文扩展了最优局部可修复码（LRCs）的现有构造方法，通过扩展有理函数域和椭圆函数域中码的单一坐标，证明了新码的最优性并显著提升了码的最大长度。
2025-01-31 cs.IT math.IT
Architecture-aware Coding for Distributed Storage: Repairable Block Failure Resilient Codes
在部署在云计算中的大规模分布式存储系统（DSS）中，导致节点块同时失效（或不可用）的相关故障是常见的。在这种情况下，故障节点的存储数据或内容只能从属于可用块的可用活动节点中重建。为了分析系统对这种块故障的弹性，这项工作引入了块故障弹性（BFR）码的框架，其中数据（例如，DSS中的文件）可以通过从基础码字的可用块的子集中读出相同数量的码字符号（节点）来解码。此外，引入了可修复的BFR码，其中故障块中的任何码字符号可以通过接触系统中剩余块的子集来修复。导出了可修复BFR码的文件大小界，分析了每节点存储量与修复带宽之间的权衡关系，并导出了相应的最小存储再生点（BFR-MSR）和最小带宽再生点（BFR-MBR）.构造针对参数的特殊情况实现两个操作点的显式代码，其中根据组合设计将底层再生码字分布到BFR码字符号。最后，BFR局部可修码（BFR-LRC）的介绍，上界的弹性推导和最佳的代码结构提供了一个级联的Gabidulin和MDS码。通过使用BFR-MSR/MBR程序作为局部程序，进一步研究了BFR-LRC的修复效率。代码建设实现最佳弹性BFR-MSR/MBR-LRC提供某些参数制度。总体而言，这项工作介绍了块故障的框架，以及最佳的代码结构，并研究分布式存储系统的体系结构感知编码。
2017-02-21 cs.IT math.IT
Bounding Multiple Unicasts through Index Coding and Locally Repairable Codes
建立了线性索引编码与局部可修码之间的对偶关系。具体来说，我们表明，一个自然的扩展LRC，我们称之为广义局部可修码（GLCR）是完全对偶的线性索引码。在GLRC中，每个节点都可以从其他节点的特定集合中解码，并且这些集合导出可恢复性有向图。我们表明，对偶线性子空间的GLRC是一个解决方案的索引编码的情况下，边信息图是这个GLRC可恢复图。我们表明，GLRC率是相当于互补索引编码率，即编码节省的传输次数。我们的第二个结果使用这种对偶建立一个新的上界的多单播网络编码问题。在多单播网络编码中，我们给定一个有向无环图和r个源，它们希望向r个相应的目的地发送独立的消息。我们的新上限是有效的计算，并依赖于一个强大的近似结果互补索引编码。我们相信，我们的界限可能会导致多个单播网络编码的对数近似因子，如果一个合理的连接，我们的状态得到验证。
2014-02-17 cs.IT math.IT
RADON: Repairable Atomic Data Object in Networks
擦除码为异步分布式存储系统中实现原子存储服务时降低存储和通信开销提供了一种有效的方法。在本文中，我们提供了擦除代码为基础的算法，具有额外的能力来执行后台修复崩溃的节点。处于崩溃状态的节点的修复操作在外部触发，并且由相关节点经由与系统中的其他活动节点的消息交换来执行。修复完成后，节点重新进入活动状态，并恢复参与正在进行的和未来的读取、写入和修复操作。为了同时保证活跃性和原子性，现有的作品假设存在具有稳定存储的节点，或者存在在执行期间从不崩溃的节点。这两样我们都不要求;相反，我们考虑一种自然但实际的网络稳定性条件$N1$，其仅限制在任何消息的广播期间处于崩溃/修复状态的节点的数量。我们提出了一个基于擦除码的算法$RADON_C$，它总是活的，并保证原子性，只要条件$N1$持有。在并发写入数量有限的情况下，与基于复制的算法$RADON_R$相比，$RADON_C$显著改善了存储和通信成本，基于复制的算法也在$N1$下工作。我们进一步展示了如何一个稍强的网络稳定性条件$N2$可以用来构建算法，从来没有违反原子性。原子性的保证是以在读写操作期间具有额外的阶段为代价的。
2016-11-21 cs.DC cs.IT math.IT
