一个最优的线性功能修复再生存储代码家族

科学领域:

• 编码理论编码理论
• 分布式存储系统 分布式存储系统
• 信息理论 信息理论

背景情况:

• 恢复存储代码对于在分布式系统中有效恢复数据至关重要.
• 现有的代码通常针对最小存储再生 (MSR) 或最小带宽再生 (MBR) 点进行优化.
• 需要在存储切割设置区域中实现其他最佳点的代码,特别是那些不支持精确修复的代码.

研究的目的:

• 构建一个新的线性最佳功能修复再生存储代码家族.
• 为这些代码提供明确和简单的修复方法.
• 探索那些超越MSR和MBR的切割设置区域的极点的代码.

主要方法:

• 构建具有特定参数的线性最佳功能修复再生存储代码 {m,(n,k),(r,α,β)}={(2r-α+1)α/2,(r+1,r),(r,α,1)}.
• 对不同字段 (任何字段或有限字段Fq) 的代码属性的分析.
• 在矢量空间中使用子空间对编码状态的几何解释.

主要成果:

• 一个代码家族是为各种r,α值构建的,适用于不同的领域.
• 代码实现MSR (α=1),MBR (α=r) 和其他极端切割设置区域点 (2≤α≤r-1).
• 提供了明确,简单的修复方法,包括帮助转移 (HBT). 这些参数在2≤α≤r-1.时无法通过精确的修复代码实现.

结论:

• 构建的代码为特定极点提供了第一个明确的,简单的,最佳的功能修复示例,用于特定极点的小有限场.
• 这些代码扩大了已知的最佳再生代码的范围,为分布式存储提供了新的设计点.
• 几何描述为这些新型编码方案的结构和特性提供了洞察力.