Browse > Article
http://dx.doi.org/10.4134/JKMS.2006.43.6.1357

NONEXISTENCE OF SOME EXTREMAL SELF-DUAL CODES  

Han, Sun-Ghyu (Mathematics Section College of Science Yonsei University)
Lee, June-Bok (Mathematics Section College of Science Yonsei University)
Publication Information
Journal of the Korean Mathematical Society / v.43, no.6, 2006 , pp. 1357-1369 More about this Journal
Abstract
It is known that if C is an [24m + 2l, 12m + l, d] selfdual binary linear code with $0{\leq}l<11,\;then\;d{\leq}4m+4$. We present a sufficient condition for the nonexistence of extremal selfdual binary linear codes with d=4m+4,l=1,2,3,5. From the sufficient condition, we calculate m's which correspond to the nonexistence of some extremal self-dual binary linear codes. In particular, we prove that there are infinitely many such m's. We also give similar results for additive self-dual codes over GF(4) of length n=6m+1.
Keywords
self-dual code; extremal code; shadow;
Citations & Related Records

Times Cited By Web Of Science : 4  (Related Records In Web of Science)
Times Cited By SCOPUS : 4
연도 인용수 순위
1 J. H. Conway and N. J. A. Sloane, A new upper bound on the minimal distance of self -dual codes, IEEE Trans. Inform. Theory 36 (1990), no. 6, 1319-1333   DOI   ScienceOn
2 J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, New York: Springer-Verlag, 1988
3 F. J. MacWilliams and N. J. A. Sloane, The theory of error correcting codes, I., II., North-Holland, 1977
4 F. J. MacWilliams, N. J. A. Sloane, and J. G. Thompson, Good self dual codes exist, Discrete Math. 3 (1972), 153-162   DOI   ScienceOn
5 E. M. Rains, Shadow bounds for self-dual codes, IEEE Trans. Inform. Theory 44 (1998), no. 1, 134-139   DOI   ScienceOn
6 E. M. Rains and N. J. A. Sloane, Self-dual codes, in: V.S. Pless, W.C. Huffman (Eds.), Handbook of Coding Theory, Elsevier, Amsterdam, 1998
7 E. R. Berlekamp, F. J. MacWilliams, and N. J. A. Sloane, Gleason's theorem on self-dual codes, IEEE Trans. Inform. Theory, IT-18 (1972), 409-414
8 S. Zhang, On the nonexistence of extremal self-dual codes, Discrete Appl. Math. 91 (1999), no. 1-3, 277-286   DOI   ScienceOn
9 A. R. Calderbank, E. M. Rains, P. M. Shor, and N. J. A. Sloane, Quantum error correction via codes over GF(4), IEEE Trans. Inform. Theory 44 (1998), no. 4, 1369-1387   DOI   ScienceOn
10 W. C. Huffman, On the classification and enumeration of self-dual codes, Finite Fields Appl. 11 (2005), no. 3, 451-490   DOI   ScienceOn