Linear codes from support designs of ternary cyclic codes

Pan Tan,Cuiling Fan,Sihem Mesnager,Wei Guo
DOI: https://doi.org/10.1007/s10623-021-01001-3
2022-01-14
Abstract:For a long time, the literature has demonstrated that designs and codes are exciting topics for combinatorics and coding theory. Linear codes and t-designs are, in fact, closely related. In recent years, significant results have been derived in the connection framework between codes and combinatorial designs. The most relevant recent contribution is the 71-year breakthrough in discovering by C. Ding and C. Tang of an infinite family of linear codes supporting an infinite family of 4-designs. This paper deals with codes from designs. It considers a class of cyclic codes from the support designs of affine invariant codes and studies ternary cyclic codes. These codes hold 2-designs, contain original affine invariant codes and many other affine-invariant subcodes. The dimension and a lower bound of these ternary cyclic codes are determined.
mathematics, applied,computer science, theory & methods
What problem does this paper attempt to address?