具有多个相交修复集的局部修复码的新构造

局部修复码可以通过仅访问很少的有效节点完成故障节点的修复。作为局部修复码的推广,具有可用性的局部修复码允许每个节点拥有多个不相交的修复集,这种特性对于分布式存储系统的部署非常有利,但是其中的可用性会降低其码率上界。对该类编码进行了推广,使同一节点的不同修复集可以相交较小的次数,这使得码率得以提升,并令该类编码具有负载平衡特性。将具性质较好的文献[14]提出的WZL码推广至修复集可以相交的情况,提高了码率,并且该构造的最小距离也优于文献[10]中关于此类编码的构造。