New Centralized MSR Codes With Small Sub-packetization
Author:
Preprint
Abstract
Centralized repair refers to repairing $h\geq 2$ node failures using $d$ helper nodes in a centralized way, where the repair bandwidth is counted by the total amount of data downloaded from the helper nodes. A centralized MSR code is an MDS array code with $(h,d)$-optimal repair for some $h$ and $d$. In this paper, we present several classes of centralized MSR codes with small sub-packetization. At first, we construct an alternative MSR code with $(1,d_i)$-optimal repair for multiple repair degrees $d_i$ simultaneously. Based on the code structure, we are able to construct a centralized MSR code with $(h_i,d_i)$-optimal repair property for all possible $(h_i,d_i)$ with $h_i\mid (d_i-k)$ simultaneously. The sub-packetization is no more than ${\rm lcm}(1,2,\ldots,n-k)(n-k)^n$, which is much smaller than a previous work given by Ye and Barg ($({\rm lcm}(1,2,\ldots,n-k))^n$). Moreover, for general parameters $2\leq h\leq n-k$ and $k\leq d\leq n-h$, we further give a centralized MSR code enabling $(h,d)$-optimal repair with sub-packetization smaller than all previous works.
Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- A Generic Transformation to Generate MDS Array Codes With δ-Optimal Access PropertyIEEE Transactions on Communications, 2021
- Explicit Constructions of High-Rate MDS Array Codes With Optimal Repair BandwidthIEEE Transactions on Information Theory, 2017
- Optimal Rebuilding of Multiple Erasures in MDS CodesIEEE Transactions on Information Theory, 2016
- Explicit Minimum Storage Regenerating CodesIEEE Transactions on Information Theory, 2016
- Asymptotic Interference Alignment for Optimal Repair of MDS Codes in Distributed StorageIEEE Transactions on Information Theory, 2013
- Zigzag Codes: MDS Array Codes With Optimal RebuildingIEEE Transactions on Information Theory, 2012
- Securing Dynamic Distributed Storage Systems Against Eavesdropping and Adversarial AttacksIEEE Transactions on Information Theory, 2011
- Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix ConstructionIEEE Transactions on Information Theory, 2011
- Network Coding for Distributed Storage SystemsIEEE Transactions on Information Theory, 2010
- Cooperative Recovery of Distributed Storage Systems from Multiple Losses with Network CodingIEEE Journal on Selected Areas in Communications, 2010