首页 | 本学科首页   官方微博 | 高级检索  
     

LRC码最小距离限的深入分析
引用本文:郝晓慧,车书玲,张欣瑜.LRC码最小距离限的深入分析[J].西安电子科技大学学报,2018,45(5):75-79+135.
作者姓名:郝晓慧  车书玲  张欣瑜
作者单位:(西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安 710071)
基金项目:国家自然科学基金资助项目(61771364);陕西省国际合作与交流计划资助项目(2017KW-003);上海市特种光纤与光接入网重点实验室开放课题资助项目(SKLSF02014-06)
摘    要:为了增强最小距离限的精确性,缩小最小距离的范围,提出了两个新的最小距离限.首先,在局部修复码Singleton-like限的基础上,通过理论推导提出了第1种新的最小距离限,该新限适用于所有码字;其次,结合新提出的最小距离限和已经存在的最小距离限,推导出了第2种新的最小距离限,该新限适合更小范围码字;再次,通过理论公式推导,得出了在相同参数情况下各个最小距离限之间的关系.仿真结果表明,在相同码长、信息位和局部性的条件下,第1种新的最小距离限的性能和Singleton-like限一样好,第2种新的最小距离限优于已存在的最小距离限.

关 键 词:局部修复码  最小距离  分布式存储系统  删除码  
收稿时间:2017-12-26

In-depth analysis of bounds on the minimum distance of LRCs
HAO Xiaohui,CHE Shuling,ZHANG Xinyu.In-depth analysis of bounds on the minimum distance of LRCs[J].Journal of Xidian University,2018,45(5):75-79+135.
Authors:HAO Xiaohui  CHE Shuling  ZHANG Xinyu
Affiliation:(State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071, China)
Abstract:In order to enhance the precision of the minimum distance and narrow its scope, this paper proposes two new bounds on the minimum distance which apply to Locally Repairable Codes. First, one bound is proposed by theoretical derivation on the basis of the Singleton-like bound. Second, the other is proposed based on existing methods and the new one proposed, and it is smaller in scope. Third, the connections are proposed among minimum distance bounds. Finally, simulation results show that the first new proposed bound is no better than the Singleton-like bound and the other is better than existing bounds on the minimum distance.
Keywords:locally repairable codes  minimum distance  distributed storage systems  erasure codes  
点击此处可从《西安电子科技大学学报》浏览原始摘要信息
点击此处可从《西安电子科技大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号