American Institute of Mathematical Sciences

Advanced
doi: 10.3934/amc.2021043
Online First

Online First articles are published articles within a journal that have not yet been assigned to a formal issue. This means they do not yet have a volume number, issue number, or page numbers assigned to them, however, they can still be found and cited using their DOI (Digital Object Identifier). Online First publication benefits the research community by making new scientific discoveries known as quickly as possible.

Readers can access Online First articles via the “Online First” tab for the selected journal.

Optimal quinary negacyclic codes with minimum distance four

Jinmei Fan and  Yanhai Zhang ,

College of Science, Guilin University of Technology, Guilin 541004, China

* Corresponding author: Yanhai Zhang

Received  February 2021 Revised  July 2021 Early access September 2021

Fund Project: This work was supported by Guangxi Natural Science Foundation of China (No. 2018GXNSFBA281019) and the National Natural Science Foundation of China (No. 12061027)

Based on solutions of certain equations over finite yields, a necessary and sufficient condition for the quinary negacyclic codes with parameters $ [\frac{5^m-1}{2},\frac{5^m-1}{2}-2m,4] $ to have generator polynomial $ m_{\alpha^3}(x)m_{\alpha^e}(x) $ is provided. Several classes of new optimal quinary negacyclic codes with the same parameters are constructed by analyzing irreducible factors of certain polynomials over finite fields. Moreover, several classes of new optimal quinary negacyclic codes with these parameters and generator polynomial $ m_{\alpha}(x)m_{\alpha^e}(x) $ are also presented.

Keywords: Cyclic code, negacyclic code, irreducible polynomial, finite field.
Mathematics Subject Classification: Primary: 94B15, 12E12; Secondary: 11T71.
Citation: Jinmei Fan, Yanhai Zhang. Optimal quinary negacyclic codes with minimum distance four. Advances in Mathematics of Communications, doi: 10.3934/amc.2021043
References:
[1]

E. R. Berlekamp, Negacyclic Codes for the Lee Metric, N. C. Chapel Hill, North Carolina State University, Dept. of Statistics, 1966.  Google Scholar

[2]

E. R. Berlekamp, Algebraic Coding Theory, World Scientific, Singapore, 2015. doi: 10.1142/9407.  Google Scholar

[3]

C. Carlet, C. Ding and J. Yuan, Linear codes from highly nonlinear functions and their secret sharing schemes, IEEE Trans. Inf. Theory, 51 (2005), 2089-2102.  doi: 10.1109/TIT.2005.847722.  Google Scholar

[4]

Y. Chen, N. Li and X. Zeng, A class of binary cyclic codes with generalized Niho exponents, Finite Fields Appl., 43 (2017), 123-140.  doi: 10.1016/j.ffa.2016.09.005.  Google Scholar

[5]

B. Chen, S. Ling and G. Zhang, Application of constacyclic codes to quantum MDS codes, IEEE Trans. Inf. Theory, 61 (2015), 1474-1484.  doi: 10.1109/TIT.2015.2388576.  Google Scholar

[6]

R. Chien, Cyclic decoding procedure for the Bose-Chaudhuri-Hocquenghem codes, IEEE Trans. Inf. Theory, 10 (1964), 357-363.  doi: 10.1109/TIT.1964.1053699.  Google Scholar

[7]

C. Ding, Linear codes from some 2-designs, IEEE Trans. Inf. Theory, 61 (2015), 3265-3275.  doi: 10.1109/TIT.2015.2420118.  Google Scholar

[8]

C. Ding and T. Helleseth, Optimal ternary cyclic codes from monomials, IEEE Trans. Inf. Theory, 59 (2013), 5898-5904.  doi: 10.1109/TIT.2013.2260795.  Google Scholar

[9]

C. Ding and X. Wang, A coding theory construction of new systematic authentication codes, Theor. Comput. Sci., 330 (2005), 81-99.  doi: 10.1016/j.tcs.2004.09.011.  Google Scholar

[10]

C. Ding, Y. Yang and X. Tang, Optimal sets of frequency hopping sequences from linear cyclic codes, IEEE Trans. Inf. Theory, 56 (2010), 3605-3612.  doi: 10.1109/TIT.2010.2048504.  Google Scholar

