A proof of the GM-MDS conjecture
Electronic Colloquium on Computational Complexity (ECCC), Volume 25, 2018, Pages 47
The GM-MDS conjecture of Dau et al. (ISIT 2014) speculates that the MDS condition, which guarantees the existence of MDS matrices with a prescribed set of zeros over large fields, is in fact sufficient for existence of such matrices over small fields. We prove this conjecture.
Full Text (Upload PDF)
PPT (Upload PPT)