一种基于Hadamard矩阵的部分重复码的构造方法

摘要

本发明公开了一种基于Hadamard矩阵的部分重复码的构造方法，该方法将原始文件M分成k个原始数据块，对k个原始数据块采用(n,k)MDS编码，生成n个编码块。根据编码块个数选取一个n+1阶的反对称Hadamard矩阵，再根据公式对Hadamard矩阵进行变换得到新矩阵，再根据此矩阵构造同构的FR码，然后再对矩阵进行删减得到另外一个新矩阵，利用此矩阵构造存储容量不同的异构FR码。利用Hadamard矩阵构造FR码更加简单直观，并且可以经过变换很容易的将同构FR码变成存储容量不同的异构FR码。