[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.14317/jami.2019.085

ON THE EXTREMAL TYPE I BINARY SELF-DUAL CODES WITH NEAR-MINIMAL SHADOW

HAN, SUNGHYU (School of Liberal Arts, KoreaTech)

Publication Information

Journal of applied mathematics & informatics / v.37, no.1_2, 2019 , pp. 85-95 More about this Journal

Abstract

In this paper, we define near-minimal shadow and study the existence problem of extremal Type I binary self-dual codes with near-minimal shadow. We prove that there is no such codes of length n = 24m + 2( $m{\geq}0$ ), n = 24m + 4( $m{\geq}9$ ), n = 24m + 6( $m{\geq}21$ ), and n = 24m + 10( $m{\geq}87$ ).

Keywords

binary codes; extremal codes; minimal shadow; near-minimal shadow; self-dual codes;

Citations & Related Records

Reference

1	C. Bachoc and P. Gaborit, Designs and self-dual codes with long shadows, J. Combin. Theory ser. A 105 (2004), 15-34. DOI
2	E.R. Berlekamp, F.J. MacWilliams and N.J.A. Sloane, Gleason's theorem on self-dual codes, IEEE Trans. Inform. Theory 18 (1972), 409-414. DOI
3	S. Bouyuklieva, M. Harada and A. Munemasa, Nonexistence of certain singly even self-dual codes with minimal shadow, The Electronic Journal of Combinatorics 25 (2018), 1-13.
4	S. Bouyuklieva and W. Willems, Singly even self-dual codes with minimal shadow, IEEE Trans. Inform. Theory 58 (2012), 3856-3860. DOI
5	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), 1319-1333. DOI
6	J.H. Conway and N.J.A. Sloane, Sphere Packings, Lattices and Groups, New York: Springer-Verlag, 1988.
7	S. Han, Near-Extremal Type I Self-Dual Codes with Minimal Shadow over GF(2) and GF(4), MDPI Information 9, 172 (2018), 1-12. DOI
8	W.C. Human, On the classification and enumeration of self-dual codes, Finite Fields Appl. 11 (2005), 451-490. DOI
9	E.M. Rains, Shadow bounds for self-dual codes, IEEE Trans. Inform. Theory 44 (1998), 134-139. DOI
10	N. Elkies, Lattices and codes with long shadows, Math. Res. Lett. 2 (1995), 643651.
11	F.J. MacWilliams and N.J.A. Sloane, The theory of error correcting codes, North-Holland; 9th ed., 1998.