具有灵活容错能力的局部修复码构造

来源：计算机测量与控制杂志2026年第5期北京时间：

作者：喻婷婷,马妍,杨琨

单位：长安大学 信息工程学院

摘要：局部修复码能有效应对分布式存储系统中多节点故障的修复难题，针对现有局部修复码容错能力不灵活且码率较低的问题，提出一类基于循环置换矩阵构造局部修复码的方法；该方法采用循环置换矩阵构造校验矩阵，并由校验矩阵生成局部修复码，经验证，与现有的局部修复码相比，构造的码实现了最小距离最优和码长最优，同时具有更高的码率和更灵活的可用性参数选择，但其容错能力受可用性参数的限制；进一步，在上述局部修复码构造的基础上，通过对校验矩阵进行克罗内克列积运算，提出了另一类局部修复码的构造方法，该类局部修复码实现了最小距离最优，并提高了系统容错能力的灵活性，可通过调整局部容错参数δ的取值实现灵活的容错能力，满足了分布式存储系统在可调容错能力上的应用需求。

关键词：分布式存储系统;局部修复码;循环置换矩阵;最小距离;码率;容错能力

基金资助：国家自然科学基金(62001059)；陕西省重点研发计划项目(2021GY-019)