具有改进更新复杂度的最优局部可修复码
信息论
2016-07-18 v3 math.IT
摘要
对于系统擦除码，更新复杂度（UC）定义为当某些信息块更新时需要改变的最大奇偶校验块数量。局部可修复码（LRCs）近来被提出并用于实际分布式存储系统。本文研究了最优 LRC 的更新复杂度，并在 (r+1)|n 条件下，根据码的长度（n）、维数（k）、最小距离（d）和局部性（r）建立了 UC 的下界和上界。此外，提出了一类具有小 UC 的最优 LRC。我们所提出的 LRC 值得关注，因为它们在不牺牲码最优性的情况下改善了 UC。
引用
@article{arxiv.1606.09463,
title = {Optimal Locally Repairable Codes with Improved Update Complexity},
author = {Mehrtash Mehrabi and Mostafa Shahabinejad and Masoud Ardakani and Majid Khabbazian},
journal= {arXiv preprint arXiv:1606.09463},
year = {2016}
}