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
Applicable Algebra in Engineering, Communication and Computing
Published in: Applicable Algebra in Engineering, Communication and Computing 3-4/2013

01-08-2013 | Original Paper

Optimal subcodes of formally self-dual codes and their optimum distance profiles

Authors: Finley Freibert, Jon-Lark Kim

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 3-4/2013

Log in

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

search-config
loading …

Abstract

A (binary) formally self-dual code is a linear code whose weight enumerator is equal to that of its dual. Little is known about the existence of optimal subcodes of formally self-dual codes. In this paper we show that some optimal formally self-dual codes actually contain optimal subcodes by computing the optimum distance profiles (ODPs) of linear codes. We determine the ODPs of optimal formally self-dual codes with parameters \([16, 8, 5], [18, 9, 6], [20, 10, 6]\) and \([22,11,7]\) and show that they contain optimal subcodes with high minimum weights.
previous article On the automorphism group of a binary self-dual code
next article Permutation decoding of codes from generalized Paley graphs

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 "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

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
Literature
1.
2.
Betsumiya, K., Harada, M.: Classification of formally self-dual even codes of lengths up to 16. Des. Codes Cryptogr. 23(3), 325–332 (2001)MathSciNetMATHCrossRef
3.
Cannon, J., Playoust: An Introduction to Magma. University of Sydney, Sydney, Australia, version V2.12-19 (1994)
4.
Chen, Y., Han Vinck, A.J.: A lower bound on the optimum distance profiles of the second-order Reed–Muller codes. IEEE Trans. Inform. Theory 56(9), 4309–4320 (2010)MathSciNetCrossRef
5.
Fields, J.E., Gaborit, P., Huffman, W.C., Pless, V.: On the classification of extremal even formally self-dual codes of lengths 20 and 22. Discret. Appl. Math. 111(1–2), 75–86 (2001)MathSciNetMATHCrossRef
6.
Freibert, F., Kim, J.-L.: Optimal Subcodes of Self-Dual Codes and Their Optimum Distance Profiles (preprint) (2012)
7.
8.
Gulliver, T.A., Östergard, P.R.J.: Binary optimal linear rate 1/2 codes. Discret. Math. 283(1–3), 255–261 (2004)MATHCrossRef
9.
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
10.
11.
12.
Luo, Y., Han Vinck, A.J., Chen, Y.: On the optimum distance profiles about linear block codes. IEEE Trans. Inform. Theory 56(3), 1007–1014 (2010)MathSciNetCrossRef
13.
Maks, J., Simonis, J.: Optimal subcodes of second order Reed–Muller codes and maximal linear spaces of bivectors of maximal rank. Des. Codes Cryptogr. 21, 165–180 (2000)MathSciNetMATHCrossRef
14.
Simonis, J.: The \([18, 9, 6]\) code is unique. Discret. Math. 106–107(1), 439–448 (1992)
15.
Yan, J., Zhuang, Z., Luo, Y.: On the optimum distance profiles of some quasi cyclic codes. In: Proceedings of 2011 13th International Conference on Communication Technology, pp. 979–983 (2011)
Metadata
Title
Optimal subcodes of formally self-dual codes and their optimum distance profiles
Authors
Finley Freibert
Jon-Lark Kim
Publication date
01-08-2013
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 3-4/2013
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-013-0195-y

Other articles of this Issue 3-4/2013

Applicable Algebra in Engineering, Communication and Computing 3-4/2013 Go to the issue

Original Paper

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

Original Paper

Permutation decoding of codes from generalized Paley graphs

Original Paper

On transitive parallelisms of $$PG(3,4)$$ P G ( 3 , 4 )

Original Paper

Classification of the odd sets in $$\hbox {PG}(4,4)$$ PG ( 4 , 4 ) and its application to coding theory

Original Paper

On optimal binary codes with unbalanced coordinates

Original Paper

E-commerce of digital items and the problem of item validation: introducing the concept of reversible degradation

Premium Partner

    Image Credits