A proof of the GM-MDS conjecture

Electronic Colloquium on Computational Complexity (ECCC), Volume 25, 2018, Pages 47

Cited by: 2|Bibtex|Views8|Links
EI

Abstract:

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.

Code:

Data:

Your rating :
0

 

Tags
Comments