Startseite On codes over 𝓡k, m and constructions for new binary self-dual codes
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

On codes over 𝓡k, m and constructions for new binary self-dual codes

  • Nesibe Tufekci und Bahattin Yildiz EMAIL logo
Veröffentlicht/Copyright: 30. Dezember 2016
Veröffentlichen auch Sie bei De Gruyter Brill
Informationen für Autor*innen Erkunden Sie dieses Fachgebiet
Mathematica Slovaca
Aus der Zeitschrift Mathematica Slovaca Band 66 Heft 6

Abstract

In this work, we study codes over the ring 𝓡k, m = 𝔽2[u, v]/ 〈uk, vm, uv − vu〉, which is a family of Frobenius, characteristic 2 extensions of the binary field. We introduce a distance and duality preserving Gray map from 𝓡k, m to F2km together with a Lee weight. After proving the MacWilliams identities for codes over 𝓡k, m for all the relevant weight enumerators, we construct many binary self-dual codes as the Gray images of self-dual codes over 𝓡k, m. In addition to many extremal binary self-dual codes obtained in this way, including a new construction for the extended binary Golay code, we find 175 new Type I binary self-dual codes of parameters [72, 36, 12] and 105 new Type II binary self-dual codes of parameter [72, 36, 12].

MSC 2010: Primary 94B05; Secondary 94B99
Keywords: extremal self-dual codes; Gray maps; codes over rings; MacWilliams identities

(Communicated by Federico Pellarin)

References

[1] Betsumiya, K.—Georgiou, S.—Gulliver, T. A.—Harada, M.—Koukouvinos, C.: On self-dual codes over some prime fields, Discrete Math. 262 (2003), 37–58.10.1016/S0012-365X(02)00520-4Suche in Google Scholar

[2] Bosma, W.—Cannon, J.—Playoust, C.: The Magma algebra system I. The user language, J. Symbolic Comput., 24 (1997), 235–265.10.1006/jsco.1996.0125Suche in Google Scholar

[3] Bouyukliev, I.—Fack, V.—Winne, J.: Hadamard matrices of order 36 and double-even self-dual [72, 36, 12] code, Eurocomb 2005, DMTCS proc. AE, (2005), 93–98.10.46298/dmtcs.3435Suche in Google Scholar

[4] Bouyuklieva S.: Some optimal self-orthogonal and self-dual codes, Discrete Math., 287 (2004), 1–10.10.1016/j.disc.2004.06.010Suche in Google Scholar

[5] Conway, J. H.—Sloane, N. J. A.: A new upper bound on the minimal distance of self-dual codes, IEEE Trans. Inform. Theory 36 (1990), 1319–1333.10.1109/18.59931Suche in Google Scholar

[6] Donthcheva, R.: New binary self dual [70, 35, 12] and binary [72, 36, 12] self dual doubly-even codes, Serdica Math. J. 27 (2002), 287–302.Suche in Google Scholar

[7] Dougherty, S. T.—Gulliver, A. T.—Harada, M.: Extremal binary self-dual codes, IEEE Trans. Infrom. Theory 43, (1997), 2036–2047.10.1109/18.641574Suche in Google Scholar

[8] Dougherty, S. T.—Kim, J. L.—Sole, P.: Double circulant codes from two class association schemes, Adv. Math. Commun. 1 (2007), 45–64.10.3934/amc.2007.1.45Suche in Google Scholar

[9] Dougherty, S. T.—Gaborit, P.—Harada, M.—Sole, P.: Type II codes over 𝔽2 + u𝔽2, IEEE Trans. Inform. Theory, 45 (1999), 32–45.10.1109/18.746770Suche in Google Scholar

[10] Dougherty, S. T.—Yildiz, B.—Karadeniz, S.: Codes over Rk, Gray Maps and their Binary Images, Finite Fields Appl. 17 (2011), 205–219.10.1016/j.ffa.2010.11.002Suche in Google Scholar

[11] Georgiou, S. D.—Lappas, E.: Self-dual codes from circulant matrices, Des. Codes Cryptogr. 64 (2012), 129–141.10.1007/s10623-011-9510-4Suche in Google Scholar

[12] Gulliver, A. T.—Harada, M.: On double circulant doubly even self-dual [72, 36, 12] codes and their neighbors, Australas. J. Combin. 40 (2008), 137–144.Suche in Google Scholar

[13] Gulliver, A. T.—Harada, M.: Classification of extremal double circulant self-dual codes of lengths 74–88, Discrete Math. 306 (2006), 2064–2072.10.1016/j.disc.2006.05.004Suche in Google Scholar

[14] Karadeniz, S.—Yildiz, B.: A New Construction for the Extended Binary Golay Code, Appl. Math. Inf. Science 8 (2014), 69–72.10.12785/amis/080107Suche in Google Scholar

[15] Karadeniz, S.—Yildiz, B.—Aydin, N.: Extremal binary self-dual codes of lengths 64 and 66 from four-circulant constructions over 𝔽2 + u𝔽2, FILOMAT 28 (2014), 937–945.10.2298/FIL1405937KSuche in Google Scholar

[16] Karadeniz, S.—Yildiz, B.: New extremal binary self-dual codes of length 66 as extensions of self-dual codes over Rk, J. Franklin Inst. 350 (2013), 1963–1973.10.1016/j.jfranklin.2013.05.015Suche in Google Scholar

[17] Karadeniz, S.—Yildiz, B.: New extremal binary self-dual codes of length 68 from R2-lifts of binary self-dual codes, Adv. Math. Commun. 7 (2013), 219–229.10.3934/amc.2013.7.219Suche in Google Scholar

