Explicit constructions of MDS array codes and RS codes with optimal repair bandwidth

M Ye, A Barg - 2016 IEEE International Symposium on …, 2016 - ieeexplore.ieee.org
Given any r and n, we present an explicit construction of high-rate maximum distance
separable (MDS) array codes that can optimally repair any d failed nodes from any h helper …

Explicit constructions of high-rate MDS array codes with optimal repair bandwidth

M Ye, A Barg - IEEE Transactions on Information Theory, 2017 - ieeexplore.ieee.org
Maximum distance separable (MDS) codes are optimal error-correcting codes in the sense
that they provide the maximum failure tolerance for a given number of parity nodes. Suppose …

Binary MDS array codes with optimal repair

H Hou, PPC Lee - IEEE Transactions on Information Theory, 2019 - ieeexplore.ieee.org
Consider a binary maximum distance separable (MDS) array code composed of an mx (k+ r)
array of bits with k information columns and r parity columns, such that any k out of k+ r …

The repair problem for Reed–Solomon codes: Optimal repair of single and multiple erasures with almost optimal node size

I Tamo, M Ye, A Barg - IEEE Transactions on Information …, 2018 - ieeexplore.ieee.org
The repair problem in distributed storage addresses recovery of the data encoded using an
erasure code, for instance, a Reed-Solomon (RS) code. We consider the problem of …

A new design of binary MDS array codes with asymptotically weak-optimal repair

H Hou, YS Han, PPC Lee, Y Hu… - IEEE transactions on …, 2019 - ieeexplore.ieee.org
Binary maximum distance separable (MDS) array codes are a special class of erasure
codes for distributed storage that not only provides fault tolerance with minimum storage …

Repair-optimal MDS array codes over GF (2)

EE Gad, R Mateescu, F Blagojevic… - 2013 IEEE …, 2013 - ieeexplore.ieee.org
Maximum-distance separable (MDS) array codes with high rate and an optimal repair
property were introduced recently. These codes could be applied in distributed storage …

Repairing Reed-Solomon codes: Universally achieving the cut-set bound for any number of erasures

M Ye, A Barg - arXiv preprint arXiv:1710.07216, 2017 - arxiv.org
The repair bandwidth of a code is the minimum amount of data required to repair one or
several failed nodes (erasures). For MDS codes, the repair bandwidth is bounded below by …

Triple-fault-tolerant binary MDS array codes with asymptotically optimal repair

H Hou, PPC Lee, YS Han, Y Hu - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
Binary maximum distance separable (MDS) array codes are a special class of erasure
codes for distributed storage that not only provide fault tolerance with minimum storage …

PMDS array codes with small sub-packetization, small repair bandwidth/rebuilding access

J Li, X Tang, H Hou, YS Han, B Bai… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Partial maximum distance separable (PMDS) codes are a kind of erasure codes where the
nodes are divided into multiple groups with each forming an MDS code with a smaller code …

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 …