Search

The codes in the title are studied with respect to existence, enumeration and asymptotic performance. Their Gray images are shown to satisfy a modified Gilbert-Varshamov bound. Explicit counting formulas are derived. Examples of modest lengths are given where Gray images of LCD Z 4 -codes outperform the best known binary linear LCD codes. [ABSTRACT FROM AUTHOR]

Polycyclic codes are a powerful generalization of cyclic and constacyclic codes. Their algebraic structure is studied here by the theory of invariant subspaces from linear algebra. As an application, a bound on the minimum distance of these codes is derived which outperforms, in some cases, the natural analogue of the BCH bound. [ABSTRACT FROM AUTHOR]

In this work, we study a family of self-dual four circulant codes and a family of self-dual four negacirculant codes, and the exact counting formula is derived for these families of codes. In addition, we prove that asymptotically good self-dual four circulant codes and negacirculant codes over finite fields exist, and both of them satisfy a modified Gilbert-Varshamov bound on the relative minimum distance with asymptotic rate 1 2. [ABSTRACT FROM AUTHOR]