[18] Kaya, A.—Yildiz, B.—Siap I.: New extremal binary self-dual codes of length 68 from quadratic residue codes over 𝔽2 + u𝔽2 + u2𝔽2, Finite Fields Appl. 29 (2014), 160–177.10.1016/j.ffa.2014.04.009Suche in Google Scholar

[19] Mcloughlin, I.—Hurley, T.: A Group ring construction of the extended binary Golay code, IEEE Trans. Infrom. Theory 54 (2008), 4381–4383.10.1109/TIT.2008.928260Suche in Google Scholar

[20] Macwilliams, F. J.—Sloane, N. J. A.: The Theory of Error-Correcting Codes, North-Holland Publishing Company, 1977.Suche in Google Scholar

[21] Melchor, C. A.—Gaborit, P.: On the Classification of Extremal [36, 18, 8] Binary Self-Dual Codes, IEEE Trans. Inform. Theory 54 (2008), 4743–4750.10.1109/TIT.2008.928976Suche in Google Scholar

[22] Peng, X. H.—Farrell, P.: On construction of the (24, 12, 8) Golay codes, IEEE Trans. Inform. Theory 52 (2006), 3669–3675.10.1109/TIT.2006.876247Suche in Google Scholar

[23] Tufekci, N.: The generators of Type I self-dual codes of length 72, http://www.fatih.edu.tr/~ntufekci/type1codes.html.Suche in Google Scholar

[24] Wood, J.: Duality for modules over finite rings and applications to coding theory, Amer. J. Math. 121 (1999), 555–575.10.1353/ajm.1999.0024Suche in Google Scholar

[25] Yildiz, B—Karadeniz. S.: Linear Codes over 𝔽2 + u𝔽2 + v𝔽2 + uv𝔽2, Des. Codes Crypt. 54 (2010), 61–81.10.1007/s10623-009-9309-8Suche in Google Scholar

[26] Yildiz, B—Karadeniz. S.: Self-dual codes over 𝔽2 + u𝔽2 + v𝔽2 + uv𝔽2, J. Franklin Inst. 347 (2010), 1888–1894.10.1016/j.jfranklin.2010.10.007Suche in Google Scholar

Received: 2014-6-20
Accepted: 2014-11-25
Published Online: 2016-12-30
Published in Print: 2016-12-1

© 2016 Mathematical Institute Slovak Academy of Sciences

Artikel in diesem Heft

  2. A triple representation of lattice effect algebras
  4. Periods of morgan-voyce sequences and elliptic curves
  6. Multiplicative generalized derivations on ideals in semiprime rings
  8. A few remarks on Poincaré-Perron solutions and regularly varying solutions
  10. Applications of extremal theorem and radius equation for a class of analytic functions
  12. On the “bang-bang” principle for a class of Riemann-Liouville fractional semilinear evolution inclusions
  14. New criteria for global exponential stability of linear time-varying volterra difference equations
  16. On approximation of functions by some hump matrix means of Fourier series
  18. Pseudo-amenability and pseudo-contractibility for certain products of Banach algebras
  20. Poisson kernels on semi-direct products of abelian groups
  22. Locally convex projective limit cones
  24. On the properties (wL) and (wV)
  26. On the existence of solutions for quadratic integral equations in Orlicz spaces
  28. Existence and uniqueness of best proximity points under rational contractivity conditions
  30. Almost Weyl structures on null geometry in indefinite Kenmotsu manifolds
  32. On the internal approach to differential equations 3. Infinitesimal symmetries
  34. A Characterization of the discontinuity point set of strongly separately continuous functions on products
  36. Wick differential and Poisson equations associated to the 𝚀𝚆𝙽-Euler operator acting on generalized operators
  38. Multivariate EIV models
  40. On codes over 𝓡k, m and constructions for new binary self-dual codes
  42. Domination number of total graphs
https://doi.org/10.1515/ms-2016-0240
Schlagwörter für diesen Artikel
extremal self-dual codes; Gray maps; codes over rings; MacWilliams identities

Artikel in diesem Heft

  2. A triple representation of lattice effect algebras
  4. Periods of morgan-voyce sequences and elliptic curves
  6. Multiplicative generalized derivations on ideals in semiprime rings
  8. A few remarks on Poincaré-Perron solutions and regularly varying solutions
  10. Applications of extremal theorem and radius equation for a class of analytic functions
  12. On the “bang-bang” principle for a class of Riemann-Liouville fractional semilinear evolution inclusions
  14. New criteria for global exponential stability of linear time-varying volterra difference equations
  16. On approximation of functions by some hump matrix means of Fourier series
  18. Pseudo-amenability and pseudo-contractibility for certain products of Banach algebras
  20. Poisson kernels on semi-direct products of abelian groups
  22. Locally convex projective limit cones
  24. On the properties (wL) and (wV)
  26. On the existence of solutions for quadratic integral equations in Orlicz spaces
  28. Existence and uniqueness of best proximity points under rational contractivity conditions
  30. Almost Weyl structures on null geometry in indefinite Kenmotsu manifolds
  32. On the internal approach to differential equations 3. Infinitesimal symmetries
  34. A Characterization of the discontinuity point set of strongly separately continuous functions on products
  36. Wick differential and Poisson equations associated to the 𝚀𝚆𝙽-Euler operator acting on generalized operators
  38. Multivariate EIV models
  40. On codes over 𝓡k, m and constructions for new binary self-dual codes
  42. Domination number of total graphs
Jetzt anmelden und 20% sparen
Institutioneller Zugang
Wie funktioniert Authentifizierung?
Haben Sie eine Idee, wie wir unsere Website verbessern können?
Bitte schreiben Sie uns.
© 2025 De Gruyter Brill
Heruntergeladen am 19.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/ms-2016-0240/html
Button zum nach oben scrollen