低维五元最优线性码的局部修复度分析

论文摘要

局部修复码应用于分布式存储系统中,其码字的任意位发生错误都可通过读取该码字其他若干位予以修复。根据该特性,围绕三维、四维最优码展开研究,通过讨论已知特殊最优码的相关参数,同时分析已知最优码生成矩阵列向量之间的线性关系,使用矩阵变换、矩阵拼接、删截等方法,构造五元域上所有的三维、四维最优码。在此基础上,分析该码尽可能小的局部修复度,并通过C-M界判定局部修复度的最优性,得到距离最优的局部修复度。

论文目录

• 0 概述
• 1 预备知识
• 2 三维最优码的局部修复度分析
•   2.1 5≤n≤62时的三维最优码及局部修复度
•   2.2 63≤n≤93时的三维最优码及局部修复度
•   2.3 n≥94时的三维最优码及局部修复度
• 3 四维最优码的局部修复度分析
•   3.1 5≤n≤156时的四维最优码及局部修复度
•   3.2 157≤n≤624时的四维最优码及局部修复度
•   3.3 n≥625时的四维最优码及局部修复度
• 4 三维、四维最优码的局部修复度最优性分析
• 5 结束语

文章来源

类型: 期刊论文

作者: 宋倩,李瑞虎,付强,杨瑞磻

关键词: 最优线性码,有限域,生成矩阵,局部修复度

来源: 计算机工程 2019年08期

年度: 2019

分类: 信息科技,基础科学

专业: 数学

单位: 空军工程大学基础部

基金: 国家自然科学基金“有噪声纠缠比特的纠缠辅助量子纠错码研究”(11471011),陕西省自然科学基金“纠缠辅助量子纠错码的构造问题研究”(2017JQ1032)

分类号: O157.4

DOI: 10.19678/j.issn.1000-3428.0051639

页码: 125-128

总页数: 4

文件大小: 161K

下载量: 39