General covering-radius conjecture for longest MDS codes

Let qq be odd, and let CC be a linear MDS code with parameters [q+1,k][q+1,k] over Fq\mathbb{F}_q. Its covering radius is denoted by ρ(C)\rho(C).

General covering-radius conjecture. For 2kq22\le k\le q-2,

ρ(C)=qk.\rho(C)=q-k.

This extends the covering-radius conjecture from projective Reed–Solomon codes to every MDS code of the longest conjecturally possible length q+1q+1. It is known in several parameter ranges; the source notes that non-PRS MDS codes exist, so the claim does not follow formally from the projective Reed–Solomon case.

Sources & referencesView supporting material

Primary source

Jun Zhang and Daqing Wan, “On Deep Holes of Projective Reed-Solomon Codes”, arXiv:1605.02423 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.