中文

局部 q 元序列可恢复码的新构造:校验矩阵方法

信息论 2025-03-05 v1 math.IT

摘要

本文为分布式存储系统开发了一族新的局部可恢复码,即构造用于以序列恢复方式处理多个擦除的序列局部可恢复码(Sequential Locally Recoverable Codes, SLRCs)。我们提出了并行恢复与序列恢复之间的新联系,由此导出具有信息 (r,ti,δ)(r, t_i, \delta)-序列局部性的 q 元线性码的一般构造,其中每个第 ii 个信息符号包含在 tit_i 个长度为 (r+δ1)(r+\delta-1) 且最小距离为 δ\delta 的删余子码中。我们证明此类码为 (r,t)q(r, t)_q-SLRC(tδti+1t \geq \delta t_i+1),这意味着它们允许对多达 tt 个擦除进行序列恢复,每次恢复均由 rr 个其他码符号完成。

关键词

引用

@article{arxiv.2503.02001,
  title  = {New Construction of Locally q-ary Sequential Recoverable Codes: Parity-check Matrix Approach},
  author = {Akram Baghban and Mehdi Ghiyasvand},
  journal= {arXiv preprint arXiv:2503.02001},
  year   = {2025}
}

备注

16 pages, one table and one figure