[11]

C. Fan, N. Li and Z. Zhou, A class of optimal ternary cyclic codes and their duals, Finite Fields Appl., 37 (2016), 193-202.  doi: 10.1016/j.ffa.2015.10.004.  Google Scholar

[12]

J. Fan, Y. Xu, Y. Xia and X. Zeng, Two families of Niho sequences having four-valued cross correlation with $m$-sequences, Science China Mathematics, 60 (2017), 2377-2390.  doi: 10.1007/s11425-016-9061-y.  Google Scholar

[13]

J. Fan and Y. Zhang, Optimal quinary cyclic codes with minimum distance four, Chinese J. Electron., 29 (2020), 515-524.  doi: 10.1049/cje.2020.02.011.  Google Scholar

[14]

J. Fan, Y. Zhang and X. Shi, Cyclic codes with four weights and sequence families with four-valued correlation functions, Chinese J. Electron., 28 (2019), 288-293.  doi: 10.1049/cje.2018.06.012.  Google Scholar

[15]

G. D. Forney, On decoding BCH codes, IEEE Trans. Inf. Theory, 11 (1995), 549-557.  doi: 10.1109/tit.1965.1053825.  Google Scholar

[16]

M. Grassl, Bounds on the Minimum Distance of Linear Codes and Quantum Codes, www.codetables.de">arXiv: www.codetables.de, 2007. Google Scholar

[17]

X. Hu, G. Zhang and B. Chen, Construction of new nonbinary quantum codes, Int. J. Theor. Phys., 54 (2015), 92-99.  doi: 10.1007/s10773-014-2204-8.  Google Scholar

[18] W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes, Cambridge University Press, Cambridge, 2003.  doi: 10.1017/CBO9780511807077.  Google Scholar
[19]

G. Hughes, Constacyclic codes, cocycles and a u+v|u-v construction, IEEE Trans. Inf. Theory, 46 (2000), 674-680.  doi: 10.1109/18.825841.  Google Scholar

[20]

X. Kai and S. Zhu, New quantum MDS codes from negacyclic codes, IEEE Trans. Inf. Theory, 59 (2013), 1193-1197.  doi: 10.1109/TIT.2012.2220519.  Google Scholar

[21]

A. Krishna and D. V. Sarwate, Pseudocyclic maximum distance separable codes, IEEE Trans. Inf. Theory, 36 (1990), 880-884.  doi: 10.1109/18.53751.  Google Scholar

[22]

C. Li, N. Li, T. Helleseth and C. Ding, The weight distributions of several classes of cyclic codes from APN monomials, IEEE Trans. Inf. Theory, 60 (2014), 4710-4721.  doi: 10.1109/TIT.2014.2329694.  Google Scholar

[23]

N. Li, C. Li, T. Helleseth, C. Ding and X. Tang, Optimal ternary cyclic codes with minimum distance four and five, Finite Fields Appl., 30 (2014), 100-120.  doi: 10.1016/j.ffa.2014.06.001.  Google Scholar

[24] R. Lidl and H. Niederreiter, Finite Fields, Encycl. Math. Appl., Cambridge University Press, Cambridge, 1997.  doi: 10.1017/CBO9780511525926.  Google Scholar
[25]

E. Prange, Some Cyclic Error-Correcting Codes with Simple Decoding Algorithms, AFCRC-TN-58–156, Cambridge, Mass, 1985. Google Scholar

[26]

G. Xu, X. Cao and S. Xu, Optimal p-ary cyclic codes with minimum distance four from monomials, Cryptography and Communications, 8 (2016), 541-554.  doi: 10.1007/s12095-015-0159-0.  Google Scholar

[27]

X. Zeng, L. Hu, W. Jiang, Q. Yue and X. Cao, The weight distribution of a class of p-ary cyclic codes, Finite Fields Appl., 16 (2010), 56-73.  doi: 10.1016/j.ffa.2009.12.001.  Google Scholar

[28]

