Type II codes over F4

The natural analogues of Lee weight and the Gray map over F-4 are introduced. Self-dual codes for the Euclidean scalar product with Lee weights multiple of 4 are called Type II. They produce Type II binary codes by the Gray map. All extended Q-codes of length a multiple of 4 are Type II. This includes quadratic residue codes attached to a prime p equivalent to 3 (mod 8), certain double circulant codes, and some affine invariant codes. A general mass formula is derived, a new upper bound for Euclidean self-dual codes over F-4 is given, and the first extremal self-dual [92, 46, 16] binary code is built. (C) 2002 Elsevier Science (USA).