展秀珍,
付强,
张茂,
郑尤良
空军工程大学基础部 西安 710051
基金项目:国家自然科学基金(11801564, 11901579)，陕西省自然科学基金(2021JM-216, 2021JQ-335)，空军工程大学基础部研究生创新基金
详细信息
作者简介:李瑞虎：男，1966年生，教授，博士生导师，主要研究方向为群论、图论、编码和密码学
展秀珍：女，1995年生，硕士生，研究方向为大数据存储编码
付强：男，1989年生，讲师，博士，研究方向为射影几何、经典编码与量子纠错码
张茂：男，1996年生，硕士，研究方向为编码理论
郑尤良：男，1996年生，硕士，研究方向为分布式存储编码和纠删码
通讯作者:李瑞虎 liruihu@aliyun.com
中图分类号:TN918.3; O157.4计量
文章访问数:136
HTML全文浏览量:90
PDF下载量:29
被引次数:0
出版历程
收稿日期:2020-08-24
修回日期:2021-04-12
网络出版日期:2021-06-04
刊出日期:2021-12-21
Constructions of Quaternary Optimal Locally Repairable Code with Short Length
Ruihu LI,,Xiuzhen ZHAN,
Qiang FU,
Mao ZHANG,
Youliang ZHENG
Fundamentals Department, Air Force Engineering University, Xi’an 710051, China
Funds:The National Science Foundation of China (11801564, 11901579), Shaanxi Natural Science Foundation (2021JM-216, 2021JQ-335), The Graduate Scientific Research Foundation of Fundamentals Department of Air Force Engineering University
摘要
摘要:在分布式存储系统中，当节点发生故障时局部修复码(LRC)可以通过访问少量其他节点来恢复数据，然而LRC的局部度不尽相同，该文构造了短码长且局部度较小的四元LRC。当码长不超过20，最小距离大于2时，若四元距离最优线性码的生成阵维数不超过校验阵维数，可利用其生成阵给出LRC，否则利用其校验阵给出LRC。对已构造的LRC的生成阵或校验阵，利用删除、并置等方法得到新矩阵，从而构造出190个码长
关键词:最优码/
局部修复码/
生成阵/
校验阵
Abstract:In distributed storage system, when a node fails, Locally Repairable Code (LRC) can access other nodes to recover data. However, the locality of LRC is not the same. Quaternary LRC with short code length and small locality is constructed. When code length is not more than 20 and minimum distance is greater than 2, if the dimension of generator matrix of a quaternary distance optimal linear code does not exceed the dimension of parity-check matrix, an LRC can be constructed from generator matrix, otherwise parity-check matrix can be used to construct an LRC. From generator matrices or parity-check matrices of LRCs constructed, other LRC are given by operations of deleting and juxtaposition. There are 190 LRC with code length n ≤ 20 and minimum distance d ≥ 2 to be constructed. Except for 12 LRC, other LRC are all locality optimal.
Key words:Optimal code/
Locally Repairable Code (LRC)/
Generator matrix/
Parity-check matrix
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=cbfc11a4-679b-4770-a113-2ba8e1d13114