Y. Zhou, X. Kai, S. Zhu and J. Li, On the minimum distance of negacyclic codes with two zeros, Finite Fields Appl., 55 (2019), 134-150.  doi: 10.1016/j.ffa.2018.09.006.  Google Scholar

show all references

References:
[1]

E. R. Berlekamp, Negacyclic Codes for the Lee Metric, N. C. Chapel Hill, North Carolina State University, Dept. of Statistics, 1966.  Google Scholar

[2]

E. R. Berlekamp, Algebraic Coding Theory, World Scientific, Singapore, 2015. doi: 10.1142/9407.  Google Scholar

[3]

C. Carlet, C. Ding and J. Yuan, Linear codes from highly nonlinear functions and their secret sharing schemes, IEEE Trans. Inf. Theory, 51 (2005), 2089-2102.  doi: 10.1109/TIT.2005.847722.  Google Scholar

[4]

Y. Chen, N. Li and X. Zeng, A class of binary cyclic codes with generalized Niho exponents, Finite Fields Appl., 43 (2017), 123-140.  doi: 10.1016/j.ffa.2016.09.005.  Google Scholar

[5]

B. Chen, S. Ling and G. Zhang, Application of constacyclic codes to quantum MDS codes, IEEE Trans. Inf. Theory, 61 (2015), 1474-1484.  doi: 10.1109/TIT.2015.2388576.  Google Scholar

[6]

R. Chien, Cyclic decoding procedure for the Bose-Chaudhuri-Hocquenghem codes, IEEE Trans. Inf. Theory, 10 (1964), 357-363.  doi: 10.1109/TIT.1964.1053699.  Google Scholar

[7]

C. Ding, Linear codes from some 2-designs, IEEE Trans. Inf. Theory, 61 (2015), 3265-3275.  doi: 10.1109/TIT.2015.2420118.  Google Scholar

[8]

C. Ding and T. Helleseth, Optimal ternary cyclic codes from monomials, IEEE Trans. Inf. Theory, 59 (2013), 5898-5904.  doi: 10.1109/TIT.2013.2260795.  Google Scholar

[9]

C. Ding and X. Wang, A coding theory construction of new systematic authentication codes, Theor. Comput. Sci., 330 (2005), 81-99.  doi: 10.1016/j.tcs.2004.09.011.  Google Scholar

[10]

C. Ding, Y. Yang and X. Tang, Optimal sets of frequency hopping sequences from linear cyclic codes, IEEE Trans. Inf. Theory, 56 (2010), 3605-3612.  doi: 10.1109/TIT.2010.2048504.  Google Scholar

[11]

C. Fan, N. Li and Z. Zhou, A class of optimal ternary cyclic codes and their duals, Finite Fields Appl., 37 (2016), 193-202.  doi: 10.1016/j.ffa.2015.10.004.  Google Scholar

[12]

J. Fan, Y. Xu, Y. Xia and X. Zeng, Two families of Niho sequences having four-valued cross correlation with $m$-sequences, Science China Mathematics, 60 (2017), 2377-2390.  doi: 10.1007/s11425-016-9061-y.  Google Scholar

[13]

J. Fan and Y. Zhang, Optimal quinary cyclic codes with minimum distance four, Chinese J. Electron., 29 (2020), 515-524.  doi: 10.1049/cje.2020.02.011.  Google Scholar

[14]

J. Fan, Y. Zhang and X. Shi, Cyclic codes with four weights and sequence families with four-valued correlation functions, Chinese J. Electron., 28 (2019), 288-293.  doi: 10.1049/cje.2018.06.012.  Google Scholar

[15]

G. D. Forney, On decoding BCH codes, IEEE Trans. Inf. Theory, 11 (1995), 549-557.  doi: 10.1109/tit.1965.1053825.  Google Scholar

[16]

M. Grassl, Bounds on the Minimum Distance of Linear Codes and Quantum Codes, www.codetables.de">arXiv: www.codetables.de, 2007. Google Scholar

[17]

X. Hu, G. Zhang and B. Chen, Construction of new nonbinary quantum codes, Int. J. Theor. Phys., 54 (2015), 92-99.  doi: 10.1007/s10773-014-2204-8.  Google Scholar

