An exponential lower bound on the sub-packetization of MSR codes

O Alrabiah, V Guruswami - Proceedings of the 51st Annual ACM …, 2019 - dl.acm.org
An (n, k, ℓ)-vector MDS code is a F-linear subspace of (Fℓ) n (for some field F) of dimension k
ℓ, such that any k (vector) symbols of the codeword suffice to determine the remaining r= n …

An Exponential Lower Bound on the Sub-Packetization of MSR Codes

O Alrabiah, V Guruswami - arXiv preprint arXiv:1901.05112, 2019 - arxiv.org
An $(n, k,\ell) $-vector MDS code is a $\mathbb {F} $-linear subspace of $(\mathbb {F}^\ell)^
n $(for some field $\mathbb {F} $) of dimension $ k\ell $, such that any $ k $(vector) symbols …

An Exponential Lower Bound on the Sub-Packetization of MSR Codes

O Alrabiah, V Guruswami - arXiv e-prints, 2019 - ui.adsabs.harvard.edu
Abstract An $(n, k,\ell) $-vector MDS code is a $\mathbb {F} $-linear subspace of $(\mathbb
{F}^\ell)^ n $(for some field $\mathbb {F} $) of dimension $ k\ell $, such that any $ k $(vector) …