局部 q 元序列可恢复码的新构造:校验矩阵方法
信息论
2025-03-05 v1 math.IT
摘要
本文为分布式存储系统开发了一族新的局部可恢复码,即构造用于以序列恢复方式处理多个擦除的序列局部可恢复码(Sequential Locally Recoverable Codes, SLRCs)。我们提出了并行恢复与序列恢复之间的新联系,由此导出具有信息 -序列局部性的 q 元线性码的一般构造,其中每个第 个信息符号包含在 个长度为 且最小距离为 的删余子码中。我们证明此类码为 -SLRC(),这意味着它们允许对多达 个擦除进行序列恢复,每次恢复均由 个其他码符号完成。
引用
@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