Skip to main content
Top
Published in: Applicable Algebra in Engineering, Communication and Computing 5/2019

02-02-2019 | Original Paper

On extremal double circulant self-dual codes of lengths 90–96

Authors: T. Aaron Gulliver, Masaaki Harada

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 5/2019

Log in

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

search-config
loading …

Abstract

A classification of extremal double circulant self-dual codes of lengths up to 88 is known. We extend this classification to length 96. We give a classification of extremal double circulant self-dual codes of lengths 90, 92, 94 and 96. We also classify double circulant self-dual codes with parameters [90, 45, 14] and [96, 48, 16]. In addition, we demonstrate that no double circulant self-dual [90, 45, 14] code has an extremal self-dual neighbor, and no double circulant self-dual [96, 48, 16] code has a self-dual neighbor with minimum weight at least 18.

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!

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!

Literature
1.
go back to reference Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system I: the user language. J. Symb. Comput. 24, 235–265 (1997)MathSciNetCrossRef Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system I: the user language. J. Symb. Comput. 24, 235–265 (1997)MathSciNetCrossRef
2.
go back to reference Chigira, N., Harada, M., Kitazume, M.: Extremal self-dual codes of length 64 through neighbors and covering radii. Des. Codes Cryptogr. 42, 93–101 (2007)MathSciNetCrossRef Chigira, N., Harada, M., Kitazume, M.: Extremal self-dual codes of length 64 through neighbors and covering radii. Des. Codes Cryptogr. 42, 93–101 (2007)MathSciNetCrossRef
3.
go back to reference Conway, J.H., Sloane, N.J.A.: A new upper bound on the minimal distance of self-dual codes. IEEE Trans. Inform. Theory 36, 1319–1333 (1990)MathSciNetCrossRef Conway, J.H., Sloane, N.J.A.: A new upper bound on the minimal distance of self-dual codes. IEEE Trans. Inform. Theory 36, 1319–1333 (1990)MathSciNetCrossRef
4.
go back to reference Dontcheva, R., Russeva, R., Ziapkov, N.: On the binary extremal codes of length 92. In: Proceedings of International Workshop Optimal Codes and Related Topics, Sunny Beach, Bulgaria, pp. 53–58 (2001) Dontcheva, R., Russeva, R., Ziapkov, N.: On the binary extremal codes of length 92. In: Proceedings of International Workshop Optimal Codes and Related Topics, Sunny Beach, Bulgaria, pp. 53–58 (2001)
5.
go back to reference Dougherty, S.T., Gulliver, T.A., Harada, M.: Extremal binary self-dual codes. IEEE Trans. Inform. Theory 43, 2036–2047 (1997)MathSciNetCrossRef Dougherty, S.T., Gulliver, T.A., Harada, M.: Extremal binary self-dual codes. IEEE Trans. Inform. Theory 43, 2036–2047 (1997)MathSciNetCrossRef
6.
7.
go back to reference Gaborit, P., Pless, V., Solé, P., Atkin, O.: Type II codes over \(\mathbb{F}_4\). Finite Fields Appl. 8, 171–183 (2002)MathSciNetCrossRef Gaborit, P., Pless, V., Solé, P., Atkin, O.: Type II codes over \(\mathbb{F}_4\). Finite Fields Appl. 8, 171–183 (2002)MathSciNetCrossRef
8.
go back to reference Gulliver, T.A., Harada, M.: Weight enumerators of double circulant codes and new extremal self-dual codes. Des. Codes Cryptogr. 11, 141–150 (1997)MathSciNetCrossRef Gulliver, T.A., Harada, M.: Weight enumerators of double circulant codes and new extremal self-dual codes. Des. Codes Cryptogr. 11, 141–150 (1997)MathSciNetCrossRef
9.
go back to reference Gulliver, T.A., Harada, M.: Classification of extremal double circulant self-dual codes of lengths 64 to 72. Des. Codes Cryptogr. 13, 257–269 (1998)MathSciNetCrossRef Gulliver, T.A., Harada, M.: Classification of extremal double circulant self-dual codes of lengths 64 to 72. Des. Codes Cryptogr. 13, 257–269 (1998)MathSciNetCrossRef
10.
go back to reference Gulliver, T.A., Harada, M.: Classification of extremal double circulant self-dual codes of lengths 74–88. Discrete Math. 306, 2064–2072 (2006)MathSciNetCrossRef Gulliver, T.A., Harada, M.: Classification of extremal double circulant self-dual codes of lengths 74–88. Discrete Math. 306, 2064–2072 (2006)MathSciNetCrossRef
11.
go back to reference Gulliver, T.A., Senkevitch, N.: On a class of self-dual codes derived from quadratic residues. IEEE Trans. Inform. Theory 45, 701–702 (1999)MathSciNetCrossRef Gulliver, T.A., Senkevitch, N.: On a class of self-dual codes derived from quadratic residues. IEEE Trans. Inform. Theory 45, 701–702 (1999)MathSciNetCrossRef
12.
go back to reference Harada, M., Gulliver, T.A., Kaneta, H.: Classification of extremal double-circulant self-dual codes of length up to 62. Discrete Math. 188, 127–136 (1998)MathSciNetCrossRef Harada, M., Gulliver, T.A., Kaneta, H.: Classification of extremal double-circulant self-dual codes of length up to 62. Discrete Math. 188, 127–136 (1998)MathSciNetCrossRef
13.
go back to reference Harada, M., Kiermaier, M., Wassermann, A., Yorgova, R.: New binary singly even self-dual codes. IEEE Trans. Inform. Theory 56, 1612–1617 (2010)MathSciNetCrossRef Harada, M., Kiermaier, M., Wassermann, A., Yorgova, R.: New binary singly even self-dual codes. IEEE Trans. Inform. Theory 56, 1612–1617 (2010)MathSciNetCrossRef
14.
go back to reference Harada, M., Nishimura, T.: An extremal singly even self-dual code of length 88. Adv. Math. Commun. 1, 261–267 (2007)MathSciNetCrossRef Harada, M., Nishimura, T.: An extremal singly even self-dual code of length 88. Adv. Math. Commun. 1, 261–267 (2007)MathSciNetCrossRef
15.
16.
go back to reference Moore, E.H.: Double circulant codes and related structures, Ph.D. dissertation. Dartmouth College, Hanover, NH (1976) Moore, E.H.: Double circulant codes and related structures, Ph.D. dissertation. Dartmouth College, Hanover, NH (1976)
17.
go back to reference Yorgova, R.: Binary self-dual extremal codes of length 92. In: Proceedings of IEEE International Symposium on Information Theory, Seattle, WA, pp. 1292–1295 (2006) Yorgova, R.: Binary self-dual extremal codes of length 92. In: Proceedings of IEEE International Symposium on Information Theory, Seattle, WA, pp. 1292–1295 (2006)
18.
go back to reference Yorgova, R., Wassermann, A.: Binary self-dual codes with automorphisms of order 23. Des. Codes Cryptogr. 48, 155–164 (2008)MathSciNetCrossRef Yorgova, R., Wassermann, A.: Binary self-dual codes with automorphisms of order 23. Des. Codes Cryptogr. 48, 155–164 (2008)MathSciNetCrossRef
Metadata
Title
On extremal double circulant self-dual codes of lengths 90–96
Authors
T. Aaron Gulliver
Masaaki Harada
Publication date
02-02-2019
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 5/2019
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-019-00381-3

Other articles of this Issue 5/2019

Applicable Algebra in Engineering, Communication and Computing 5/2019 Go to the issue

Premium Partner