Browse > Article
http://dx.doi.org/10.4134/BKMS.2012.49.1.135

CONSTRUCTION OF SELF-DUAL CODES OVER F2 + uF2  

Han, Sung-Hyu (School of Liberal Arts Korea University of Technology and Education)
Lee, Hei-Sook (Department of Mathematics Ewha Womans University)
Lee, Yoon-Jin (Department of Mathematics Ewha Womans University)
Publication Information
Bulletin of the Korean Mathematical Society / v.49, no.1, 2012 , pp. 135-143 More about this Journal
Abstract
We present two kinds of construction methods for self-dual codes over $\mathbb{F}_2+u\mathbb{F}_2$. Specially, the second construction (respectively, the first one) preserves the types of codes, that is, the constructed codes from Type II (respectively, Type IV) is also Type II (respectively, Type IV). Every Type II (respectively, Type IV) code over $\mathbb{F}_2+u\mathbb{F}_2$ of free rank larger than three (respectively, one) can be obtained via the second construction (respectively, the first one). Using these constructions, we update the information on self-dual codes over $\mathbb{F}_2+u\mathbb{F}_2$ of length 9 and 10, in terms of the highest minimum (Hamming, Lee, or Euclidean) weight and the number of inequivalent codes with the highest minimum weight.
Keywords
self-dual code; building-up construction; codes over ring; $\mathbb{F}_2+u\mathbb{F}_2$;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Bachoc, Applications of coding theory to the construction of modular lattices, J. Combin. Theory Ser. A 78 (1997), no. 1, 92-119.   DOI   ScienceOn
2 J. Cannon and C. Playoust, An Introduction to Magma, University of Sydney, Sydney, Australia, 1994.
3 S. T. Dougherty, P. Gaborit, M. Harada, A. Munemasa, and P. Sole, Type IV self-dual codes over rings, IEEE Trans. Inform. Theory 45 (1999), no. 7, 2345-2360.   DOI   ScienceOn
4 S. Han, online available at http://kutacc.kut.ac.kr/-sunghyu/data/sdF2uF2.htm
5 W. C. Huffman, On the classification and enumeration of self-dual codes, Finite Fields Appl. 11 (2005), no. 3, 451-490.   DOI   ScienceOn
6 J.-L. Kim and Y. Lee, Euclidean and Hermitian self-dual MDS codes over large finite fields, J. Combin. Theory Ser. A 105 (2004), no. 1, 79-95.   DOI   ScienceOn
7 J.-L. Kim and Y. Lee, Building-up constructions for self-dual codes, preprint.
8 H. Lee and Y. Lee, Construction of self-dual codes over finite rings $Z_{p}m$, J. Combin. Theory Ser. A 115 (2008), no. 3, 407-422.   DOI   ScienceOn
9 S. T. Dougherty, P. Gaborit, M. Harada, and P. Sole, Type II codes over ${\mathbb{F}}_{2}+u{{\mathbb{F}}_{2}$, IEEE Trans. Inform. Theory 45 (1999), no. 1, 32-45.   DOI   ScienceOn
10 A. R. Hammons, P. V. Kumar, A. R. Calderbank, N. J. A. Sloane, and P. Sole, The ${\mathbb{Z}}_{4}$-linearity of Kerdock, Preparata, Goethals, and related codes, IEEE Trans. Inform. Theory 40 (1994), no. 2, 301-319.   DOI   ScienceOn