MDS conjecture for general codes
MDS conjecture for general codes
Let be a -uniform hypergraph, and let be the smallest alphabet size for which there are encoding and decoding functions recovering every message from the symbols on every edge of . For the complete -vertex -uniform hypergraph , is the minimum alphabet size of a general MDS code. For integers , let be the largest integer such that . MDS conjecture for general codes.
This is the classical upper bound on the length of general MDS codes over an alphabet of size . The supplied status evidence says that the linear version over prime fields has been proved, but it does not establish resolution of this general-code statement; its database status is therefore left open.
Sources & referencesView supporting material
Primary source
Mira Gonen, Ishay Haviv, Michael Langberg and Alex Sprintson, “Minimizing the alphabet size of erasure codes with restricted decoding sets”, arXiv:2005.06947 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.