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 …

New constructions of MDS codes with asymptotically optimal repair

A Chowdhury, A Vardy - 2018 IEEE International Symposium …, 2018 - ieeexplore.ieee.org
An (n, k, l) MDS code of length n, dimension k, and sub-packetization l over a finite field F is
a set of n column vectors of length l over F with the property that any k vectors can recover …

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 …

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 …

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 …

MDS array codes with (near) optimal repair bandwidth for all admissible repair degrees

J Li, Y Liu, X Tang, YS Han, B Bai… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Abundant high-rate minimum storage regenerating (MSR) codes have been reported in the
literature. However, most of them require contacting all the surviving nodes during a node …

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 …

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 …

Toward optimality in both repair and update via generic MDS code transformation

H Hou, PPC Lee, YS Han - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
An (n, k) maximum distance separable (MDS) code encodes kα data symbols into nα
symbols that are stored in n nodes with α symbols each, such that the kα data symbols can …