Paper Info
Title
A Systematic Construction of MDS Codes With Small Sub-Packetization Level and Near-Optimal Repair Bandwidth
Abstract
In the literature, all the known high-rate MDS codes with the optimal repair bandwidth possess a significantly large sub-packetization level, which may prevent the codes to be implemented in practical systems. To build MDS codes with small sub-packetization level, existing constructions and theoretical bounds imply that one may sacrifice the optimality of the repair bandwidth. Partly motivated by the work of Tamo et al. (IEEE Trans. Inform. Theory, 59(3), 1597-1616, 2013), in this paper, we present a transformation that can greatly reduce the sub-packetization level of MDS codes with the optimal repair bandwidth with respect to the same code length n. As applications of the transformation, four high-rate MDS codes having both small sub-packetization level and near-optimal repair bandwidth can be obtained, where three of them are explicit and the required field sizes are around or even smaller than the code length n. Additionally, we propose another explicit MDS code which has a similar structure as that of the first resultant code obtained by the generic transformation, but can be built on a smaller finite field.
Year
DOI
Venue
2021
10.1109/TIT.2020.3036386
IEEE Transactions on Information Theory
Keywords
DocType
Volume
Distributed storage,high-rate,MDS codes,sub-packetization,repair bandwidth
Journal
67
Issue
ISSN
Citations 
4
0018-9448
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Jie Li1486.35
Yi Liu200.68
Xiaohu Tang31294121.15