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

Omar Alrabiah, Venkatesan Guruswami

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 of…