Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Cryptography and Communications
Published in: Cryptography and Communications 1/2020

05-07-2019

Quadruple bordered constructions of self-dual codes from group rings

Authors: Steven T. Dougherty, Joseph Gildea, Abidin Kaya

Published in: Cryptography and Communications | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we introduce a new bordered construction for self-dual codes using group rings. We consider constructions over the binary field, the family of rings Rk and the ring \(\mathbb {F}_{4}+u\mathbb {F}_{4}\). We use groups of order 4, 12 and 20. We construct some extremal self-dual codes and non-extremal self-dual codes of length 16, 32, 48, 64 and 68. In particular, we construct 33 new extremal self-dual codes of length 68.
previous article On the frequency of symbols in sequences generated by nonlinear Feedforward generators
next article Designed distances and parameters of new LCD BCH codes over finite fields

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
Bernhardt, F., Landrock, P., Manz, O.: The extended Golay codes considered as ideals. J. Combin. Theory Ser. A 55(2), 235–246 (1990)MathSciNetCrossRef
2.
Buyuklieva, S., Boukliev, I.: Extremal self-dual codes with an automorphism of order 2. IEEE Trans. Inform. Theory 44, 323–328 (1998)MathSciNetCrossRef
3.
4.
Conway, J.H., Sloane, N.J.A.: A new upper bound on the minimal distance of self-dual codes. IEEE Trans. Inform. Theory 36(6), 1319–1333 (1990)MathSciNetCrossRef
5.
Davis, P.J.: Circulant matrices. Chelsea Publishing, New York (1979)MATH
6.
Dougherty, S.T.: Algebraic Coding Theory Over Finite Commutative Rings, Springer Briefs in Mathematics. Springer, Cham (2017). ISBN: 978-3-319-59805-5; 978-3-319-59806-2CrossRef
7.
Dougherty, S.T., Gaborit, P., Harada, M., Sole, P.: Type II codes over \(\mathbb {F}_{2}+u\mathbb {F}_{2}\). IEEE Trans. Inform. Theory 45, 32–45 (1999)MathSciNetCrossRef
8.
Dougherty, T., Gildea, J., Taylor, R., Tylshchak, A.: Group rings, G-codes and constructions of self-dual and formally self-dual codes. Des. Codes Cryptogr. 86(9), 2115–2138 (2018)MathSciNetCrossRef
9.
Dougherty, S.T., Gildea, J., Korban, A., Kaya, A., Tylshchak, A., Yildiz, B.: Bordered constructions of self-dual codes from group rings, submitted
10.
Dougherty, S.T., Harada, M., Gulliver, T.A.: Extremal binary self-dual codes. IEEE Trans. Inf. Theory 43(6), 2036–2047 (1997)MathSciNetCrossRef
11.
Dougherty, S.T., Kim, J.-L., Kulosman, H., Liu, H.: Self-dual codes over commutative Frobenius rings. Finite Fields Appl. 16, 14–26 (2010)MathSciNetCrossRef
12.
Dougherty, S.T., Yildiz, B., Karadeniz, S.: Codes over rk, Gray maps and their binary images. Finite Fields Appl. 17(3), 205–219 (2011)MathSciNetCrossRef
13.
Dougherty, S.T., Yildiz, B., Karadeniz, S.: Self-dual codes over rk and binary self-dual codes. Europ. J. Pure Appl. Math. 6(1), 89–106 (2013)MATH
14.
Gaborit, P., Pless, V., Sole, P., Atkin, O.: Type II codes over \(\mathbb {F}_{4}\). Finite Fields Appl. 8(2), 171–183 (2002)MathSciNetCrossRef
15.
Gildea, J., Kaya, A., Taylor, R., Yildiz, B.: Constructions for self-dual codes induced from group rings. Finite Fields Appl. 51, 71–92 (2018)MathSciNetCrossRef
16.
Gulliver, T.A., Harada, M.: Weight enumerators of double circulant codes and new extremal self-dual codes. Des. Codes Cryptogr. 11(2), 141–150 (2997)MathSciNetCrossRef
17.
Gulliver, T.A., Harada, M.: Classification of extremal double circulant formally self-dual even codes. Des. Codes Cryptogr. 11(1), 25–35 (1997)MathSciNetCrossRef
18.
Gulliver, T.A., Harada, M., Miyabayashi, H.: Double circulant and quasi-twisted self-dual codes over \(\mathbb {F}_{5}\) and \( \mathbb {F}_{7}\). Adv. Math. Commun. 1(2), 223–238 (2007)MathSciNetCrossRef
19.
Gulliver, T.A., Harada, M.: On double circulant doubly even self-dual [72, 36, 12] codes and their neighbors. Australas. J. Combin. 40, 137–144 (2008)MathSciNetMATH
20.
Gulliver, T.A., Harada, M.: On the performance of optimal double circulant even codes. Adv. Math. Commun. 11(4), 767–775 (2017)MathSciNetCrossRef
21.
Harada, M., Munemasa, A.: Some restrictions on weight enumerators of singly even self-dual codes. IEEE Trans. Inform. Theory 52, 1266–1269 (2006)MathSciNetCrossRef
22.
23.
Hurley, T.: Self-dual, dual-containing and related quantum codes from group rings, arXiv:0711.​3983 (2007)
24.
Kaya, A., Yildiz, B., Pasa, A.: New extremal binary self-dual codes from a modified four circulant construction. Discret. Math. 339(3), 1086–1094 (2016)MathSciNetCrossRef
25.
26.
MacWilliams, F.J., Sloane, N.J.A.: The theory of error-correcting codes. I. North-Holland Mathematical Library, vol. 16, pp. i–xv and 1–369. North-Holland Publishing Co., Amsterdam (1977). ISBN: 0-444-85009-0
27.
Bosma, W., Cannon, J.J., Fieker, C., Steel, A. (eds.). Handbook of Magma functions, Edition 2.16, pp. 5017 (2010)
28.
Ling, S., Sole, P.: Type II codes over \(\mathbb {F}_{4}+u \mathbb {F}_{4}\). Europ. J. Combinatorics 22, 983–997 (2001)CrossRef
29.
Mcloughlin, I.: A group ring construction of the [48, 24, 12] Type II linear block code. Des. Codes Cryptogr. 63(1), 29–41 (2012)MathSciNetCrossRef
30.
McLoughlin, I., Hurley, T.: A group ring construction of the extended binary Golay code. I.EE Trans. Inform. Theory 54(9), 4381–4383 (2008)MathSciNetCrossRef
31.
Metadata
Title
Quadruple bordered constructions of self-dual codes from group rings
Authors
Steven T. Dougherty
Joseph Gildea
Abidin Kaya
Publication date
05-07-2019
Publisher
Springer US
Published in
Cryptography and Communications / Issue 1/2020
Print ISSN: 1936-2447
Electronic ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-019-00380-8

Other articles of this Issue 1/2020

Cryptography and Communications 1/2020 Go to the issue

OriginalPaper

On the Menezes-Teske-Weng conjecture

OriginalPaper

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

OriginalPaper

On relations between CCZ- and EA-equivalences

OriginalPaper

A new lower bound on the second-order nonlinearity of a class of monomial bent functions

OriginalPaper

On self-dual and LCD double circulant and double negacirculant codes over

OriginalPaper

On the algebraic structure of quasi-cyclic codes of index

Premium Partner

    Image Credits