基于Hadamard矩阵的最优局部修复码构造

摘要：

现有的局部修复码大多能满足最小距离最优的边界条件,但是在满足最小距离最优情况下构造维度最优的局部修复码还比较困难.针对上述问题,提出一种基于Hadamard矩阵的最优局部修复码的构造方法,通过对Hadamard矩阵进行扩展,构造局部修复码的校验矩阵,进而通过此校验矩阵构造最优局部修复码.首先,基于Hadamard矩阵构造局部修复码的校验矩阵,通过校验矩阵构造的局部修复码的最小距离可以达到最优最小距离界,但是其维度没有达到最优维度边界条件;为进一步提高维度,将校验矩阵中的关联矩阵0和1元素互换得到新的关联矩阵,通过和新的关联矩阵级联进行扩展,构造的扩展局部修复码不仅可以达到最小距离最优,且能达到维度最优的边界条件.与现有局部修复码相比,该构造的局部修复码是最小距离和维度最优的局部修复码,且其码率也更逼近局部修复码最优码率的边界.

关键词：码率、维度、Hadamard矩阵、局部修复码、最小距离

所属期刊栏目：51

分类号：TN911

资助基金：国家自然科学基金;陕西省重点研发计划项目;长安大学大学生创新创业训练计划项目

在线出版日期：2022-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：856-861