English

Binary $[n,(n\pm1)/2]$ cyclic codes with good minimum distances from sequences

Information Theory 2024-08-06 v1 math.IT

Abstract

Recently, binary cyclic codes with parameters [n,(n±1)/2,n][n,(n\pm1)/2,\geq \sqrt{n}] have been a hot topic since their minimum distances have a square-root bound. In this paper, we construct four classes of binary cyclic codes CS,0\mathcal{C}_{\mathcal{S},0}, CS,1\mathcal{C}_{\mathcal{S},1} and CD,0\mathcal{C}_{\mathcal{D},0}, CD,1\mathcal{C}_{\mathcal{D},1} by using two families of sequences, and obtain some codes with parameters [n,(n±1)/2,n][n,(n\pm1)/2,\geq \sqrt{n}]. For m2(mod4)m\equiv2\pmod4, the code CS,0\mathcal{C}_{\mathcal{S},0} has parameters [2m1,2m1,2m2+2][2^m-1,2^{m-1},\geq2^{\frac{m}{2}}+2], and the code CD,0\mathcal{C}_{\mathcal{D},0} has parameters [2m1,2m1,2m2+2][2^m-1,2^{m-1},\geq2^{\frac{m}{2}}+2] if h=1h=1 and [2m1,2m1,2m2][2^m-1,2^{m-1},\geq2^{\frac{m}{2}}] if h=2h=2.

Keywords

Cite

@article{arxiv.2408.01906,
  title  = {Binary $[n,(n\pm1)/2]$ cyclic codes with good minimum distances from sequences},
  author = {Xianhong Xie and Yaxin Zhao and Zhonghua Sun and Xiaobo Zhou},
  journal= {arXiv preprint arXiv:2408.01906},
  year   = {2024}
}
R2 v1 2026-06-28T18:03:17.516Z