Yajuan Liu, Han Cai, Xiaohu Tang: A New Cooperative Repair Scheme With k + 1 Helper Nodes for (n, k) Hadamard MSR Codes With Small Sub-Packetization

Journal:IEEE Transactions on Information Theory

Abstract:Cooperative repair model is an available technology to deal with multiple node failures in distributed storage system. Recently, explicit constructions of cooperative MSR codes were given by Ye (IEEE Transactions on Information Theory, 2020) with sub-packetization level $(d-k+h)(d-k+1)^n$. Specifically, the sub-packetization level is $(h+1)2^n$ when $d=k+1$. In this paper, we propose a new cooperative repair scheme by means of the inter-instance pairing and intra-instance pairing inherited from the perfect code which reduces the sub-packetization to $2^n$ when $(h+1)|2^n$ and $(2\ell+1)2^n$ when $h+1=(2\ell+1)2^m$ for $\ell\ge 1$, $m\ge 0$ with $d=k+1$ helper nodes. That is to say, the sub-packetization is $h + 1 $ times or $2^m$ times less than Ye's. It turned out to be the best result so far known.

Indexed by:SCI

Volume:69

Issue:5

Page Number:2820 - 2829

Translation or Not:no

Date of Publication:2023-05-15

Links to published journals:https://ieeexplore.ieee.org/document/10006831