pith. sign in

arxiv: 1808.06306 · v2 · pith:7S2KQDGFnew · submitted 2018-08-20 · 🧮 math.CO · cs.IT· math.IT

Reed-Solomon codes over small fields with constrained generator matrices

classification 🧮 math.CO cs.ITmath.IT
keywords conjecturecodesconstrainedfieldsgeneratorlovettmatricesreed-solomon
0
0 comments X
read the original abstract

We give constructions of some special cases of $[n,k]$ Reed-Solomon codes over finite fields of size at least $n$ and $n+1$ whose generator matrices have constrained support. Furthermore, we consider a generalisation of the GM-MDS conjecture proposed by Lovett in 2018. We show that Lovett's conjecture is false in general and we specify when the conjecture is true.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.