89 research outputs found

    Some restrictions on weight enumerators of singly even self-dual codes II

    Full text link
    In this note, we give some restrictions on the number of vectors of weight d/2+1d/2+1 in the shadow of a singly even self-dual [n,n/2,d][n,n/2,d] code. This eliminates some of the possible weight enumerators of singly even self-dual [n,n/2,d][n,n/2,d] codes for (n,d)=(62,12)(n,d)=(62,12), (72,14)(72,14), (82,16)(82,16), (90,16)(90,16) and (100,18)(100,18).Comment: 16 page

    Self-Dual Codes

    Get PDF
    Self-dual codes are important because many of the best codes known are of this type and they have a rich mathematical theory. Topics covered in this survey include codes over F_2, F_3, F_4, F_q, Z_4, Z_m, shadow codes, weight enumerators, Gleason-Pierce theorem, invariant theory, Gleason theorems, bounds, mass formulae, enumeration, extremal codes, open problems. There is a comprehensive bibliography.Comment: 136 page

    New binary self-dual codes via a variation of the four-circulant construction

    Get PDF
    In this work, we generalize the four circulant construction for self-dual codes. By applying the constructions over the alphabets F_2, F_2+uF_2, F_4+uF_4, we were able to obtain extremal binary self-dual codes of lengths 40, 64 including new extremal binary self-dual codes of length 68. More precisely, 43 new extremal binary self-dual codes of length 68, with rare new parameters have been constructed

    Modified Quadratic Residue Constructions and New Exermal Binary Self-Dual Codes of Lengths 64, 66 and 68

    Get PDF
    In this work we consider modified versions of quadratic double circulant and quadratic bordered double circulant constructions over the binary field and the rings F2 +uF2 and F4 +uF4 for different prime values of p. Using these constructions with extensions and neighbors we are able to construct a number of extremal binary self-dual codes of different lengths with new parameters in their weight enumerators. In particular we construct 2 new codes of length 64, 4 new codes of length 66 and 14 new codes of length 68. The binary generator matrices of the new codes are available online at [8]
    corecore