摘要
在分布式存储系统中,应用局部修复码(LRCs),可以提高修复错误节点的效率。研究了码长不大于31的五元最优LRCs,给出了4类五元最优LRCs及其具体刻画。首先利用距离最优的线性码和Simplex码等特殊码,构造了性能较好的LRCs的校验矩阵。对已得到的LRCs,通过矩阵变换、矩阵拼接和删截的方法,给出了其他LRCs。所构造的五元LRCs的最小距离为2≤d≤8和d=10,参数均达到了Singleton界。这些结果对于其他五元最优LRCs和一般域上最优LRCs的构造具有借鉴意义。
The application of locally repairable codes(LRCs)in distributed storage system can improve the efficiency of repairing lost nodes.The optimal quinary LRCs with a code length of not more than 31 are studied and Four kinds of optimal quinary LRCs and their characterization are given.Firstly,parity-check matrixes with good performance of LRCs are constructed by using the distance-optimal linear codes and special codes such as Simplex code.For the known LRCs,other LRCs are given by means of shortening,puncturing,adding or deleting column vectors.The results show that these optimal LRCs have minimum distance 2≤d≤8 or d=10 and all the results respect the Singleton-like bound.These results have reference value for the construction of other optimal quinary LRCs and optimal LRCs over general fields.
作者
张茂
李瑞虎
宋倩
陈刚
ZHANG Mao;LI Ruihu;SONG Qian;CHEN Gang(Department of Basic Sciences,Air Force Engineering University,Xi’an 710051,China;No.55,box 30,bureau 27,Lanzhou 732750,China;Unit 75837,Guangzhou 510000,China)
出处
《空军工程大学学报（自然科学版）》
CSCD
北大核心
2020年第3期106-110,共5页
Journal of Air Force Engineering University(Natural Science Edition)
基金
国家自然科学基金(11801564,11901579)
空军工程大学基础部研究生创新基金。
作者简介
张茂(1996-),男,陕西西安人,硕士生,主要从事大数据存储编码研究。E-mail:llzsy2015@163.com;通信作者:李瑞虎(1966-),男,安徽亳州人,教授,主要从事量子编码、大数据存储编码研究。E-mail:llzsy2015@163.com。
