Linear Locally Repairable Codes with Random Matrices
Linear Locally Repairable Codes with Random Matrices
复制标题
具有随机矩阵的线性局部可修复码
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
C. Hollanti
中科院分区：
文献类型：
--
作者：
Toni Ernvall;Thomas Westerbäck;C. Hollanti
本文研究了具有全符号局部性的局部可修码。提出了修改现有代码的方法。此外，它表明，具有高概率，一个随机矩阵与几个额外的列，保证局部性，是一个生成矩阵的局部可修代码具有良好的最小距离。这个证明也给出了一个构造性的方法来寻找局部可修码。
In this paper, locally repairable codes with all-symbol locality are studied. Methods to modify already existing codes are presented. Also, it is shown that with high probability, a random matrix with a few extra columns guaranteeing the locality property, is a generator matrix for a locally repairable code with a good minimum distance. The proof of this gives also a constructive method to find locally repairable codes.