English

Codes and Pseudo-Geometric Designs from the Ternary $m$-Sequences with Welch-type decimation $d=2\cdot 3^{(n-1)/2}+1$

Information Theory 2023-06-29 v2 math.IT

Abstract

Pseudo-geometric designs are combinatorial designs which share the same parameters as a finite geometry design, but which are not isomorphic to that design. As far as we know, many pseudo-geometric designs have been constructed by the methods of finite geometries and combinatorics. However, none of pseudo-geometric designs with the parameters S(2,q+1,(qn1)/(q1))S\left (2, q+1,(q^n-1)/(q-1)\right ) is constructed by the approach of coding theory. In this paper, we use cyclic codes to construct pseudo-geometric designs. We firstly present a family of ternary cyclic codes from the mm-sequences with Welch-type decimation d=23(n1)/2+1d=2\cdot 3^{(n-1)/2}+1, and obtain some infinite family of 2-designs and a family of Steiner systems S(2,4,(3n1)/2)S\left (2, 4, (3^n-1)/2\right ) using these cyclic codes and their duals. Moreover, the parameters of these cyclic codes and their shortened codes are also determined. Some of those ternary codes are optimal or almost optimal. Finally, we show that one of these obtained Steiner systems is inequivalent to the point-line design of the projective space PG(n1,3)\mathrm{PG}(n-1,3) and thus is a pseudo-geometric design.

Keywords

Cite

@article{arxiv.2306.10744,
  title  = {Codes and Pseudo-Geometric Designs from the Ternary $m$-Sequences with Welch-type decimation $d=2\cdot 3^{(n-1)/2}+1$},
  author = {Can Xiang and Chunming Tang and Haode Yan and Min Guo},
  journal= {arXiv preprint arXiv:2306.10744},
  year   = {2023}
}

Comments

15 pages. arXiv admin note: text overlap with arXiv:2206.15153, arXiv:2110.03881