[18] W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes, Cambridge University Press, Cambridge, 2003.  doi: 10.1017/CBO9780511807077.  Google Scholar
[19]

G. Hughes, Constacyclic codes, cocycles and a u+v|u-v construction, IEEE Trans. Inf. Theory, 46 (2000), 674-680.  doi: 10.1109/18.825841.  Google Scholar

[20]

X. Kai and S. Zhu, New quantum MDS codes from negacyclic codes, IEEE Trans. Inf. Theory, 59 (2013), 1193-1197.  doi: 10.1109/TIT.2012.2220519.  Google Scholar

[21]

A. Krishna and D. V. Sarwate, Pseudocyclic maximum distance separable codes, IEEE Trans. Inf. Theory, 36 (1990), 880-884.  doi: 10.1109/18.53751.  Google Scholar

[22]

C. Li, N. Li, T. Helleseth and C. Ding, The weight distributions of several classes of cyclic codes from APN monomials, IEEE Trans. Inf. Theory, 60 (2014), 4710-4721.  doi: 10.1109/TIT.2014.2329694.  Google Scholar

[23]

N. Li, C. Li, T. Helleseth, C. Ding and X. Tang, Optimal ternary cyclic codes with minimum distance four and five, Finite Fields Appl., 30 (2014), 100-120.  doi: 10.1016/j.ffa.2014.06.001.  Google Scholar

[24] R. Lidl and H. Niederreiter, Finite Fields, Encycl. Math. Appl., Cambridge University Press, Cambridge, 1997.  doi: 10.1017/CBO9780511525926.  Google Scholar
[25]

E. Prange, Some Cyclic Error-Correcting Codes with Simple Decoding Algorithms, AFCRC-TN-58–156, Cambridge, Mass, 1985. Google Scholar

[26]

G. Xu, X. Cao and S. Xu, Optimal p-ary cyclic codes with minimum distance four from monomials, Cryptography and Communications, 8 (2016), 541-554.  doi: 10.1007/s12095-015-0159-0.  Google Scholar

[27]

X. Zeng, L. Hu, W. Jiang, Q. Yue and X. Cao, The weight distribution of a class of p-ary cyclic codes, Finite Fields Appl., 16 (2010), 56-73.  doi: 10.1016/j.ffa.2009.12.001.  Google Scholar

[28]

Y. Zhou, X. Kai, S. Zhu and J. Li, On the minimum distance of negacyclic codes with two zeros, Finite Fields Appl., 55 (2019), 134-150.  doi: 10.1016/j.ffa.2018.09.006.  Google Scholar

Table 1.  Known optimal quinary negacyclic codes $ \mathcal{N}_5(1,e) $
Type e conditions Reference
1) $ 5^m-2 $ $ m $ is odd [28]
2) $ \frac{5^{k}+1}{2} $ gcd$ (k,2m)=1 $ [28]
3) $ \frac{2\cdot 5^m-1}{3} $ $ m $ is odd [28]
4) $ 5^k+2 $ $ m=2k $, $ k $ is even [28]
5) $ \frac{5^{\frac{m+1}{2}}-1}{2}+\frac{5^m-1}{4} $ $ m>1 $ is odd [28]
6) $ \frac{5^m-1}{2}-3 $ $ m>1 $ is odd [28]
Table Options

Download as excel

Type e conditions Reference
1) $ 5^m-2 $ $ m $ is odd [28]
2) $ \frac{5^{k}+1}{2} $ gcd$ (k,2m)=1 $ [28]
3) $ \frac{2\cdot 5^m-1}{3} $ $ m $ is odd [28]
4) $ 5^k+2 $ $ m=2k $, $ k $ is even [28]
5) $ \frac{5^{\frac{m+1}{2}}-1}{2}+\frac{5^m-1}{4} $ $ m>1 $ is odd [28]
6) $ \frac{5^m-1}{2}-3 $ $ m>1 $ is odd [28]
Table 2.  Optimal quinary negacyclic codes $ \mathcal{N}_5(1,u) $
Type u conditions Reference
ⅰ) $ \frac{5^m-1}{2}+\frac{5^t+1}{2} $ $ 1\leq t<m,{\rm{gcd}}(t,m) = 1 $ Section 3.1
ⅱ) $ 5^{\frac{m+1}{2}}+2 $ $ m \not\equiv 0\left( {{\rm{mod}}\;{\rm{3}}} \right) $ Section 3.2
ⅲ) $ \frac{5^m-1}{2}+5^s+2 $ $ m = 2s, s \;{\rm{is\;even}} $ Section 3.3
Table Options

