Minimizing the alphabet size of erasure codes with restricted decoding sets

Mira Gonen, Ishay Haviv, Michael Langberg +1

A Maximum Distance Separable code over an alphabet $F$ is defined via an encoding function $C:F^k\to F^n$ that allows to retrieve a message $m\in F^k$ from the codeword $…