As a new erasure code for distributed storage systems,locally repairable codes(LRCs)can effectively realize the reliable and efficient storage of massive data.The construction of locally repairable codes with(r,t)locality has become a research hotspot recently.Therefore,the construction methods of locally repairable codes based on triangular association schemes are proposed,which can construct optimal binary locally repairable codes with arbitrary(r,t)locality.Performance analyses show that the LRCs constructed with availability t=2 reach the optimal code rate bound,the LRCs constructed with arbitrary locality r＞2 and availability t＞2 reach the optimal minimum distance bound.The LRC constructed in this paper performs better in terms of code rate and more flexible parameter selection than those constructed based on near-regular graphs and direct product codes,etc.
关键词
分布式存储系统/局部修复码/三角形结合方案/最小距离
Key words
distributed storage system/locally repairable code(LRC)/triangular association schemes/minimum distance
维普
万方数据