Skip to main content
Erschienen in: Cryptography and Communications 3/2021

27.02.2021

Linear codes of 2-designs as subcodes of the generalized Reed-Muller codes

verfasst von: Zhiwen He, Jiejing Wen

Erschienen in: Cryptography and Communications | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

This paper is devoted to the affine-invariant ternary codes defined by Hermitian functions. We first compute the incidence matrices of the 2-designs supported by the minimum weight codewords of these ternary codes. Then we show that the linear codes spanned by the rows of these incidence matrices are subcodes of the 4-th order generalized Reed-Muller codes and also hold 2-designs. Finally, we determine the dimension and develop a lower bound on the minimum distance of the ternary 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 "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 Assmus Jr., E. F., Key, J. D.: Polynomial codes and finite geometries. In: Pless, V. S., Huffman, W. C. (eds.) The Handbook of Coding Theory, vol. II, pp 1269–1343. Elsevier, Amsterdam (1998) Assmus Jr., E. F., Key, J. D.: Polynomial codes and finite geometries. In: Pless, V. S., Huffman, W. C. (eds.) The Handbook of Coding Theory, vol. II, pp 1269–1343. Elsevier, Amsterdam (1998)
2.
Zurück zum Zitat Assmus Jr., E. F., Key, J. D.: Designs and their Codes. Cambridge University Press, Cambridge (1992)CrossRef Assmus Jr., E. F., Key, J. D.: Designs and their Codes. Cambridge University Press, Cambridge (1992)CrossRef
3.
Zurück zum Zitat Ding, C.: Designs from Linear Codes. World Scientific, Singapore (2018)CrossRef Ding, C.: Designs from Linear Codes. World Scientific, Singapore (2018)CrossRef
4.
Zurück zum Zitat Ding, C., Tang, C., Tonchev, D.: Linear codes of 2-designs associated with subcodes of the ternary generalized Reed-Muller codes. Des. Codes Cryptogr. 88, 625–641 (2020)MathSciNetCrossRef Ding, C., Tang, C., Tonchev, D.: Linear codes of 2-designs associated with subcodes of the ternary generalized Reed-Muller codes. Des. Codes Cryptogr. 88, 625–641 (2020)MathSciNetCrossRef
5.
Zurück zum Zitat Ding, C., Tang, C.: Infinite families of near MDS codes holding t-designs. IEEE Trans. Inf. Theory 66(9), 5419–5428 (2020)MathSciNetCrossRef Ding, C., Tang, C.: Infinite families of near MDS codes holding t-designs. IEEE Trans. Inf. Theory 66(9), 5419–5428 (2020)MathSciNetCrossRef
6.
Zurück zum Zitat Ding, C.: Infinite families of 3-designs from a type of five-weight code. Des. Codes Cryptogr. 86(3), 703–719 (2018)MathSciNetCrossRef Ding, C.: Infinite families of 3-designs from a type of five-weight code. Des. Codes Cryptogr. 86(3), 703–719 (2018)MathSciNetCrossRef
7.
Zurück zum Zitat Ding, C., Li, C.: Infinite families of 2-designs and 3-designs from linear codes. Discrete Math. 340(10), 2415–2431 (2017)MathSciNetCrossRef Ding, C., Li, C.: Infinite families of 2-designs and 3-designs from linear codes. Discrete Math. 340(10), 2415–2431 (2017)MathSciNetCrossRef
9.
Zurück zum Zitat Du, X., Wang, R., Fan, C.: Infinite families of 2-designs from a class of cyclic codes with two non-zeros. arXiv:1904.04242[math.CO] (2019) Du, X., Wang, R., Fan, C.: Infinite families of 2-designs from a class of cyclic codes with two non-zeros. arXiv:1904.​04242[math.CO] (2019)
10.
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
13.
Zurück zum Zitat Wan, Z.: Finite Fields and Galois Rings. World Scientific, USA (2011)CrossRef Wan, Z.: Finite Fields and Galois Rings. World Scientific, USA (2011)CrossRef
Metadaten
Titel
Linear codes of 2-designs as subcodes of the generalized Reed-Muller codes
verfasst von
Zhiwen He
Jiejing Wen
Publikationsdatum
27.02.2021
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 3/2021
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-021-00472-4

Weitere Artikel der Ausgabe 3/2021

Cryptography and Communications 3/2021 Zur Ausgabe

Premium Partner