Skip to main content
Top
Published 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

Authors: Kaiqiang Liu, Wenli Ren, Feng Wang, Jianpeng Wang

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 1/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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
7.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
21.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
A new class of distance-optimal binary cyclic codes and their duals
Authors
Kaiqiang Liu
Wenli Ren
Feng Wang
Jianpeng Wang
Publication date
17-01-2021
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 1/2023
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-020-00478-0

Other articles of this Issue 1/2023

Applicable Algebra in Engineering, Communication and Computing 1/2023 Go to the issue

Premium Partner