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

26.08.2019 | Original Paper

Two classes of binary cyclic codes and their weight distributions

verfasst von: Xueqiang Zeng, Cuiling Fan, Qi Zeng, Yanfeng Qi

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

Einloggen

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

search-config
loading …

Abstract

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, two classes of cyclic codes whose duals have two zeros are presented. The weight distributions of these cyclic codes are settled with the help of Gaussian periods. The duals of one class of cyclic codes are also studied. Some of the cyclic codes presented in this paper are optimal in the sense that they meet some bounds of linear codes.

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 Berlekamp, E., Rumsey, H., Solomon, G.: On the solution of algebraic equations over finite fields. Inf. Control 10, 553–564 (1967)MathSciNetCrossRef Berlekamp, E., Rumsey, H., Solomon, G.: On the solution of algebraic equations over finite fields. Inf. Control 10, 553–564 (1967)MathSciNetCrossRef
2.
Zurück zum Zitat Calderbank, A., Goethals, J.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984)MathSciNetMATH Calderbank, A., Goethals, J.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984)MathSciNetMATH
3.
Zurück zum Zitat Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theoret. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRef Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theoret. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRef
4.
Zurück zum Zitat Ding, C., Carlet, C., Yuan, J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)MathSciNetCrossRef Ding, C., Carlet, C., Yuan, J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)MathSciNetCrossRef
5.
Zurück zum Zitat Ding, C., Salomaa, A.: Secret sharing schemes with nice access structures. Fundam. Inform. 71(1), 65–79 (2006)MathSciNetMATH Ding, C., Salomaa, A.: Secret sharing schemes with nice access structures. Fundam. Inform. 71(1), 65–79 (2006)MathSciNetMATH
6.
Zurück zum Zitat Ding, C., Fuji-Hara, R., Mishima, M.: Sets of frequency hopping sequences: bounds and optimal constructions. IEEE Trans. Inf. Theory 55(76), 3297–3304 (2009)MathSciNetCrossRef Ding, C., Fuji-Hara, R., Mishima, M.: Sets of frequency hopping sequences: bounds and optimal constructions. IEEE Trans. Inf. Theory 55(76), 3297–3304 (2009)MathSciNetCrossRef
7.
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)MathSciNetCrossRef 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)MathSciNetCrossRef
8.
Zurück zum Zitat Ding, C., Zhou, Z.: Binary cyclic codes from explicit polynomials over \({\mathbb{GF}}(2^m)\). Discrete Math. 321, 76–89 (2014)MathSciNetCrossRef Ding, C., Zhou, Z.: Binary cyclic codes from explicit polynomials over \({\mathbb{GF}}(2^m)\). Discrete Math. 321, 76–89 (2014)MathSciNetCrossRef
9.
Zurück zum Zitat Ding, C., Li, C., Li, N., Zhou, Z.: Three-weight cyclic codes and their weight distributions. Discrete Math. 339(2), 415–427 (2016)MathSciNetCrossRef Ding, C., Li, C., Li, N., Zhou, Z.: Three-weight cyclic codes and their weight distributions. Discrete Math. 339(2), 415–427 (2016)MathSciNetCrossRef
10.
Zurück zum Zitat Delsarte, P.: On subfield subcodes of modified Reed–Solomon codes. IEEE Trans. Inf. Theory 21, 575–576 (1975)MathSciNetCrossRef Delsarte, P.: On subfield subcodes of modified Reed–Solomon codes. IEEE Trans. Inf. Theory 21, 575–576 (1975)MathSciNetCrossRef
11.
Zurück zum Zitat Fan, C., Li, N., Zhou, Z.: A class of optimal ternary cyclic codes and their duals. Finite Fields Appl. 37, 193–202 (2016)MathSciNetCrossRef Fan, C., Li, N., Zhou, Z.: A class of optimal ternary cyclic codes and their duals. Finite Fields Appl. 37, 193–202 (2016)MathSciNetCrossRef
12.
Zurück zum Zitat Heng, Z., Yue, Q.: A class of binary linear codes with at most three weights. IEEE Commun. Lett. 19(9), 1488–1491 (2015)CrossRef Heng, Z., Yue, Q.: A class of binary linear codes with at most three weights. IEEE Commun. Lett. 19(9), 1488–1491 (2015)CrossRef
13.
Zurück zum Zitat Kløve, T.: Codes for Error Detection. World Scientific, Singapore (2007)CrossRef Kløve, T.: Codes for Error Detection. World Scientific, Singapore (2007)CrossRef
14.
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)MathSciNetCrossRef 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)MathSciNetCrossRef
15.
16.
Zurück zum Zitat Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weights. IEEE Commun. Lett. 19(7), 1097–1100 (2015)CrossRef Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weights. IEEE Commun. Lett. 19(7), 1097–1100 (2015)CrossRef
17.
Zurück zum Zitat Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)MathSciNetCrossRef Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)MathSciNetCrossRef
18.
Zurück zum Zitat Yan, H., Zhou, Z., Du, X.: A family of optimal ternary cyclic codes from the Niho-type exponent. Finite Fields Appl. 54, 101–112 (2018)MathSciNetCrossRef Yan, H., Zhou, Z., Du, X.: A family of optimal ternary cyclic codes from the Niho-type exponent. Finite Fields Appl. 54, 101–112 (2018)MathSciNetCrossRef
19.
Zurück zum Zitat Zhou, Z.: Three-weight ternary linear codes from a family of cyclic difference sets. Des. Codes Crypt. 86(11), 2513–2523 (2018)MathSciNetCrossRef Zhou, Z.: Three-weight ternary linear codes from a family of cyclic difference sets. Des. Codes Crypt. 86(11), 2513–2523 (2018)MathSciNetCrossRef
21.
Zurück zum Zitat Zhou, Z., Ding, C.: Seven classes of three-weight cyclic codes. IEEE Trans. Commun. 61(10), 7940–7946 (2013)CrossRef Zhou, Z., Ding, C.: Seven classes of three-weight cyclic codes. IEEE Trans. Commun. 61(10), 7940–7946 (2013)CrossRef
Metadaten
Titel
Two classes of binary cyclic codes and their weight distributions
verfasst von
Xueqiang Zeng
Cuiling Fan
Qi Zeng
Yanfeng Qi
Publikationsdatum
26.08.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 1/2021
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-019-00400-3

Weitere Artikel der Ausgabe 1/2021

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