2022/05/29 by Zhengyi Jiang, Hanxu Hou, Jiang, Zhengyi +9
Computer Science · #Advanced Data Storage Technologies #Distributed systems and fault tolerance #FOS: Computer and information sciences #Information Theory (cs.IT) #Interconnection Networks and Systems
paper · pdf · doi:10.48550/arxiv.2205.14555
openalex publication_date 2022/05/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Piggybacking codes are a special class of MDS array codes that can achieve small repair bandwidth with small sub-packetization by first creating some instances of an (n,k) MDS code, such as a Reed-Solomon (RS) code, and then designing the piggyback function. In this paper, we propose a new piggybacking coding design which designs the piggyback function over some instances of both (n,k) MDS code and (n,k') MDS code, when k≥ k'. We show that our new piggybacking design can significantly reduce the repair bandwidth for single-node failures. When k=k', we design piggybacking code that is MDS code and we show that the designed code has lower repair bandwidth for single-node failures than all existing piggybacking codes when the number of parity node r=n-k≥8 and the sub-packetization α