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.
Similar content being viewed by others
References
Ding C.: Designs from Linear Codes. World Scientific, Singapore (2019).
Ding C., Tang C., Tonchev D.: Linear codes of 2-designs associated with subcodes of the ternary generalized Reed–Muller codes. Des. Codes Cryptogr. 88, 625–641 (2020).
Ding C., Tang C.: Infinite families of near MDS codes holding \(t\)-designs. IEEE Trans. Inf. Theory 66(9), 5419–5428 (2020).
Ding C.: Infinite families of 3-designs from a type of five-weight code. Des. Codes Cryptogr. 86(3), 703–719 (2018).
Ding C., Li C.: Infinite families of 2-designs and 3-designs from linear codes. Discret. Math. 340(10), 2415–2431 (2017).
Du X., Wang R., Tang C., Wang Q.: Infinite families of 2-designs from two classes of binary cyclic codes with three nonzeros. Adv. Math. Commun. (2021). https://doi.org/10.3934/amc.2020106.
Du X., Wang R., Fan C.: Infinite families of 2-designs from a class of cyclic codes. J. Comb. Des. 28(3), 157–170 (2020).
Du X., Wang R., Tang C., Wang Q.: Infinite families of 2-designs from linear codes. Appl. Algebra Eng. Commun. Comput. (2020). https://doi.org/10.1007/s00200-020-00438-8.
Grassl M.: Bounds on the minimum distance of linear codes, pp. 08–20 (2008). http://www.codetables.
He Z., Wen J.: Linear codes of 2-designs as subcodes of the generalized Reed–Muller codes. Cryptogr. Commun. 13, 407–423 (2021).
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).
Tang C., Ding C.: An infinite family of linear codes supporting 4-designs. IEEE Trans. Inf. Theory 67(1), 244–254 (2021).
Tonchev V.D.: Chapter 5: codes and designs. In: Huffman W.C., Kim J.-L., Solé P. (eds.) Concise Encyclopedia of Coding Theory. Chapman Hall/CRC, Boca Raton (2021).
Wang R., Du X., Fan C.: Infinite families of 2-designs from a class of non-binary Kasami cyclic codes. Adv. Math. Commun. 15(4), 663–676 (2021).
Acknowledgements
The authors are very grateful to the anonymous reviewers and the Associate Editor for their valuable comments that highly improved the presentation and quality of this paper. This work was supported by National Natural Science Foundation of China under Grants 11971395 and also by the Central Government Funds for Guiding Local Scientific and Technological Development Under Grant 2021ZYD0001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by M. Buratti.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Tan, P., Fan, C., Mesnager, S. et al. Linear codes from support designs of ternary cyclic codes. Des. Codes Cryptogr. 90, 681–693 (2022). https://doi.org/10.1007/s10623-021-01001-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-021-01001-3