局部修复码综述

A Survey on Locally Repairable Codes

分布式存储系统因其海量存储能力、高扩展性和低成本等特性受到广泛开发和使用.如何有效保障数据可靠性也成为当前分布式存储系统重点关注的问题之一.局部修复码是目前广泛使用的保障数据可靠性的手段.介绍国际上目前比较热门的三类局部修复码,即经典的局部修复码、再生码和极大局部修复码,并重点介绍这三类码的最优性质.

Due to their storage capability,scalability and cheap price,distributed storage systems have been extensively used in practice.One of the most important problem for distributed storage systems is reliability of stored data.Locally repairable codes have become one of the methods to ensure data reliability in distributed storage systems.In this survey,we discuss three classes of locally repairable codes,namely,classical locally repairable codes,regenerating codes and maximally recoverable local reconstruction codes.We mainly focus on optimality of these three classes of codes.