Search

In this work, we present a matrix construction for reversible codes derived from skew dihedral group rings. By employing this matrix construction, the ring $ \mathcal{F}_{j, k} $ and its associated Gray maps, we show how one can construct reversible codes of length $ n2^{j+k} $ over the finite field $ \mathbb{F}_4. $ As an application, we construct a number of DNA codes that satisfy the Hamming distance, the reverse, the reverse-complement, and the GC-content constraints with better parameters than some good DNA codes in the literature. [ABSTRACT FROM AUTHOR]

In this paper, a genetic algorithm, one of the evolutionary algorithm optimization methods, is used for the first time for the problem of computing extremal binary self-dual codes. We present a comparison of the computational times between the genetic algorithm and a linear search for different size search spaces and show that the genetic algorithm is capable of computing binary self-dual codes significantly faster than the linear search. Moreover, by employing a known matrix construction together with the genetic algorithm, we are able to obtain new binary self-dual codes of lengths 68 and 72 in a significantly short time. In particular, we obtain 11 new binary self-dual codes of length 68 and 17 new binary self-dual codes of length 72. [ABSTRACT FROM AUTHOR]