Construction of extremal self-dual codes over Z8 and Z16

Abstract

We present a method of constructing free self-dual codes over Z8 and Z16 which are extremal or optimal with respect to the Hamming weight. We first prove that every (extremal or optimal) free self-dual code over Z2m can be found from a binary (extremal or optimal) Type II code for any positive integer m≥ 2. We find explicit algorithms for construction of self-dual codes over Z8 and Z16. Our construction method is basically a lifting method. Furthermore, we find an upper bound of minimum Hamming weights of free self-dual codes over Z2m. By using our explicit algorithms, we construct extremal free self-dual codes over Z8 and Z16 up to lengths 40. © 2015, Springer Science+Business Media New York.