Construction of extremal self-dual codes over \(\mathbb F_2+u\mathbb F_2\) with an automorphism of odd order (Q714461)

Lee-extremal self-dual codes over the ring \(\mathbb{F}_2+u\mathbb{F}_2\) (with \(u^2=0\)) admitting an automorphism of odd order have been classified by \textit{W. C. Huffman} for lengths 9 to 20 (cf. [Finite Fields Appl. 13, No. 3, 681--712 (2007; Zbl 1120.94011); ibid. 15, No. 3, 277--293 (2009; Zbl 1169.94014)]; see these references also for the definition of Lee-extremal codes). In the present paper, the authors give a classification of such codes for lengths 21 and 22 except for the partially classified case with an automorphism of order 3 with 7 cycles. The methods used are from the decompositon theory for self-dual codes over \(\mathbb{F}_2+u\mathbb{F}_2\) (developed in [loc. cit.], and also applied by \textit{H. J. Kim} et al. [Adv. Math. Commun. 5, No. 1, 23--36 (2011; Zbl 1213.94178)]) and an extension method as a new approach. It is shown that there are at least 138 inequivalent Lee-extremal self-dual codes of length 21 with an automorphism of prime order, and at least 6723 such codes of length 22. The paper also contains a list of generator matrices of all 31 inequivalent Lee-extremal self-dual codes of length 21 over the considered ring with an automorphism of order 5, of all 8 such codes of length 21 with an automorphism of order 7 and, furthermore, of all 33 such codes of length 22 with an automorphism of order 7. For a Corrigendum to tghis article see ibid. 23, 103--104 (2013; Zbl 1305.94103).