Skip to main content
Erschienen in: Cryptography and Communications 1/2020

11.07.2019

Designed distances and parameters of new LCD BCH codes over finite fields

verfasst von: Fengwei Li, Qin Yue, Yansheng Wu

Erschienen in: Cryptography and Communications | Ausgabe 1/2020

Einloggen

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

search-config
loading …

Abstract

Let \(\mathbb {F}_{q}\) be the finite field of q elements and n = qm − 1 with m a positive integer. In this paper we construct a class of BCH and LCD BCH codes of length n over \(\mathbb {F}_{q}\) and investigate their dimensions and designed distance. Our results show that the designed distances of BCH and LCD BCH codes in this paper are larger than those in [11, Theorems 7, 10, 18, and 22]. It is viewed as a generalized result of [11].

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 "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!

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!

Literatur
1.
Zurück zum Zitat Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)MathSciNetCrossRef Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)MathSciNetCrossRef
3.
Zurück zum Zitat Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10, 131–150 (2016)MathSciNetCrossRef Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10, 131–150 (2016)MathSciNetCrossRef
4.
5.
Zurück zum Zitat Ding, C., Du, X., Zhou, Z.: The Bose and minimum distance of a class of BCH codes. IEEE Trans. Inf. Theory 61(5), 2351–2356 (2015)MathSciNetCrossRef Ding, C., Du, X., Zhou, Z.: The Bose and minimum distance of a class of BCH codes. IEEE Trans. Inf. Theory 61(5), 2351–2356 (2015)MathSciNetCrossRef
6.
Zurück zum Zitat Dougherty, S.T., Kim, J. -L., ÖZkaya, B., Sok, L., Solè, P.: The combinatorics of LCD codes: Linear Programming bound and orthogonal matrices. Int. J. Inf. Coding Theory 4, 116–128 (2017)MathSciNetCrossRef Dougherty, S.T., Kim, J. -L., ÖZkaya, B., Sok, L., Solè, P.: The combinatorics of LCD codes: Linear Programming bound and orthogonal matrices. Int. J. Inf. Coding Theory 4, 116–128 (2017)MathSciNetCrossRef
7.
Zurück zum Zitat Dianwu, Y., Zhengming, H.: On the dimension and minimum distance of BCH codes over GF(q). J. Electron. 13(3), 216–221 (1996) Dianwu, Y., Zhengming, H.: On the dimension and minimum distance of BCH codes over GF(q). J. Electron. 13(3), 216–221 (1996)
8.
Zurück zum Zitat Hou, X., Oggier, F.: On LCD codes and lattices. In: Proceedings of IEEE Int. Symp. Inf. Theory, pp. 1501–1505 (2016) Hou, X., Oggier, F.: On LCD codes and lattices. In: Proceedings of IEEE Int. Symp. Inf. Theory, pp. 1501–1505 (2016)
9.
Zurück zum Zitat Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting codes. Cambridge University Press, Cambridge (2003)CrossRef Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting codes. Cambridge University Press, Cambridge (2003)CrossRef
10.
Zurück zum Zitat Li, C., Ding, C., Li, S.: LCD Cyclic codes over finite field. IEEE Trans. Inf. Theory 63(7), 4344–4356 (2017)MathSciNetCrossRef Li, C., Ding, C., Li, S.: LCD Cyclic codes over finite field. IEEE Trans. Inf. Theory 63(7), 4344–4356 (2017)MathSciNetCrossRef
11.
Zurück zum Zitat Li, S., Li, C., Ding, C.: Two Families of LCD BCH codes. IEEE Trans. Inf. Theory 63(9), 5699–5717 (2017)MathSciNetMATH Li, S., Li, C., Ding, C.: Two Families of LCD BCH codes. IEEE Trans. Inf. Theory 63(9), 5699–5717 (2017)MathSciNetMATH
12.
Zurück zum Zitat Liu, H., Ding, C., Li, C.: Dimensions of three types of BCH codes over GF(q). Discrete Math. 340, 1910–1927 (2017)MathSciNetCrossRef Liu, H., Ding, C., Li, C.: Dimensions of three types of BCH codes over GF(q). Discrete Math. 340, 1910–1927 (2017)MathSciNetCrossRef
15.
Zurück zum Zitat MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. Elsevier, North- Holland (1977)MATH MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. Elsevier, North- Holland (1977)MATH
16.
Zurück zum Zitat Sendrier, N.: Linear codes with complementary duals meet the Gilbert-Varshamov bound. Discret. Math. 285, 345–347 (2004)MathSciNetCrossRef Sendrier, N.: Linear codes with complementary duals meet the Gilbert-Varshamov bound. Discret. Math. 285, 345–347 (2004)MathSciNetCrossRef
17.
Zurück zum Zitat Tzeng, K.K., Hartmann, C.R.P.: On the minimum distance of certain reversible cyclic codes. IEEE Trans. Inf. Theory 16, 644–646 (1970)MathSciNetCrossRef Tzeng, K.K., Hartmann, C.R.P.: On the minimum distance of certain reversible cyclic codes. IEEE Trans. Inf. Theory 16, 644–646 (1970)MathSciNetCrossRef
18.
Zurück zum Zitat Yan, H., Liu, H., Li, C., Yang, S.: Parameters of LCD BCH codes with two lengths. Adv. Math. Commun. 12(3), 579–594 (2018)MathSciNetCrossRef Yan, H., Liu, H., Li, C., Yang, S.: Parameters of LCD BCH codes with two lengths. Adv. Math. Commun. 12(3), 579–594 (2018)MathSciNetCrossRef
19.
Zurück zum Zitat Yang, X., Massey, J.L.: The condition for a cyclic code to have a complementary dual. Discret. Math. 126, 391–393 (1994)MathSciNetCrossRef Yang, X., Massey, J.L.: The condition for a cyclic code to have a complementary dual. Discret. Math. 126, 391–393 (1994)MathSciNetCrossRef
Metadaten
Titel
Designed distances and parameters of new LCD BCH codes over finite fields
verfasst von
Fengwei Li
Qin Yue
Yansheng Wu
Publikationsdatum
11.07.2019
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 1/2020
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-019-00385-3

Weitere Artikel der Ausgabe 1/2020

Cryptography and Communications 1/2020 Zur Ausgabe