Wu–Hong revised conjecture on deep holes of primitive Reed–Solomon codes

Let Fq\mathbb{F}_q be a finite field, let D=FqD=\mathbb{F}_q^* be the evaluation set of a primitive Reed–Solomon code with code length n=q1n=q-1, dimension kk, and codebook C\mathcal{C}. Let uu be a received word represented by its interpolating polynomial u(x)u(x). A word is a deep hole when d(u,C)=nkd(u,\mathcal{C})=n-k. Wu–Hong revised conjecture. All deep holes for primitive Reed–Solomon codes are those words uu represented by

u(x)=axk+v(x)oru(x)=axq2+v(x),u(x)=a x^k+v(x) \quad\text{or}\quad u(x)=a x^{q-2}+v(x),

where a0a\ne 0 and deg(v(x))k1\deg(v(x))\leq k-1. The second family is known to consist of deep holes, and the conjecture revises the Cheng–Murray claim in light of that family; the full classification remains open in the stated generality.

Sources & referencesView supporting material

Primary source

Matt Keti and Daqing Wan, “Deep Holes in Reed-Solomon Codes Based on Dickson Polynomials”, arXiv:1507.01653 (2016).

Additional references

2 papers in this index state this conjecture (2013–2015). The statement above is taken from the most recent of them; the others are arXiv:1309.3546.

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.