English

Optimal binary codes from $\mathcal{C}_{D}$-codes over a non-chain ring

Information Theory 2025-10-13 v1 math.IT

Abstract

In \cite{shi2022few-weight}, Shi and Li studied CD\mathcal{C}_D-codes over the ring R:=F2[x,y]/x2,y2,xyyx\mathcal{R}:=\mathbb{F}_2[x,y]/\langle x^2, y^2, xy-yx\rangle and their binary Gray images, where DD is derived using certain simplicial complexes. We study the subfield codes CD(2)\mathcal{C}_{D}^{(2)} of CD\mathcal{C}_{D}-codes over R,\mathcal{R}, where DD is as in \cite{shi2022few-weight} and more. We find the Hamming weight distribution and the parameters of CD(2)\mathcal{C}_D^{(2)} for various DD, and identify several infinite families of codes that are distance-optimal. Besides, we provide sufficient conditions under which these codes are minimal and self-orthogonal. Two families of strongly regular graphs are obtained as an application of the constructed two-weight codes.

Keywords

Cite

@article{arxiv.2510.09057,
  title  = {Optimal binary codes from $\mathcal{C}_{D}$-codes over a non-chain ring},
  author = {Ankit Yadav and Ritumoni Sarma and Anuj Kumar Bhagat},
  journal= {arXiv preprint arXiv:2510.09057},
  year   = {2025}
}
R2 v1 2026-07-01T06:28:46.388Z