Abstract:Aiming at the problem that Fractional Repetition (FR) codes in distributed storage system are mostly homogeneous, two new simpler algorithms are proposed to construct and design heterogeneous FR codes with different storage capacity based on Hadamard matrix and based on simple graphics. Heterogeneous FR codes with different storage capacity can be converted from homogeneous to heterogeneous based on Hadamard matrix. Extensible heterogeneous FR code based on simple graphics can be extended. It can be found through the comparison with theoretical analysis of RS codes that the designed heterogeneous FR codes have lower repair locality, repair bandwidth overhead, and repair complexity. And this method can realize accurate and non-coding repair of fault nodes at high repair efficiency, reducing the repair time of fault nodes.