1,500 research outputs found
Hadamard matrices of orders 60 and 64 with automorphisms of orders 29 and 31
A classification of Hadamard matrices of order with an automorphism of
order is given for and . The ternary self-dual codes spanned by
the newly found Hadamard matrices of order with an automorphism of order
are computed, as well as the binary doubly even self-dual codes of length
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
Hadamard Matrices of Orders 60 and 64 with Automorphisms of Orders 29 and 31
A classification of Hadamard matrices of order 2p + 2 with an automorphism of order p is given for p = 29 and 31. The ternary self-dual codes spanned by the newly found Hadamard matrices of order 60 with an automorphism of order 29 are computed, as well as the binary doubly even self-dual codes of length 120 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
Some new results on the self-dual [120,60,24] code
The existence of an extremal self-dual binary linear code of length 120 is a
long-standing open problem. We continue the investigation of its automorphism
group, proving that automorphisms of order 30 and 57 cannot occur. Supposing
the involutions acting fixed point freely, we show that also automorphisms of
order 8 cannot occur and the automorphism group is of order at most 120, with
further restrictions. Finally, we present some necessary conditions for the
existence of the code, based on shadow and design theory.Comment: 23 pages, 6 tables, to appear in Finite Fields and Their Application
On the Residue Codes of Extremal Type II Z4-Codes of Lengths 32 and 40
In this paper, we determine the dimensions of the residue codes of extremal
Type II Z4-codes for lengths 32 and 40. We demonstrate that every binary doubly
even self-dual code of length 32 can be realized as the residue code of some
extremal Type II Z4-code. It is also shown that there is a unique extremal Type
II Z4-code of length 32 whose residue code has the smallest dimension 6 up to
equivalence. As a consequence, many new extremal Type II Z4-codes of lengths 32
and 40 are constructed.Comment: 19 page
Self-Dual Codes
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 extremal binary self-dual codes of length 68 via short kharaghani array over f_2 + uf_2
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
- …