Conjectured exact minimum distances for D-sequence cyclic codes

Let m=2le>2m=2^l e>2, where 2e2\nmid e and l1l\geq1, and let CD,i\mathcal{C}_{\mathcal{D},i} denote the cyclic code associated with the sequence family D\mathcal{D}. Let hh be the parameter used in the paper's definition of these codes, and let d(C)d(\mathcal{C}) denote minimum distance. The D-sequence code minimum-distance conjecture. If l2l\geq2 and e>1e>1, then

d(CD,1)=2m2+4d(\mathcal{C}_{\mathcal{D},1})=2^{\frac{m}{2}}+4

for even hh, while

d(CD,1)=2m2+2d(\mathcal{C}_{\mathcal{D},1})=2^{\frac{m}{2}}+2

for odd hh. If l=1l=1, then

d(CD,0)=2m2+2d(\mathcal{C}_{\mathcal{D},0})=2^{\frac{m}{2}}+2

for h=1h=1, and

d(CD,0)=2m2d(\mathcal{C}_{\mathcal{D},0})=2^{\frac{m}{2}}

for h=2h=2. The asserted values are further numerical predictions for the exact minimum distances of these cyclic codes; the supplied excerpt gives no resolution beyond the conjectural status.

Sources & referencesView supporting material

Primary source

Xianhong Xie, Yaxin Zhao, Zhonghua Sun and Xiaobo Zhou, “Binary [n,(n1)/2] cyclic codes with good minimum distances from sequences”, arXiv:2408.01906 (2024).

Additional references

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

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.