Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 4/2023

27.05.2023 | Original Research

A family of cyclic codes with two zeros

verfasst von: Yunfei Su, Xiaoshan Kai

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 4/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Cyclic codes have been applied in communication systems, data storage systems and consumer electronics widely. In this work, we explore q-ary cyclic codes of length \(n=\frac{q^{m}-1}{r}\) having two zeros. For such cyclic codes, a sufficient and necessary condition with minimum distance two is given. It is shown that such cyclic codes have minimum distance at most three when \(q>2r+1\). For \(r=\frac{q-1}{2}\), we obtain an optimal family of cyclic codes with parameters \(\left[ \frac{2\left( q^{m}-1\right) }{q-1},\frac{2\left( q^{m}-1\right) }{q-1}-2m,4\right] \).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abualrub, T., Aydin, N., Aydogdu, I.: Optimal binary codes derived from \(\mathbb{F} _{2}\mathbb{F} _{4}\)-additive cyclic codes. J. Appl. Math. Comput. 64(1–2), 71–87 (2020)MathSciNetCrossRefMATH Abualrub, T., Aydin, N., Aydogdu, I.: Optimal binary codes derived from \(\mathbb{F} _{2}\mathbb{F} _{4}\)-additive cyclic codes. J. Appl. Math. Comput. 64(1–2), 71–87 (2020)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Carlet, C., Ding, C., Yuan, J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)MathSciNetCrossRefMATH Carlet, C., Ding, C., Yuan, J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Chien, R.: Cyclic decoding procedure for Bose-Chaudhuri-Hocquenghem codes. IEEE Trans. Inf. Theory 10(4), 357–363 (1964)CrossRefMATH Chien, R.: Cyclic decoding procedure for Bose-Chaudhuri-Hocquenghem codes. IEEE Trans. Inf. Theory 10(4), 357–363 (1964)CrossRefMATH
4.
8.
Zurück zum Zitat Han, D., Yan, H.: On a open problem about a class of optimal ternary cyclic codes. Finite Fields Appl. 59(9), 335–343 (2019)MathSciNetCrossRefMATH Han, D., Yan, H.: On a open problem about a class of optimal ternary cyclic codes. Finite Fields Appl. 59(9), 335–343 (2019)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Huffman, W., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH Huffman, W., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH
10.
Zurück zum Zitat Liao, D., Kai, X., Zhu, S., Li, P.: A class of optimal cyclic codes with two zeros. IEEE Commun. Lett. 23(8), 1293–1296 (2019)CrossRef Liao, D., Kai, X., Zhu, S., Li, P.: A class of optimal cyclic codes with two zeros. IEEE Commun. Lett. 23(8), 1293–1296 (2019)CrossRef
11.
Zurück zum Zitat Luo, J., Feng, K.: Cyclic codes and sequences from generalized Coulter-Matthews function. IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008)MathSciNetCrossRefMATH Luo, J., Feng, K.: Cyclic codes and sequences from generalized Coulter-Matthews function. IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Luo, J., Feng, K.: On the weight distributions of two classes of cyclic codes. IEEE Trans. Inf. Theory 54(12), 5332–5344 (2008)MathSciNetCrossRefMATH Luo, J., Feng, K.: On the weight distributions of two classes of cyclic codes. IEEE Trans. Inf. Theory 54(12), 5332–5344 (2008)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Li, N., Li, C., Helleseth, T., Ding, C., Tang, X.: Optimal ternary cyclic codes with minimum distance four and five. Finite Fields Appl. 30(11), 100–120 (2014)MathSciNetCrossRefMATH Li, N., Li, C., Helleseth, T., Ding, C., Tang, X.: Optimal ternary cyclic codes with minimum distance four and five. Finite Fields Appl. 30(11), 100–120 (2014)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Li, N., Zhou, Z., Helleseth, T.: On a conjecture about a class of optimal ternary cyclic codes. In: Seventh International Workshop on Signal Design and its Applications in Communications (IWSDA), IEEE, pp. 62–65 (2015) Li, N., Zhou, Z., Helleseth, T.: On a conjecture about a class of optimal ternary cyclic codes. In: Seventh International Workshop on Signal Design and its Applications in Communications (IWSDA), IEEE, pp. 62–65 (2015)
15.
Zurück zum Zitat Liu, Y., Cao, X.: Four classes of optimal quinary cyclic codes. IEEE Commun. Lett. 24(7), 1387–1390 (2020)CrossRef Liu, Y., Cao, X.: Four classes of optimal quinary cyclic codes. IEEE Commun. Lett. 24(7), 1387–1390 (2020)CrossRef
16.
18.
Zurück zum Zitat Liu, Y., Shi, M., Solé, P.: Two-weight and three-weight codes from trace codes over \(\mathbb{F} _p + u\mathbb{F} _p + v\mathbb{F} _p + uv\mathbb{F} _p\). Discrete Math. 341(2), 350–357 (2018)MathSciNetCrossRef Liu, Y., Shi, M., Solé, P.: Two-weight and three-weight codes from trace codes over \(\mathbb{F} _p + u\mathbb{F} _p + v\mathbb{F} _p + uv\mathbb{F} _p\). Discrete Math. 341(2), 350–357 (2018)MathSciNetCrossRef
19.
Zurück zum Zitat Pang, B., Zhu, S., Li, J.: On LCD repeated-root cyclic codes over finite fields. J. Appl. Math. Comput. 56(5), 625–635 (2018)MathSciNetCrossRefMATH Pang, B., Zhu, S., Li, J.: On LCD repeated-root cyclic codes over finite fields. J. Appl. Math. Comput. 56(5), 625–635 (2018)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Prange, E.: Some cyclic error-correcting codes with simple decoding algorithms. Air Force Cambridge Research Center-TN-58-156, Cambridge (1958) Prange, E.: Some cyclic error-correcting codes with simple decoding algorithms. Air Force Cambridge Research Center-TN-58-156, Cambridge (1958)
21.
Zurück zum Zitat Shi, M., Özbudak, F., Solé, P.: Geometric Approach to \(b\)-symbol Hamming weights of cyclic codes. IEEE Trans. Inf. Theory 67(6), 3735–3751 (2021)MathSciNetCrossRefMATH Shi, M., Özbudak, F., Solé, P.: Geometric Approach to \(b\)-symbol Hamming weights of cyclic codes. IEEE Trans. Inf. Theory 67(6), 3735–3751 (2021)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Shi, M., Li, X., Neri, A., Solé, P.: How many weights can a cyclic code have? IEEE Trans. Inf. Theory 66(3), 1449–1459 (2020)MathSciNetCrossRefMATH Shi, M., Li, X., Neri, A., Solé, P.: How many weights can a cyclic code have? IEEE Trans. Inf. Theory 66(3), 1449–1459 (2020)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Shi, M., Helleseth, T., Solé, P.: Strongly regular graphs from reducible cyclic codes. J. Algebr. Comb. 55(1), 173–184 (2022)MathSciNetCrossRefMATH Shi, M., Helleseth, T., Solé, P.: Strongly regular graphs from reducible cyclic codes. J. Algebr. Comb. 55(1), 173–184 (2022)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Shi, M., Wu, R., Liu, Y., Solé, P.: Two and three weight codes over \(\mathbb{F} _p+u\mathbb{F} _p\). Cryptogr. Commun. 9(5), 637–646 (2017)MathSciNetCrossRef Shi, M., Wu, R., Liu, Y., Solé, P.: Two and three weight codes over \(\mathbb{F} _p+u\mathbb{F} _p\). Cryptogr. Commun. 9(5), 637–646 (2017)MathSciNetCrossRef
25.
Zurück zum Zitat Shi, M., Zhu, H., Solé, P.: Optimal three-weight cubic codes. Appl. Comput. Math. 17(2), 175–184 (2018)MathSciNetMATH Shi, M., Zhu, H., Solé, P.: Optimal three-weight cubic codes. Appl. Comput. Math. 17(2), 175–184 (2018)MathSciNetMATH
26.
Zurück zum Zitat Wang, D., Cao, X.: A family of optimal ternary cyclic codes with minimum distance five and their duals. Cryptogr. Commun. 14(1), 1–13 (2022)MathSciNetCrossRefMATH Wang, D., Cao, X.: A family of optimal ternary cyclic codes with minimum distance five and their duals. Cryptogr. Commun. 14(1), 1–13 (2022)MathSciNetCrossRefMATH
27.
28.
Zurück zum Zitat Wan, Z.: Lectures on Finite Fields and Galois Rings. World Scientific, Singapore (2003)CrossRefMATH Wan, Z.: Lectures on Finite Fields and Galois Rings. World Scientific, Singapore (2003)CrossRefMATH
29.
Zurück zum Zitat Wang, L., Wu, G.: Several classes of optimal ternary cyclic codes with minimal distance four. Finite Fields Appl. 40(7), 126–137 (2016)MathSciNetCrossRefMATH Wang, L., Wu, G.: Several classes of optimal ternary cyclic codes with minimal distance four. Finite Fields Appl. 40(7), 126–137 (2016)MathSciNetCrossRefMATH
30.
Zurück zum Zitat Yang, S., Yao, Z., Zhao, C.: The weight distributions of two classes of \(p\)-ary cyclic codes with few weights. Finite Fields Appl. 44(3), 76–91 (2017)MathSciNetCrossRefMATH Yang, S., Yao, Z., Zhao, C.: The weight distributions of two classes of \(p\)-ary cyclic codes with few weights. Finite Fields Appl. 44(3), 76–91 (2017)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Zhao, H., Luo, R., Sun, T.: Two families of optimal ternary cyclic codes with minimal distance four. Finite Fields Appl. 79(3), 101995 (2022)MathSciNetCrossRefMATH Zhao, H., Luo, R., Sun, T.: Two families of optimal ternary cyclic codes with minimal distance four. Finite Fields Appl. 79(3), 101995 (2022)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Zhu, H., Shi, M., Özbudak, F.: Complete \(b\)-symbol weight distribution of some irreducible cyclic codes. Des. Codes Cryptogr. 90(5), 1113–1125 (2022)MathSciNetCrossRefMATH Zhu, H., Shi, M., Özbudak, F.: Complete \(b\)-symbol weight distribution of some irreducible cyclic codes. Des. Codes Cryptogr. 90(5), 1113–1125 (2022)MathSciNetCrossRefMATH
33.
Zurück zum Zitat Zha, Z., Hu, L.: New classes of optimal ternary cyclic codes with minimum distance four. Finite Fields Appl. 64(6), 101671 (2020)MathSciNetCrossRefMATH Zha, Z., Hu, L.: New classes of optimal ternary cyclic codes with minimum distance four. Finite Fields Appl. 64(6), 101671 (2020)MathSciNetCrossRefMATH
34.
Zurück zum Zitat Zha, Z., Hu, L., Liu, Y., Cao, X.: Further results on optimal ternary cyclic codes. Finite Fields Appl. 75(10), 101898 (2021)MathSciNetCrossRefMATH Zha, Z., Hu, L., Liu, Y., Cao, X.: Further results on optimal ternary cyclic codes. Finite Fields Appl. 75(10), 101898 (2021)MathSciNetCrossRefMATH
35.
Zurück zum Zitat Zha, Z., Wang, X.: Almost perfect nonlinear power functions in odd characteristic. IEEE Trans. Inf. Theory 57(7), 4826–4832 (2011)MathSciNetCrossRefMATH Zha, Z., Wang, X.: Almost perfect nonlinear power functions in odd characteristic. IEEE Trans. Inf. Theory 57(7), 4826–4832 (2011)MathSciNetCrossRefMATH
36.
Zurück zum Zitat Zhou, Z., Ding, C., Luo, J.: A family of five-weight cyclic codes and their weight enumerators. IEEE Trans. Inf. Theory 59(10), 6674–6682 (2013)MathSciNetCrossRefMATH Zhou, Z., Ding, C., Luo, J.: A family of five-weight cyclic codes and their weight enumerators. IEEE Trans. Inf. Theory 59(10), 6674–6682 (2013)MathSciNetCrossRefMATH
37.
Zurück zum Zitat Zhou, Z., Ding, C.: Seven classes of three-weight cyclic codes. IEEE Trans. Commun. 61(10), 4120–4126 (2013)CrossRef Zhou, Z., Ding, C.: Seven classes of three-weight cyclic codes. IEEE Trans. Commun. 61(10), 4120–4126 (2013)CrossRef
Metadaten
Titel
A family of cyclic codes with two zeros
verfasst von
Yunfei Su
Xiaoshan Kai
Publikationsdatum
27.05.2023
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 4/2023
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-023-01876-6

Weitere Artikel der Ausgabe 4/2023

Journal of Applied Mathematics and Computing 4/2023 Zur Ausgabe

Premium Partner