Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2017

06.09.2016

Simplex and MacDonald codes over \(R_{q}\)

verfasst von: K. Chatouh, K. Guenda, T. A. Gulliver, L. Noui

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2017

Einloggen

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

search-config
loading …

Abstract

In this paper, we introduce the homogeneous weight and homogeneous Gray map over the ring \(R_{q}=\mathbb {F}_{2}[u_{1},u_{2},\ldots ,u_{q}]{/}\left\langle u_{i}^{2}=0,u_{i}u_{j}=u_{j}u_{i}\right\rangle \) for \(q \ge 1\). We also consider the construction of simplex and MacDonald codes of types \(\alpha \) and \(\beta \) over this ring and their covering radius.

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 Al-Ashker, M.: Simplex codes over the ring \(\sum \nolimits _{n=0}^{s}u^{n} \mathbb{F}_{2}\). Turk. J. Math 29, 221–233 (2005)MathSciNetMATH Al-Ashker, M.: Simplex codes over the ring \(\sum \nolimits _{n=0}^{s}u^{n} \mathbb{F}_{2}\). Turk. J. Math 29, 221–233 (2005)MathSciNetMATH
2.
Zurück zum Zitat Aoki, T., Gaborit, P., Harada, M., Ozeki, M., Solé, P.: On the covering radius of \(\mathbb{Z}_{4}\)-codes and their lattices. IEEE Trans. Inf. Theory 45(6), 2162–2168 (1999)MathSciNetCrossRefMATH Aoki, T., Gaborit, P., Harada, M., Ozeki, M., Solé, P.: On the covering radius of \(\mathbb{Z}_{4}\)-codes and their lattices. IEEE Trans. Inf. Theory 45(6), 2162–2168 (1999)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Cohen, G.D., Karpovsky, M.G., Mattson, H.F., Schatz, J.R.: Covering radius—survey and recent results. IEEE Trans. Inf. Theory 31(3), 328–343 (1985)MathSciNetCrossRefMATH Cohen, G.D., Karpovsky, M.G., Mattson, H.F., Schatz, J.R.: Covering radius—survey and recent results. IEEE Trans. Inf. Theory 31(3), 328–343 (1985)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Dougherty, S.T., Gulliver, T.A., Wong, A.: Self-dual codes over \(\mathbb{Z}_{8}\) and \(\mathbb{Z}_{9}\). Des. Codes Cryptogr. 41, 235–249 (2006)MathSciNetCrossRefMATH Dougherty, S.T., Gulliver, T.A., Wong, A.: Self-dual codes over \(\mathbb{Z}_{8}\) and \(\mathbb{Z}_{9}\). Des. Codes Cryptogr. 41, 235–249 (2006)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Dougherty, S.T., Yildiz, B., Karadeniz, S.: Codes over \(R_{k}\) Gray maps and their binary images. Finite Fields Appl. 17(3), 205–219 (2011)MathSciNetCrossRefMATH Dougherty, S.T., Yildiz, B., Karadeniz, S.: Codes over \(R_{k}\) Gray maps and their binary images. Finite Fields Appl. 17(3), 205–219 (2011)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Greferath, M., Schmidt, S.E.: Finite-ring combinatorics and MacWilliams equivalence theorem. J. Combin. Theory Ser. A 92, 17–28 (2000)MathSciNetCrossRefMATH Greferath, M., Schmidt, S.E.: Finite-ring combinatorics and MacWilliams equivalence theorem. J. Combin. Theory Ser. A 92, 17–28 (2000)MathSciNetCrossRefMATH
7.
8.
Zurück zum Zitat Gupta, M.K., Glynn, D.G., Gulliver, T.A.: On Senary Simplex Codes, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lecture Notes in Computer Science 2227, 112–121 (2001) Gupta, M.K., Glynn, D.G., Gulliver, T.A.: On Senary Simplex Codes, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lecture Notes in Computer Science 2227, 112–121 (2001)
9.
Zurück zum Zitat Gupta, M.K.: On Some Linear Codes Over \(Z_{2^{s}}\), Ph.D. Thesis, IIT Kanpur (1999) Gupta, M.K.: On Some Linear Codes Over \(Z_{2^{s}}\), Ph.D. Thesis, IIT Kanpur (1999)
10.
Zurück zum Zitat Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \(\mathbb{Z}_{4}\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inf. Theory 40, 301–319 (1999)MathSciNetCrossRefMATH Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \(\mathbb{Z}_{4}\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inf. Theory 40, 301–319 (1999)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Patel, A.M.: Maximal q-ary codes with large minimum distance. IEEE Trans. Inf. Theory 21, 106–110 (1975)CrossRefMATH Patel, A.M.: Maximal q-ary codes with large minimum distance. IEEE Trans. Inf. Theory 21, 106–110 (1975)CrossRefMATH
13.
Zurück zum Zitat Yildiz, B., Karadeniz, S.: Linear codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}+v\mathbb{F}_{2}+uv\mathbb{F}_{2}\). Des. Codes Crypt. 54(1), 61–81 (2010)CrossRefMATH Yildiz, B., Karadeniz, S.: Linear codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}+v\mathbb{F}_{2}+uv\mathbb{F}_{2}\). Des. Codes Crypt. 54(1), 61–81 (2010)CrossRefMATH
14.
Zurück zum Zitat Yildiz, B., Kelebek, I.G.: The Homogeneous Weight for \(R_{k}\), Related Gray Map and New Binary Quasicyclic Codes. arXiv:1504.04111v1 [cs.IT] 16 Apr 2015 Yildiz, B., Kelebek, I.G.: The Homogeneous Weight for \(R_{k}\), Related Gray Map and New Binary Quasicyclic Codes. arXiv:​1504.​04111v1 [cs.IT] 16 Apr 2015
15.
Zurück zum Zitat Yildiz, B., Karadeniz, S.: Cyclic codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}+v\mathbb{F}_{2}+uv\mathbb{F}_{2}\). Des. Codes Cryptogr. 58(1), 221–234 (2011)MathSciNetCrossRefMATH Yildiz, B., Karadeniz, S.: Cyclic codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}+v\mathbb{F}_{2}+uv\mathbb{F}_{2}\). Des. Codes Cryptogr. 58(1), 221–234 (2011)MathSciNetCrossRefMATH
Metadaten
Titel
Simplex and MacDonald codes over
verfasst von
K. Chatouh
K. Guenda
T. A. Gulliver
L. Noui
Publikationsdatum
06.09.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2017
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-016-1045-4

Weitere Artikel der Ausgabe 1-2/2017

Journal of Applied Mathematics and Computing 1-2/2017 Zur Ausgabe