Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2012

01.10.2012 | Original Research

Computational results of duadic double circulant codes

verfasst von: Sunghyu Han, Jon-Lark Kim

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2012

Einloggen

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

search-config
loading …

Abstract

Quadratic residue codes have been one of the most important classes of algebraic codes. They have been generalized into duadic codes and quadratic double circulant codes. In this paper we introduce a new subclass of double circulant codes, called duadic double circulant codes, which is a generalization of quadratic double circulant codes for prime lengths. This class generates optimal self-dual codes, optimal linear codes, and linear codes with the best known parameters in a systematic way. We describe a method to construct duadic double circulant codes using 4-cyclotomic cosets and give certain duadic double circulant codes over \(\mathbb{F}_{2}\), \(\mathbb{F}_{3}\), \(\mathbb{F}_{4}\), \(\mathbb{F}_{5}\), and \(\mathbb{F}_{7}\). In particular, we find a new ternary self-dual [76,38,18] code and easily rediscover optimal binary self-dual codes with parameters [66,33,12], [68,34,12], [86,43,16], and [88,44,16] as well as a formally self-dual binary [82,41,14] code.

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
2.
Zurück zum Zitat Cannon, J., Playoust, C.: An Introduction to Magma. University of Sydney, Sydney (1994), version V2.12-19 Cannon, J., Playoust, C.: An Introduction to Magma. University of Sydney, Sydney (1994), version V2.12-19
3.
Zurück zum Zitat Dougherty, S.T., Gulliver, T.A., Harada, M.: Extremal binary self-dual codes. IEEE Trans. Inf. Theory 43, 2036–2047 (1997) MathSciNetMATHCrossRef Dougherty, S.T., Gulliver, T.A., Harada, M.: Extremal binary self-dual codes. IEEE Trans. Inf. Theory 43, 2036–2047 (1997) MathSciNetMATHCrossRef
4.
Zurück zum Zitat Dougherty, S.T., Kim, J.-L., Solé, P.: Double circulant codes from two class association schemes. Adv. Math. Commun. 1, 45–64 (2007) MathSciNetMATHCrossRef Dougherty, S.T., Kim, J.-L., Solé, P.: Double circulant codes from two class association schemes. Adv. Math. Commun. 1, 45–64 (2007) MathSciNetMATHCrossRef
7.
9.
10.
Zurück zum Zitat Gulliver, T.A., Harada, M.: Classification of extremal double circulant formally self-dual even codes. Des. Codes Cryptogr. 11, 25–35 (1997) MathSciNetMATHCrossRef Gulliver, T.A., Harada, M.: Classification of extremal double circulant formally self-dual even codes. Des. Codes Cryptogr. 11, 25–35 (1997) MathSciNetMATHCrossRef
11.
Zurück zum Zitat 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) MathSciNetMATHCrossRef 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) MathSciNetMATHCrossRef
12.
Zurück zum Zitat Gulliver, T.A., Harada, M.: Classification of extremal double circulant self-dual codes of lengths 74–88. Discrete Math. 306, 2064–2072 (2006) MathSciNetMATHCrossRef Gulliver, T.A., Harada, M.: Classification of extremal double circulant self-dual codes of lengths 74–88. Discrete Math. 306, 2064–2072 (2006) MathSciNetMATHCrossRef
13.
14.
Zurück zum Zitat Gulliver, T.A., Harada, M., Miyabayashi, H.: Double circulant self-dual codes over \(\mathbb{F}_{5}\) and \(\mathbb{F}_{7}\). Adv. Math. Commun. 1, 223–238 (2007) MathSciNetMATHCrossRef Gulliver, T.A., Harada, M., Miyabayashi, H.: Double circulant self-dual codes over \(\mathbb{F}_{5}\) and \(\mathbb{F}_{7}\). Adv. Math. Commun. 1, 223–238 (2007) MathSciNetMATHCrossRef
16.
Zurück zum Zitat Harada, M., Munemasa, A.: There exists no self-dual [24, 12, 10] code over \(\mathbb{F}_{5}\), Des. Codes Cryptogr. (to appear) Harada, M., Munemasa, A.: There exists no self-dual [24, 12, 10] code over \(\mathbb{F}_{5}\), Des. Codes Cryptogr. (to appear)
17.
Zurück zum Zitat Huffman, W.C., Pless, V.S.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003) MATHCrossRef Huffman, W.C., Pless, V.S.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003) MATHCrossRef
Metadaten
Titel
Computational results of duadic double circulant codes
verfasst von
Sunghyu Han
Jon-Lark Kim
Publikationsdatum
01.10.2012
Verlag
Springer-Verlag
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2012
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-012-0543-2

Weitere Artikel der Ausgabe 1-2/2012

Journal of Applied Mathematics and Computing 1-2/2012 Zur Ausgabe

Premium Partner