378 research outputs found

    New examples of self-dual near-extremal ternary codes of length 48 derived from 2-(47,23,11) designs

    Full text link
    In a recent paper [M. Araya, M. Harada, Some restrictions on the weight enumerators of near-extremal ternary self-dual codes and quaternary Hermitian self-dual codes, Des. Codes Cryptogr., 91 (2023), 1813--1843], Araya and Harada gave examples of self-dual near-extremal ternary codes of length 48 for 145145 distinct values of the number A12A_{12} of codewords of minimum weight 12, and raised the question about the existence of codes for other values of A12A_{12}. In this note, we use symmetric 2-(47,23,11)(47,23,11) designs with an automorphism group of order 6 to construct self-dual near-extremal ternary codes of length 48 for 150150 new values of A12A_{12}.Comment: 7 page

    Hadamard matrices of orders 60 and 64 with automorphisms of orders 29 and 31

    Full text link
    A classification of Hadamard matrices of order 2p+22p+2 with an automorphism of order pp is given for p=29p=29 and 3131. The ternary self-dual codes spanned by the newly found Hadamard matrices of order 6060 with an automorphism of order 2929 are computed, as well as the binary doubly even self-dual codes of length 120120 with generator matrices defined by related Hadamard designs. Several new ternary near-extremal self-dual codes, as well as binary near-extremal doubly even self-dual codes with previously unknown weight enumerators are found.Comment: 21 page

    The codes and the lattices of Hadamard matrices

    Get PDF
    It has been observed by Assmus and Key as a result of the complete classification of Hadamard matrices of order 24, that the extremality of the binary code of a Hadamard matrix H of order 24 is equivalent to the extremality of the ternary code of H^T. In this note, we present two proofs of this fact, neither of which depends on the classification. One is a consequence of a more general result on the minimum weight of the dual of the code of a Hadamard matrix. The other relates the lattices obtained from the binary code and from the ternary code. Both proofs are presented in greater generality to include higher orders. In particular, the latter method is also used to show the equivalence of (i) the extremality of the ternary code, (ii) the extremality of the Z_4-code, and (iii) the extremality of a lattice obtained from a Hadamard matrix of order 48.Comment: 16 pages. minor revisio

    New extremal binary self-dual codes of length 68 via short kharaghani array over f_2 + uf_2

    Get PDF
    In this work, new construction methods for self-dual codes are given. The methods use the short Kharaghani array and a variation of it. These are applicable to any commutative Frobenius ring. We apply the constructions over the ring F_2 + uF_2 and self-dual Type I [64, 32, 12]_2-codes with various weight enumerators obtained as Gray images. By the use of an extension theorem for self-dual codes we were able to construct 27 new extremal binary self-dual codes of length 68. The existence of the extremal binary self-dual codes with these weight enumerators was previously unknown.Comment: 10 pages, 5 table

    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
    corecore