Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 3-4/2013

01.08.2013 | Original Paper

On the automorphism group of a binary self-dual \([120, 60, 24]\) code

verfasst von: Stefka Bouyuklieva, Javier de la Cruz, Wolfgang Willems

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 3-4/2013

Einloggen

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

search-config
loading …

Abstract

We prove that an automorphism of order 3 of a putative binary self-dual \([120, 60, 24]\) code \(C\) has no fixed points. Moreover, the order of the automorphism group of \(C\) divides \(2^a\cdot 3 \cdot 5\cdot 7\cdot 19\cdot 23\cdot 29\) with \(a\in \mathbb N _0\). Automorphisms of odd composite order \(r\) may occur only for \(r=15, 57\) or \(r=115\) with corresponding cycle structures \(3 \cdot 5\)-\((0,0,8;0), 3\cdot 19\)-\((2,0,2;0)\) or \(5 \cdot 23\)-\((1,0,1;0)\) respectively. In case that all involutions act fixed point freely we have \(|\mathrm{Aut}(C)| \le 920\), and \(\mathrm{Aut}(C)\) is solvable if it contains an element of prime order \(p \ge 7\). Moreover, the alternating group \(\mathrm{A}_5\) is the only non-abelian composition factor which may occur in \(\mathrm{Aut}(C)\).

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 Borello, M.: The automorphism group of an extremal [72,36,16] code does not contain an element of order 6. IEEE Trans. Inf. Theory 58, 7240–7245 (2012)MathSciNetCrossRef Borello, M.: The automorphism group of an extremal [72,36,16] code does not contain an element of order 6. IEEE Trans. Inf. Theory 58, 7240–7245 (2012)MathSciNetCrossRef
2.
Zurück zum Zitat Borello, M., Willems, W.: Automorphisms of order \(2p\) in a binary self-dual extremal code of length a multiple of \(24\). IEEE Trans. Inf. Theory 59, 3378–3383 (2013) Borello, M., Willems, W.: Automorphisms of order \(2p\) in a binary self-dual extremal code of length a multiple of \(24\). IEEE Trans. Inf. Theory 59, 3378–3383 (2013)
3.
Zurück zum Zitat Bouyuklieva, S.: On the automorphisms of order 2 with fixed points for the extremal self-dual codes of length \(24m\). Des. Codes Cryptogr. 25, 5–13 (2002)MathSciNetMATHCrossRef Bouyuklieva, S.: On the automorphisms of order 2 with fixed points for the extremal self-dual codes of length \(24m\). Des. Codes Cryptogr. 25, 5–13 (2002)MathSciNetMATHCrossRef
4.
Zurück zum Zitat Conway, J.H., Sloane, N.J.A.: A new upper bound on the minimal distance of self-dual codes. IEEE Trans. Inf. Theory 36, 1319–1333 (1990)MathSciNetMATHCrossRef Conway, J.H., Sloane, N.J.A.: A new upper bound on the minimal distance of self-dual codes. IEEE Trans. Inf. Theory 36, 1319–1333 (1990)MathSciNetMATHCrossRef
5.
Zurück zum Zitat de la Cruz, J., Willems, W.: On extremal self-dual codes of length 96. IEEE Trans. Inf. Theory 57, 6820–6823 (2011)CrossRef de la Cruz, J., Willems, W.: On extremal self-dual codes of length 96. IEEE Trans. Inf. Theory 57, 6820–6823 (2011)CrossRef
6.
Zurück zum Zitat de la Cruz, J.: On extremal self-dual codes of length 120. Des. Codes Cryptogr. (to appear) de la Cruz, J.: On extremal self-dual codes of length 120. Des. Codes Cryptogr. (to appear)
8.
Zurück zum Zitat Dontcheva, R., van Zanten, A.J., Dodunekov, S.: Binary self-dual codes with automorphisms of composite order. IEEE Trans. Inf. Theory 50, 311–318 (2004)CrossRef Dontcheva, R., van Zanten, A.J., Dodunekov, S.: Binary self-dual codes with automorphisms of composite order. IEEE Trans. Inf. Theory 50, 311–318 (2004)CrossRef
9.
Zurück zum Zitat El-Khamy, M., McEliece, R.J.: The partition weight enumerator of MDS codes and its applications. In: International Symposium on Information Theory (2005). arXiv.org/pdf/cs.IT/0505054.pdf El-Khamy, M., McEliece, R.J.: The partition weight enumerator of MDS codes and its applications. In: International Symposium on Information Theory (2005). arXiv.org/pdf/cs.IT/0505054.pdf
11.
Zurück zum Zitat Houghten, S.K., Lam, C.W.H., Thiel, L.H., Parker, J.A.: The extended quadratic residue code is the only (48,24,12) self-dual doubly-even code. IEEE Trans. Inf. Theory 48, 53–59 (2003)MathSciNetCrossRef Houghten, S.K., Lam, C.W.H., Thiel, L.H., Parker, J.A.: The extended quadratic residue code is the only (48,24,12) self-dual doubly-even code. IEEE Trans. Inf. Theory 48, 53–59 (2003)MathSciNetCrossRef
12.
Zurück zum Zitat Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)MATHCrossRef Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)MATHCrossRef
13.
Zurück zum Zitat Isaacs, I.M.: Finite Group Theory. Graduate Studies in Mathematics 92. AMS, Providence (2008) Isaacs, I.M.: Finite Group Theory. Graduate Studies in Mathematics 92. AMS, Providence (2008)
Metadaten
Titel
On the automorphism group of a binary self-dual code
verfasst von
Stefka Bouyuklieva
Javier de la Cruz
Wolfgang Willems
Publikationsdatum
01.08.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 3-4/2013
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-013-0193-0

Weitere Artikel der Ausgabe 3-4/2013

Applicable Algebra in Engineering, Communication and Computing 3-4/2013 Zur Ausgabe