Download as excel

Type u conditions Reference
ⅰ) $ \frac{5^m-1}{2}+\frac{5^t+1}{2} $ $ 1\leq t<m,{\rm{gcd}}(t,m) = 1 $ Section 3.1
ⅱ) $ 5^{\frac{m+1}{2}}+2 $ $ m \not\equiv 0\left( {{\rm{mod}}\;{\rm{3}}} \right) $ Section 3.2
ⅲ) $ \frac{5^m-1}{2}+5^s+2 $ $ m = 2s, s \;{\rm{is\;even}} $ Section 3.3
Table 3.  Optimal quinary negacyclic codes $ \mathcal{N}_5(3,u) $
Type u conditions Reference
ⅰ) $ 5^m-4 $ $ m > 1\; {\rm{is\;odd}} $ Section 4.2
ⅱ) $ \frac{5^m-1}{2}-1 $ $ m > 1\; {\rm{is\;odd}} $ Section 4.3
ⅲ) $ \frac{5^m-1}{2}-9 $ $ m > 1\; {\rm{is\;odd}} $ Section 4.3
Table Options

Download as excel

Type u conditions Reference
ⅰ) $ 5^m-4 $ $ m > 1\; {\rm{is\;odd}} $ Section 4.2
ⅱ) $ \frac{5^m-1}{2}-1 $ $ m > 1\; {\rm{is\;odd}} $ Section 4.3
ⅲ) $ \frac{5^m-1}{2}-9 $ $ m > 1\; {\rm{is\;odd}} $ Section 4.3
Table 4.  Weight distributions of $ \mathcal{N}_5(3,121)^{\bot}, \mathcal{N}_5(3,61)^{\bot} \;and\;\mathcal{N}_5(3,53)^{\bot} $
$ \mathcal{N}_5(3,121)^{\bot} $ $ \mathcal{N}_5(3,61)^{\bot} $ $ \mathcal{N}_5(3,53)^{\bot} $
Weight Frequency Weight Frequency Weight Frequency
0 1 0 1 0 1
43 744 44 1488 44 1488
46 2232 46 2232 46 2232
47 744 48 744 48 744
49 2976 49 2232 49 2232
50 496 50 3224 50 3224
51 744 51 1488 51 1488
52 2976 52 1736 52 1736
53 744 53 1736 53 1736
54 744 57 744 57 744
48 2232
55 248
56 744
Table Options

Download as excel

$ \mathcal{N}_5(3,121)^{\bot} $ $ \mathcal{N}_5(3,61)^{\bot} $ $ \mathcal{N}_5(3,53)^{\bot} $
Weight Frequency Weight Frequency Weight Frequency
0 1 0 1 0 1
43 744 44 1488 44 1488
46 2232 46 2232 46 2232
47 744 48 744 48 744
49 2976 49 2232 49 2232
50 496 50 3224 50 3224
51 744 51 1488 51 1488
52 2976 52 1736 52 1736
53 744 53 1736 53 1736
54 744 57 744 57 744
48 2232
55 248
56 744
[1]

Hakan Özadam, Ferruh Özbudak. A note on negacyclic and cyclic codes of length $p^s$ over a finite field of characteristic $p$. Advances in Mathematics of Communications, 2009, 3 (3) : 265-271. doi: 10.3934/amc.2009.3.265
[2]

María Chara, Ricardo A. Podestá, Ricardo Toledano. The conorm code of an AG-code. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021018
[3]

Laura Luzzi, Ghaya Rekaya-Ben Othman, Jean-Claude Belfiore. Algebraic reduction for the Golden Code. Advances in Mathematics of Communications, 2012, 6 (1) : 1-26. doi: 10.3934/amc.2012.6.1
[4]

