Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 1/2023

17.01.2021 | Original Paper

A new class of distance-optimal binary cyclic codes and their duals

verfasst von: Kaiqiang Liu, Wenli Ren, Feng Wang, Jianpeng Wang

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 1/2023

Einloggen

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

search-config
loading …

Abstract

Let \(m=8k\) and \(\alpha\) be a primitive element of the finite field \({{\mathbb {G}}{\mathbb {F}}}(2^m)\), where \(k\ge 2\) is an integer. In this paper, a class of binary cyclic codes \({{\mathcal {C}}}_{(u,v)}\) of length \(2^m-1\) with two nonzeros \(\alpha ^{-u}\) and \(\alpha ^{-v}\) is studied, where \((u,v)=(1,(2^{m}-1)/17)\). It turns out that \({{\mathcal {C}}}_{(u,v)}\) has parameters \([2^m-1,2^m-m-9,4]\) and is distance-optimal with respect to the Sphere Packing bound. The weight distribution of the dual of \({{\mathcal {C}}}_{(u,v)}\) is also completely determined based on some results on Gaussian periods.

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 Carlet, C., Ding, C., Yuan, J.: Linear codes from highly nonlinear functions and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)CrossRefMATH Carlet, C., Ding, C., Yuan, J.: Linear codes from highly nonlinear functions and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)CrossRefMATH
6.
7.
Zurück zum Zitat Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRefMATH Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Ding, C., Yang, Y., Tang, X.: Optimal sets of frequency hopping sequences from linear cyclic codes. IEEE Trans. Inf. Theory 56(7), 3605–3612 (2010)MathSciNetCrossRefMATH Ding, C., Yang, Y., Tang, X.: Optimal sets of frequency hopping sequences from linear cyclic codes. IEEE Trans. Inf. Theory 56(7), 3605–3612 (2010)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Dobbertin, H., Helleseth, T., Kumar, V., Martinsen, H.: Ternary \(m\)-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type. IEEE Trans. Inf. Theory 47(4), 1473–1481 (2001)MathSciNetCrossRefMATH Dobbertin, H., Helleseth, T., Kumar, V., Martinsen, H.: Ternary \(m\)-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type. IEEE Trans. Inf. Theory 47(4), 1473–1481 (2001)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Feng, T.: On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights. Des. Codes Cryptogr. 62(3), 253–258 (2012)MathSciNetCrossRefMATH Feng, T.: On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights. Des. Codes Cryptogr. 62(3), 253–258 (2012)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH
12.
Zurück zum Zitat Kløve, T.: Codes for Error Detection. World Scientific Publishing Co., Inc., New Jersey (2007)CrossRefMATH Kløve, T.: Codes for Error Detection. World Scientific Publishing Co., Inc., New Jersey (2007)CrossRefMATH
13.
Zurück zum Zitat Li, C., Yue, Q., Li, F.: Weight distributions of cyclic codes with respect to pairwise coprime order elements. Finite Fields Appl. 28, 94–114 (2014)MathSciNetCrossRefMATH Li, C., Yue, Q., Li, F.: Weight distributions of cyclic codes with respect to pairwise coprime order elements. Finite Fields Appl. 28, 94–114 (2014)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Li, C., Li, N., Helleseth, T., Ding, C.: The weight distributions of several classes of cyclic codes from APN monomials. IEEE Trans. Inf. Theory 60(8), 4710–4721 (2014)MathSciNetCrossRefMATH Li, C., Li, N., Helleseth, T., Ding, C.: The weight distributions of several classes of cyclic codes from APN monomials. IEEE Trans. Inf. Theory 60(8), 4710–4721 (2014)MathSciNetCrossRefMATH
15.
16.
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, 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, 100–120 (2014)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Luo, R., Wei, L., Cheng, F., Du, X.: A class of binary cyclic codes with four weights. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 100–A, 965–968 (2017)CrossRef Luo, R., Wei, L., Cheng, F., Du, X.: A class of binary cyclic codes with four weights. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 100–A, 965–968 (2017)CrossRef
18.
19.
21.
Zurück zum Zitat Yang, J., Xiong, M., Ding, C., Luo, J.: Weight distribution of a class of cyclic codes with arbitrary number of zeros. IEEE Trans. Inf. Theory 59(9), 5985–5993 (2013)MathSciNetCrossRefMATH Yang, J., Xiong, M., Ding, C., Luo, J.: Weight distribution of a class of cyclic codes with arbitrary number of zeros. IEEE Trans. Inf. Theory 59(9), 5985–5993 (2013)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Zheng, D., Wang, X., Hu, L., Zeng, X.: The weight distributions of two classes of \(p\)-ary cyclic codes. Finite Fields Appl. 29, 202–224 (2014)MathSciNetCrossRefMATH Zheng, D., Wang, X., Hu, L., Zeng, X.: The weight distributions of two classes of \(p\)-ary cyclic codes. Finite Fields Appl. 29, 202–224 (2014)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Zeng, X., Shan, J., Hu, L.: A triple-error-correcting cyclic code from the Gold and Kasami–Welch APN power functions. Finite Fields Appl. 18(1), 70–92 (2012)MathSciNetCrossRefMATH Zeng, X., Shan, J., Hu, L.: A triple-error-correcting cyclic code from the Gold and Kasami–Welch APN power functions. Finite Fields Appl. 18(1), 70–92 (2012)MathSciNetCrossRefMATH
25.
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 new class of distance-optimal binary cyclic codes and their duals
verfasst von
Kaiqiang Liu
Wenli Ren
Feng Wang
Jianpeng Wang
Publikationsdatum
17.01.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 1/2023
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-020-00478-0

Weitere Artikel der Ausgabe 1/2023

Applicable Algebra in Engineering, Communication and Computing 1/2023 Zur Ausgabe

Premium Partner