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]

Abstract In this paper, we give algorithms and methods of construction of self-dual codes over finite fields using orthogonal matrices. Randomization in the orthogonal group, code extension and projection over a self-dual basis are the main tools. Some optimal, almost MDS, and MDS self-dual codes over both small and large finite fields are constructed. Moreover, over fifty MDS codes with new parameters are constructed. Comparisons with classical constructions are made. [ABSTRACT FROM AUTHOR]

In this paper 1 , we prove existence of optimal complementary dual codes (LCD codes) over large finite fields. We also give methods to generate orthogonal matrices over finite fields and then apply them to construct LCD codes. Construction methods include random sampling in the orthogonal group, code extension, matrix product codes and projection over a self-dual basis. [ABSTRACT FROM AUTHOR]

We first define a new Gray map from R = Z 4 + u Z 4 to Z 4 2 , where u 2 = 1 and study ( 1 + 2 u ) -constacyclic codes over R . Also of interest are some properties of ( 1 + 2 u ) -constacyclic codes over R . Considering their Z 4 images, we prove that the Gray images of ( 1 + 2 u ) -constacyclic codes of length n over R are cyclic codes of length 2 n over Z 4 . In many cases the latter codes have better parameters than those in the online database of Aydin and Asamov. We also give a corrected version of a table of new cyclic R -codes published by Özen et al. [7] . [ABSTRACT FROM AUTHOR]

Quasi-twisted codes are generalizations of the familiar linear quasi-cyclic codes. In this paper, an algebraic method is used to investigate the relationship between quasi-twisted codes and constacyclic codes. Moreover, a generator polynomial of a quasi-twisted code with constacyclic constituent codes is given. Meanwhile, the conditions for a quasi-twisted code C of index ℓ and length ℓm to be equivalent to a constacyclic code of length ℓm are obtained. Finally, some examples are presented to illustrate the discussed results. [ABSTRACT FROM AUTHOR]

Let R = Z 4 be the integer ring mod 4. A double cyclic code of length ( r , s ) over R is a set that can be partitioned into two parts that any cyclic shift of the coordinates of both parts leaves invariant the code. These codes can be viewed as R [ x ] -submodules of R [ x ] / ( x r − 1 ) × R [ x ] / ( x s − 1 ) . In this paper, we determine the generator polynomials of this family of codes as R [ x ] -submodules of R [ x ] / ( x r − 1 ) × R [ x ] / ( x s − 1 ) . Further, we also give the minimal generating sets of this family of codes as R -submodules of R [ x ] / ( x r − 1 ) × R [ x ] / ( x s − 1 ) . Some optimal or suboptimal nonlinear binary codes are obtained from this family of codes. Finally, we determine the relationship of generators between the double cyclic code and its dual. [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]