Irene Márquez-Corbella, Edgar Martínez-Moro, Emilio Suárez-Canedo. On the ideal associated to a linear code. Advances in Mathematics of Communications, 2016, 10 (2) : 229-254. doi: 10.3934/amc.2016003
[5]

Serhii Dyshko. On extendability of additive code isometries. Advances in Mathematics of Communications, 2016, 10 (1) : 45-52. doi: 10.3934/amc.2016.10.45
[6]

Terry Shue Chien Lau, Chik How Tan. Polynomial-time plaintext recovery attacks on the IKKR code-based cryptosystems. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2020132
[7]

Olof Heden. The partial order of perfect codes associated to a perfect code. Advances in Mathematics of Communications, 2007, 1 (4) : 399-412. doi: 10.3934/amc.2007.1.399
[8]

Sascha Kurz. The $[46, 9, 20]_2$ code is unique. Advances in Mathematics of Communications, 2021, 15 (3) : 415-422. doi: 10.3934/amc.2020074
[9]

Selim Esedoḡlu, Fadil Santosa. Error estimates for a bar code reconstruction method. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 1889-1902. doi: 10.3934/dcdsb.2012.17.1889
[10]

Sergio R. López-Permouth, Steve Szabo. On the Hamming weight of repeated root cyclic and negacyclic codes over Galois rings. Advances in Mathematics of Communications, 2009, 3 (4) : 409-420. doi: 10.3934/amc.2009.3.409
[11]

M. Delgado Pineda, E. A. Galperin, P. Jiménez Guerra. MAPLE code of the cubic algorithm for multiobjective optimization with box constraints. Numerical Algebra, Control & Optimization, 2013, 3 (3) : 407-424. doi: 10.3934/naco.2013.3.407
[12]

Jorge P. Arpasi. On the non-Abelian group code capacity of memoryless channels. Advances in Mathematics of Communications, 2020, 14 (3) : 423-436. doi: 10.3934/amc.2020058
[13]

Andrew Klapper, Andrew Mertz. The two covering radius of the two error correcting BCH code. Advances in Mathematics of Communications, 2009, 3 (1) : 83-95. doi: 10.3934/amc.2009.3.83
[14]

Masaaki Harada, Takuji Nishimura. An extremal singly even self-dual code of length 88. Advances in Mathematics of Communications, 2007, 1 (2) : 261-267. doi: 10.3934/amc.2007.1.261
[15]

José Gómez-Torrecillas, F. J. Lobillo, Gabriel Navarro. Information--bit error rate and false positives in an MDS code. Advances in Mathematics of Communications, 2015, 9 (2) : 149-168. doi: 10.3934/amc.2015.9.149
[16]

Ricardo A. Podestá, Denis E. Videla. The weight distribution of irreducible cyclic codes associated with decomposable generalized Paley graphs. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021002
[17]

Gerardo Vega, Jesús E. Cuén-Ramos. The weight distribution of families of reducible cyclic codes through the weight distribution of some irreducible cyclic codes. Advances in Mathematics of Communications, 2020, 14 (3) : 525-533. doi: 10.3934/amc.2020059
[18]

Liren Lin, Hongwei Liu, Bocong Chen. Existence conditions for self-orthogonal negacyclic codes over finite fields. Advances in Mathematics of Communications, 2015, 9 (1) : 1-7. doi: 10.3934/amc.2015.9.1
[19]

M. De Boeck, P. Vandendriessche. On the dual code of points and generators on the Hermitian variety $\mathcal{H}(2n+1,q^{2})$. Advances in Mathematics of Communications, 2014, 8 (3) : 281-296. doi: 10.3934/amc.2014.8.281
[20]

Sihuang Hu, Gabriele Nebe. There is no $[24,12,9]$ doubly-even self-dual code over $\mathbb F_4$. Advances in Mathematics of Communications, 2016, 10 (3) : 583-588. doi: 10.3934/amc.2016027

2020 Impact Factor: 0.935

Tools

Article outline

Figures and Tables

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences