基于秩度量码的纠错再生码与局部修复码
信息论
2013-12-12 v1 math.IT
摘要
本文提出并分析了一种新颖的级联编码方案，用于在两种分布式存储设置中实现错误韧性：一种是使用现有再生码的存储，另一种是使用局部修复码的存储。该级联编码方案将最大秩距（MRD）码作为外码，将全局再生码或局部修复码作为内码结合在一起。同时，还考虑了局部修复码与再生码组合的错误韧性。此级联编码系统旨在处理两种不同类型的对抗性错误：第一种类型包含一个只能替换受影响节点内容一次的敌手；第二种类型研究一个能够无限次污染数据的敌手。本文为局部修复码建立了韧性容量上界，并证明该级联编码方案针对第一种类型敌手达到了该韧性容量上界。此外，本文提出了将该级联编码方案与子空间签名相结合的机制，以实现针对第二种类型错误的错误韧性。
引用
@article{arxiv.1312.3194,
title = {Error-Correcting Regenerating and Locally Repairable Codes via Rank-Metric Codes},
author = {Natalia Silberstein and Ankit Singh Rawat and Sriram Vishwanath},
journal= {arXiv preprint arXiv:1312.3194},
year = {2013}
}
备注
This paper was presented in part at the 2012 50th Annual Allerton Conference on Communication, Control, and Computing