Skip to main content
Erschienen in: Designs, Codes and Cryptography 2/2015

01.02.2015

Constructing self-dual codes over \(\mathbb{F }_q[u]/(u^t)\)

verfasst von: R. Alfaro, K. Dhul-Qarnayn

Erschienen in: Designs, Codes and Cryptography | Ausgabe 2/2015

Einloggen, um Zugang zu erhalten

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

search-config
loading …

Abstract

Given a self-dual code over \(\mathbb{F }_q[u]/(u^t)\) we present a method to obtain explicitly new self-dual codes of larger length. Conversely, we also prove that, with the appropriate assumptions on length and number of generators, every self-dual code over \(\mathbb{F }_q[u]/(u^t)\) can be obtained in this manner. We use this construction to produce several optimal self-dual codes over the base field in a manner that generalizes the Lee weight. This construction is based on ideas presented by Han et al. (Bull Korean Math Soc, 49:135–143, 2012) and also by Lee and Kim (An efficient construction of self dual codes, 2012), not only generalizing it, but joining the two different cases from the original paper as special cases of one general construction.
Literatur
1.
Zurück zum Zitat Alfaro R.: Linear codes over \(\mathbb{F}_q[u]/(u^t)\). Contemp. Math. 537, 1–11 (2011). Alfaro R.: Linear codes over \(\mathbb{F}_q[u]/(u^t)\). Contemp. Math. 537, 1–11 (2011).
2.
Zurück zum Zitat Alfaro R., Bennett S., Harvey J., Thornburg C.: On distances and self-dual codes over \(\mathbb{F}_q[u]/(u^t)\). Involv. J. Math. 2(2), 177 (2009). Alfaro R., Bennett S., Harvey J., Thornburg C.: On distances and self-dual codes over \(\mathbb{F}_q[u]/(u^t)\). Involv. J. Math. 2(2), 177 (2009).
3.
Zurück zum Zitat Dougherty S.T., Gulliver T.A., Harada M.: Type II self-dual codes over finite rings and even unimodular lattices. J. Algebraic Comb. 9(3), 233–250 (1999). Dougherty S.T., Gulliver T.A., Harada M.: Type II self-dual codes over finite rings and even unimodular lattices. J. Algebraic Comb. 9(3), 233–250 (1999).
4.
Zurück zum Zitat Han S., Lee H., Lee Y.: Construction of self dual codes over \(\mathbb{F}_2+u\mathbb{F}_2\). Bull. Korean Math. Soc. 49(1), 135–143 (2012). Han S., Lee H., Lee Y.: Construction of self dual codes over \(\mathbb{F}_2+u\mathbb{F}_2\). Bull. Korean Math. Soc. 49(1), 135–143 (2012).
5.
Zurück zum Zitat Gulliver A., Harada M.: Codes over \({F}_3+u{F}_3\) and improvements to the bounds on ternary linear codes. Des. Codes Cryptogr. 22, 89–96 (2001). Gulliver A., Harada M.: Codes over \({F}_3+u{F}_3\) and improvements to the bounds on ternary linear codes. Des. Codes Cryptogr. 22, 89–96 (2001).
6.
Zurück zum Zitat Huffman W.C.: On the classification and enumeration of self-dual MDS codes. Finite Fields Appl. 11(3), 451–490 (2005). Huffman W.C.: On the classification and enumeration of self-dual MDS codes. Finite Fields Appl. 11(3), 451–490 (2005).
7.
Zurück zum Zitat Lee Y., Kim J.-L.:An efficient construction of self dual codes. arXiv:1201.5689v1[cs.IT] (2012). Lee Y., Kim J.-L.:An efficient construction of self dual codes. arXiv:1201.5689v1[cs.IT] (2012).
8.
Zurück zum Zitat Siap I., Ray-Chaudhuri D.: New linear codes over \({F}_3\) and \({F}_5\) and improvements on bounds. Des. Codes Cryptogr. 21, 223–233 (2000). Siap I., Ray-Chaudhuri D.: New linear codes over \({F}_3\) and \({F}_5\) and improvements on bounds. Des. Codes Cryptogr. 21, 223–233 (2000).
9.
Zurück zum Zitat Ozvudak F., Sole P.: Gilbert–Varshamov type bounds for linear codes over finite chain rings. Adv. Math. Commun. 1, 99–109 (2007). Ozvudak F., Sole P.: Gilbert–Varshamov type bounds for linear codes over finite chain rings. Adv. Math. Commun. 1, 99–109 (2007).
10.
Zurück zum Zitat Kim J.-L.: New extremal self-dual codes of lengths 36, 38, and 58. IEEE Trans. Inf. Theory 47, 386–393 (2001). Kim J.-L.: New extremal self-dual codes of lengths 36, 38, and 58. IEEE Trans. Inf. Theory 47, 386–393 (2001).
11.
Zurück zum Zitat Norton G., Salagean A.: On the structure of linear and cyclic codes over a finite chain ring. AAECC 10, 489–506 (2000). Norton G., Salagean A.: On the structure of linear and cyclic codes over a finite chain ring. AAECC 10, 489–506 (2000).
Metadaten
Titel
Constructing self-dual codes over
verfasst von
R. Alfaro
K. Dhul-Qarnayn
Publikationsdatum
01.02.2015
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 2/2015
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-013-9873-9

Weitere Artikel der Ausgabe 2/2015

Designs, Codes and Cryptography 2/2015 Zur Ausgabe