搜索资源列表
star码英文版翻译
- 正确的基于纠删码的数据放置方案是高可用数据存储系统的重要组成部分之一。对于这种方案,用于纠正(或恢复)存储节点故障的低解码复杂度对于实际系统是必不可少的。在本文中,我们描述了一种新的编码方案,我们称之为星码,用于纠正三重存储节点故障(擦除)。星码是双纠删偶码的扩展,是广义三纠删码的改进偶数码。星型代码是MDS代码,因此对于给定的数据冗余,在节点故障恢复能力方面是最优的。我们提供详细的星码解码算法,以纠正各种三节点故障。结果表明,星码的译码复杂度远低于现有的可比码,因此星码对于可靠性要求较高的存储