3 research outputs found
Classification of generalized Hadamard matrices H(6,3) and quaternary Hermitian self-dual codes of length 18
All generalized Hadamard matrices of order 18 over a group of order 3,
H(6,3), are enumerated in two different ways: once, as class regular symmetric
(6,3)-nets, or symmetric transversal designs on 54 points and 54 blocks with a
group of order 3 acting semi-regularly on points and blocks, and secondly, as
collections of full weight vectors in quaternary Hermitian self-dual codes of
length 18. The second enumeration is based on the classification of Hermitian
self-dual [18,9] codes over GF(4), completed in this paper. It is shown that up
to monomial equivalence, there are 85 generalized Hadamard matrices H(6,3), and
245 inequivalent Hermitian self-dual codes of length 18 over GF(4).Comment: 17 pages. Minor revisio
On the classification of Hermitian self-dual additive codes over GF(9)
Additive codes over GF(9) that are self-dual with respect to the Hermitian
trace inner product have a natural application in quantum information theory,
where they correspond to ternary quantum error-correcting codes. However, these
codes have so far received far less interest from coding theorists than
self-dual additive codes over GF(4), which correspond to binary quantum codes.
Self-dual additive codes over GF(9) have been classified up to length 8, and in
this paper we extend the complete classification to codes of length 9 and 10.
The classification is obtained by using a new algorithm that combines two graph
representations of self-dual additive codes. The search space is first reduced
by the fact that every code can be mapped to a weighted graph, and a different
graph is then introduced that transforms the problem of code equivalence into a
problem of graph isomorphism. By an extension technique, we are able to
classify all optimal codes of length 11 and 12. There are 56,005,876
(11,3^11,5) codes and 6493 (12,3^12,6) codes. We also find the smallest codes
with trivial automorphism group.Comment: 12 pages, 6 figure