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 …

Lower bounds on the sub-packetization level of MSR codes and characterizing optimal-access MSR codes achieving the bound

SB Balaji, M Vajha, PV Kumar - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
We present two lower bounds on sub-packetization level of MSR codes with parameters
where is the block length, is the number of helper nodes contacted during single-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 …

New Centralized MSR Codes With Small Sub-packetization

Y Zhang - arXiv preprint arXiv:2401.16866, 2024 - arxiv.org
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 …

Constructing MSR codes with subpacketization 2n/3 for k + 1 helper nodes

G Li, N Wang, S Hu, M Ye - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
Wang et al.(IEEE Transactions on Information Theory, vol. 62, no. 8, 2016) proposed an
explicit construction of an (n= k+ 2, k) Minimum Storage Regenerating (MSR) code with 2 …

MSR codes with linear field size and smallest sub-packetization for any number of helper nodes

G Li, N Wang, S Hu, M Ye - IEEE Transactions on Information …, 2024 - ieeexplore.ieee.org
An array code has k information coordinates and parity coordinates, where each coordinate
is a vector in for some finite field. An MDS array code has the additional property that any k …

Small-d MSR codes with optimal access, optimal sub-packetization and linear field size

M Vajha, SB Balaji, PV Kumar - arXiv preprint arXiv:1804.00598, 2018 - arxiv.org
This paper presents an explicit construction of a class of optimal-access, minimum storage
regenerating (MSR) codes, for small values of the number $ d $ of helper nodes. The …

∊-MSR codes with small sub-packetization

AS Rawat, I Tamo, V Guruswami… - … on Information Theory …, 2017 - ieeexplore.ieee.org
Minimum storage regenerating (MSR) codes form a special class of maximum distance
separable (MDS) codes by providing mechanisms for exact regeneration of a single code …

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 …

A New Centralized Multi-Node Repair Scheme of MSR codes with Error-Correcting Capability

S Li, M Gadouleau, J Wang, D Zheng - arXiv preprint arXiv:2309.15668, 2023 - arxiv.org
Minimum storage regenerating (MSR) codes, with the MDS property and the optimal repair
bandwidth, are widely used in distributed storage systems (DSS) for data recovery. In this …