Search

A class of self-dual quasi-abelian codes of index 2 over any finite field $F$ is introduced. By counting the number of such codes and the number of the codes in this class whose relative minimum weights are small, such codes are proved to be asymptotically good provided −1 is a square in $F$. Moreover, a class of self-orthogonal quasi-abelian codes of index 2 is defined; and such codes always exist. In a way similar to that for self-dual quasi-abelian codes of index 2, it is proved that these self-orthogonal quasi-abelian codes of index 2 are asymptotically good. [ABSTRACT FROM AUTHOR]

Bazzi and Mitter showed that binary dihedral group codes are asymptotically good. In this paper we prove that the dihedral group codes over any finite field with strong duality property are asymptotically good. If the characteristic of the field is even, self-dual dihedral group codes are asymptotically good. If the characteristic of the field is odd, maximal self-orthogonal dihedral group codes and LCD dihedral group codes are asymptotically good. [ABSTRACT FROM AUTHOR]

For a $q $ -ary random quasi-Abelian code with fixed coindex and constant rate r $ , it is shown that the Gilbert–Varshamov (GV)-bound is a threshold point: if r $ is less than the GV-bound at , then the probability of the relative distance of the random code being greater than $\delta $ approaches 1 as the index goes to infinity; whereas, if $r $ is bigger than the GV-bound at $\delta $ , then the probability approaches 0. As a corollary, there exist numerous asymptotically good quasi-Abelian codes attaining the GV-bound. [ABSTRACT FROM PUBLISHER]