-
Previous Article
Galois LCD codes over rings
- AMC Home
- This Issue
-
Next Article
Z-complementary pairs with flexible lengths and large zero odd-periodic correlation zones
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
College of Science, Guilin University of Technology, Guilin 541004, China |
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.
References:
[1] |
E. R. Berlekamp, Negacyclic Codes for the Lee Metric, N. C. Chapel Hill, North Carolina State University, Dept. of Statistics, 1966. |
[2] |
E. R. Berlekamp, Algebraic Coding Theory, World Scientific, Singapore, 2015.
doi: 10.1142/9407. |
[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. |
[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. |
[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. |
[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. |
[7] |
C. Ding,
Linear codes from some 2-designs, IEEE Trans. Inf. Theory, 61 (2015), 3265-3275.
doi: 10.1109/TIT.2015.2420118. |
[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. |
[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. |
[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. |
[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. |
[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. |
[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. |
[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. |
[15] |
G. D. Forney,
On decoding BCH codes, IEEE Trans. Inf. Theory, 11 (1995), 549-557.
doi: 10.1109/tit.1965.1053825. |
[16] |
M. Grassl, Bounds on the Minimum Distance of Linear Codes and Quantum Codes, www.codetables.de">arXiv: www.codetables.de, 2007. |
[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. |
[18] |
W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes, Cambridge University Press, Cambridge, 2003.
doi: 10.1017/CBO9780511807077.![]() ![]() ![]() |
[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. |
[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. |
[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. |
[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. |
[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. |
[24] |
R. Lidl and H. Niederreiter, Finite Fields, Encycl. Math. Appl., Cambridge University Press, Cambridge, 1997.
doi: 10.1017/CBO9780511525926.![]() ![]() ![]() |
[25] |
E. Prange, Some Cyclic Error-Correcting Codes with Simple Decoding Algorithms, AFCRC-TN-58–156, Cambridge, Mass, 1985. |
[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. |
[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. |
[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. |
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. |
[2] |
E. R. Berlekamp, Algebraic Coding Theory, World Scientific, Singapore, 2015.
doi: 10.1142/9407. |
[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. |
[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. |
[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. |
[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. |
[7] |
C. Ding,
Linear codes from some 2-designs, IEEE Trans. Inf. Theory, 61 (2015), 3265-3275.
doi: 10.1109/TIT.2015.2420118. |
[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. |
[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. |
[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. |
[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. |
[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. |
[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. |
[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. |
[15] |
G. D. Forney,
On decoding BCH codes, IEEE Trans. Inf. Theory, 11 (1995), 549-557.
doi: 10.1109/tit.1965.1053825. |
[16] |
M. Grassl, Bounds on the Minimum Distance of Linear Codes and Quantum Codes, www.codetables.de">arXiv: www.codetables.de, 2007. |
[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. |
[18] |
W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes, Cambridge University Press, Cambridge, 2003.
doi: 10.1017/CBO9780511807077.![]() ![]() ![]() |
[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. |
[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. |
[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. |
[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. |
[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. |
[24] |
R. Lidl and H. Niederreiter, Finite Fields, Encycl. Math. Appl., Cambridge University Press, Cambridge, 1997.
doi: 10.1017/CBO9780511525926.![]() ![]() ![]() |
[25] |
E. Prange, Some Cyclic Error-Correcting Codes with Simple Decoding Algorithms, AFCRC-TN-58–156, Cambridge, Mass, 1985. |
[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. |
[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. |
[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. |
Type | e | conditions | Reference |
1) | [28] | ||
2) | gcd |
[28] | |
3) | [28] | ||
4) | [28] | ||
5) | [28] | ||
6) | [28] |
Type | e | conditions | Reference |
1) | [28] | ||
2) | gcd |
[28] | |
3) | [28] | ||
4) | [28] | ||
5) | [28] | ||
6) | [28] |
Type | u | conditions | Reference |
ⅰ) | Section 3.1 | ||
ⅱ) | Section 3.2 | ||
ⅲ) | Section 3.3 |
Type | u | conditions | Reference |
ⅰ) | Section 3.1 | ||
ⅱ) | Section 3.2 | ||
ⅲ) | Section 3.3 |
Type | u | conditions | Reference |
ⅰ) | Section 4.2 | ||
ⅱ) | Section 4.3 | ||
ⅲ) | Section 4.3 |
Type | u | conditions | Reference |
ⅰ) | Section 4.2 | ||
ⅱ) | Section 4.3 | ||
ⅲ) | Section 4.3 |
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 |
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] |
Andrea Seidl, Stefan Wrzaczek. Opening the source code: The threat of forking. Journal of Dynamics and Games, 2022 doi: 10.3934/jdg.2022010 |
[8] |
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 |
[9] |
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 |
[10] |
Selim Esedoḡlu, Fadil Santosa. Error estimates for a bar code reconstruction method. Discrete and Continuous Dynamical Systems - B, 2012, 17 (6) : 1889-1902. doi: 10.3934/dcdsb.2012.17.1889 |
[11] |
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 |
[12] |
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 and Optimization, 2013, 3 (3) : 407-424. doi: 10.3934/naco.2013.3.407 |
[13] |
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 |
[14] |
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 |
[15] |
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 |
[16] |
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 |
[17] |
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 |
[18] |
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 |
[19] |
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 |
[20] |
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 |
2021 Impact Factor: 1.015
Tools
Article outline
Figures and Tables
[Back to Top]