Abstract:
In order to solve the problem of fault node repair in distributed storage system, a construction algorithm of fractional repetition (FR) code is proposed. Specifically, the FR code is constructed directly by Hadamard matrix through simple transformation. Then, the grouping idea is introduced and the 8-order Hadamard matrix is used to construct the grouping FR code, which is more concise and intuitive and can realize the precise non-coding repair of multiple fault nodes in the local repair group. Compared with Reed-Solomon (RS) codes and simple regenerating codes (SRC), theoretical analysis shows that designed FR codes have lower repair locality, repair bandwidth overhead and repair complexity. In addition, this method has high repair efficiency and reduces the repair time of failed nodes.