论文部分内容阅读
局部修复码是一种局部纠删编码，近年来在分布式存储系统中得到了广泛的应用。码的局部修复度为r指的是，码字的任一位发生删除错误时至多需要该码字的其他r位进行恢复。研究了r≤3的二元循环局部修复码的存在性与构造。基于循环码定义集理论，采用局部修复码的对偶码描述，依据码的参数制约关系，进行局部修复码的构造及参数优化。证明了r=1的任意码长二元循环码的存在性，构造了r=1且参数达到Griesmer界的局部修复码；给出了r=2和r=3的部分码长二元循环码存在性的判据，基于7≤n≤99的二元循环码分别构造了r=2和r=