Type II codes over \(\mathbb F_4\) (Q1609396): Difference between revisions

The paper considers linear codes over the Galois field \({\mathbb F}_{4}=\{0,1,\omega,\overline{\omega}=\omega^2\}\) and their binary counterparts derived by a suitably chosen Gray map. This relates the usual weight of the binary code vectors to a Lee weight \(w_L\) in the code space over \({\mathbb F}_{4}\). The codes of Type II are the self-dual codes with Lee weights of their codewords being multiples of 4. They produce Type II binary codes by the Gray map. All extended \({\mathcal Q}\)-codes of length divisible by 4 are of Type II. This includes extended QR-codes attached to a prime \(p \equiv 3\pmod 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 \({\mathbb F}_{4}\) is given, and the first extremal self-dual \([92, 46, 16]\) binary code is built.