一类最小距离为4的三元最优循环码
A Class of Ternary Optimal Cyclic Codes with Minimum Distance 4
DOI: 10.12677/pm.2024.148298, PDF,    科研立项经费支持
作者: 曾学强:四川轻化大学数学与统计学院,四川 自贡;何 潮:四川职业技术学院教师教育学院,四川 遂宁
关键词: 有限域循环码不可约多项式最小距离Finite Field Cyclic Code Irreducible Polynomial Minimum Distance
摘要: 循环码作为线性码的一个重要子类,具有良好的通信性质和重要的应用意义。利用有限域上因式分解、低次不可约多项式的解等数学工具,从循环码生成多项式的角度研究具有两个零点的三元循环码,得到了一类最小距离为4的三元循环码,并且它们关于Sphere-Packing界是最优的。
Abstract: As an important subclass of linear codes, cyclic code has good communication properties and important application significance. By using mathematical tools such as factorization over finite field, solutions of low order irreducible polynomial, ternary cyclic code with two zeros are studied from the perspective of generating polynomials of cyclic code. A class of ternary cyclic code with minimum distance of 4 is obtained, and it is optimal with respect to Sphere Packing bounds.
文章引用:曾学强, 何潮. 一类最小距离为4的三元最优循环码[J]. 理论数学, 2024, 14(8): 12-19. https://doi.org/10.12677/pm.2024.148298

参考文献

[1] Carlet, C., Ding, C. and Yuan, J. (2005) Linear Codes from Perfect Nonlinear Mappings and Their Secret Sharing Schemes. IEEE Transactions on Information Theory, 51, 2089-2102. [Google Scholar] [CrossRef
[2] Ding, C. and Salomaa, A. (2006) Secret Sharing Schemes with Nice Access Structures. Fundamenta Informaticae, 71, 65-79.
[3] Ding, C., Fuji-Hara, R., Fujiwara, Y., Jimbo, M. and Mishima, M. (2009) Sets of Frequency Hopping Sequences: Bounds and Optimal Constructions. IEEE Transactions on Information Theory, 55, 3297-3304. [Google Scholar] [CrossRef
[4] Ding, C., Yang, Y. and Tang, X. (2010) Optimal Sets of Frequency Hopping Sequences from Linear Cyclic Codes. IEEE Transactions on Information Theory, 56, 3605-3612. [Google Scholar] [CrossRef
[5] Ding, C. and Helleseth, T. (2013) Optimal Ternary Cyclic Codes from Monomials. IEEE Transactions on Information Theory, 59, 5898-5904. [Google Scholar] [CrossRef
[6] Li, N., Li, C., Helleseth, T., Ding, C. and Tang, X. (2014) Optimal Ternary Cyclic Codes with Minimum Distance Four and Five. Finite Fields and Their Applications, 30, 100-120. [Google Scholar] [CrossRef
[7] Li, N., Zhou, Z. and Helleseth, T. (2015) On a Conjecture about a Class of Optimal Ternary Cyclic Codes. 2015 Seventh International Workshop on Signal Design and its Applications in Communications (IWSDA), Bengaluru, 14-18 September 2015, 62-65. [Google Scholar] [CrossRef
[8] Han, D. and Yan, H. (2019) On an Open Problem about a Class of Optimal Ternary Cyclic Codes. Finite Fields and Their Applications, 59, 335-343. [Google Scholar] [CrossRef
[9] Zha, Z. and Hu, L. (2020) New Classes of Optimal Ternary Cyclic Codes with Minimum Distance Four. Finite Fields and Their Applications, 64, Article 101671. [Google Scholar] [CrossRef
[10] Fan, J. and Wang, B. (2022) Two Families of Optimal Ternary Cyclic Codes with Two Zeros. IEEE Access, 10, 72290-72300. [Google Scholar] [CrossRef
[11] Fan, C., Li, N. and Zhou, Z. (2016) A Class of Optimal Ternary Cyclic Codes and Their Duals. Finite Fields and Their Applications, 37, 193-202. [Google Scholar] [CrossRef
[12] Wang, L. and Wu, G. (2016) Several Classes of Optimal Ternary Cyclic Codes with Minimal Distance Four. Finite Fields and Their Applications, 40, 126-137. [Google Scholar] [CrossRef
[13] Yan, H., Zhou, Z. and Du, X. (2018) A Family of Optimal Ternary Cyclic Codes from the Niho-Type Exponent. Finite Fields and Their Applications, 54, 101-112. [Google Scholar] [CrossRef
[14] Zhou, Z. and Ding, C. (2014) A Class of Three-Weight Cyclic Codes. Finite Fields and Their Applications, 25, 79-93. [Google Scholar] [CrossRef
[15] Zha, Z., Hu, L., Liu, Y. and Cao, X. (2021) Further Results on Optimal Ternary Cyclic Codes. Finite Fields and Their Applications, 75, Article 101898. [Google Scholar] [CrossRef
[16] Liu, Y., Cao, X. and Lu, W. (2023) Two Classes of New Optimal Ternary Cyclic Codes. Advances in Mathematics of Communications, 17, 979-993. [Google Scholar] [CrossRef
[17] Zhao, H., Luo, R. and Sun, T. (2022) Two Families of Optimal Ternary Cyclic Codes with Minimal Distance Four. Finite Fields and Their Applications, 79, Article 101995. [Google Scholar] [CrossRef
[18] 李念. 高非线性函数的构造及其在序列编码中的应用[D]: [博士学位论文]. 成都: 西南交通大学, 2014.
[19] 聂浏杰. 几类极小距离为4的三元最优循环码[D]: [硕士学位论文]. 武汉: 湖北大学, 2021.
[20] Lidl, R. and Niederreiter, H. (1996) Finite Fields. 2nd Edition, Cambridge University Press. [Google Scholar] [CrossRef
[21] Huffman, W.C. and Pless, V. (2003) Fundamentals of Error Correcting Codes. Cambridge University Press. [Google Scholar] [CrossRef