A tight lower bound on the sub-packetization level of optimal-access MSR and MDS codes

SB Balaji, PV Kumar - 2018 IEEE International Symposium on …, 2018 - ieeexplore.ieee.org
The first focus of the present paper, is on lower bounds on the sub-packetization level α of
an MSR code that is capable of carrying out repair in help-by-transfer fashion (also called …

On lower bounds on sub-packetization level of MSR codes and on the structure of optimal-access MSR codes achieving the bound

SB Balaji, M Vajha, PV Kumar - arXiv preprint arXiv:1710.05876, 2017 - arxiv.org
We present two lower bounds on sub-packetization level $\alpha $ of MSR codes with
parameters $(n, k, d= n-1,\alpha) $ where $ n $ is the block length, $ k $ dimension, $ d …

A generic transformation for optimal repair bandwidth and rebuilding access in MDS codes

J Li, X Tang, C Tian - 2017 IEEE International Symposium on …, 2017 - ieeexplore.ieee.org
We propose a generic transformation on maximum distance separable (MDS) codes, which
can convert any non-binary (k+ r, k) MDS code into another (k+ r, k) MDS code with the …

A high-rate MSR code with polynomial sub-packetization level

B Sasidharan, GK Agarwal… - 2015 IEEE International …, 2015 - ieeexplore.ieee.org
We present a high-rate (n, k, d= n− 1)-MSR code with a sub-packetization level that is
polynomial in the dimension k of the code. While polynomial sub-packetization level was …

Explicit constructions of optimal-access MDS codes with nearly optimal sub-packetization

M Ye, A Barg - IEEE Transactions on Information Theory, 2017 - ieeexplore.ieee.org
An (n, k, l) maximum distance separable (MDS) array code of length n, dimension k= nr, and
subpacketization l is formed of l× n matrices over a finite field F, with every column of the …

A systematic construction of MDS codes with small sub-packetization level and near-optimal repair bandwidth

J Li, Y Liu, X Tang - IEEE Transactions on Information Theory, 2020 - ieeexplore.ieee.org
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 …

Improved schemes for asymptotically optimal repair of MDS codes

A Chowdhury, A Vardy - IEEE Transactions on Information …, 2021 - ieeexplore.ieee.org
We consider (n, k, l) MDS codes of length n, dimension k, and subpacketization l over a finite
field F. A codeword of such a code consists of n column-vectors of length l over F, with the …

Optimal repair of Reed-Solomon codes: Achieving the cut-set bound

I Tamo, M Ye, A Barg - 2017 IEEE 58th Annual Symposium on …, 2017 - ieeexplore.ieee.org
The repair problem for an (n, k) error-correcting code calls for recovery of an unavailable
coordinate of the codeword by downloading as little information as possible from a subset of …

Multi-layer transformed MDS codes with optimal repair access and low sub-packetization

H Hou, PPC Lee, YS Han - arXiv preprint arXiv:1907.08938, 2019 - arxiv.org
An $(n, k) $ maximum distance separable (MDS) code has optimal repair access if the
minimum number of symbols accessed from $ d $ surviving nodes is achieved, where $ k+ …

MDS code constructions with small sub-packetization and near-optimal repair bandwidth

AS Rawat, I Tamo, V Guruswami… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
This paper addresses the problem of constructing maximum distance separable (MDS)
codes that enable exact reconstruction (repair) of each code block by downloading a small …