Z2Z4-additive cyclic codes, generator polynomials and dual codes

A ${\mathbb{Z}}_2{\mathbb{Z}}_4$-additive code ${\cal C}\subseteq{\mathbb{Z}}_2^\alpha\times{\mathbb{Z}}_4^\beta$ is called cyclic if the set of coordinates can be partitioned into two subsets, the set of ${\mathbb{Z}}_2$ and the set of ${\mathbb{Z}}_4$ coordinates, such that any cyclic shift of the coordinates of both subsets leaves the code invariant. These codes can be identified as submodules of the $\mathbb{Z}_4[x]$-module $\mathbb{Z}_2[x]/(x^\alpha-1)\times\mathbb{Z}_4[x]/(x^\beta-1)$. The parameters of a ${\mathbb{Z}}_2{\mathbb{Z}}_4$-additive cyclic code are stated in terms of the degrees of the generator polynomials of the code. The generator polynomials of the dual code of a ${\mathbb{Z}}_2{\mathbb{Z}}_4$-additive cyclic code are determined in terms of the generator polynomials of the code ${\cal C}$

Kernels and ranks of cyclic and negacyclic quaternary codes

We study the rank and kernel of Z4 cyclic codes of odd length n and give bounds on the size of the kernel and the rank. Given that a cyclic code of odd length is of the form C = , where fgh = x^n − 1, we show that ⊆ K(C) ⊆ C and C ⊆ R(C) ⊆ where K(C) is the preimage of the binary kernel and R(C) is the preimage of the space generated by the image of C. Additionally, we show that both K(C) and R(C) are cyclic codes and determine K(C) and R(C) in numerous cases. We conclude by usingthese results to determine the case for negacyclic codes as well

On Z8-linear Hadamard codes : rank and classification

The Z2s -additive codes are subgroups of ℤZn2s, and can be seen as a generalization of linear codes over ℤ2 and ℤ4. A Zs-linear Hadamard code is a binary Hadamard code which is the Gray map image of a ℤs -additive code. It is known that either the rank or the dimension of the kernel can be used to give a complete classification for the ℤ4-linear Hadamard codes. However, when s > 2, the dimension of the kernel of ℤ2s-linear Hadamard codes of length 2t only provides a complete classification for some values of t and s. In this paper, the rank of these codes is computed for s=3. Moreover, it is proved that this invariant, along with the dimension of the kernel, provides a complete classification, once t ≥ 3 is fixed. In this case, the number of nonequivalent such codes is also established

On LCD, self dual and isodual cyclic codes over finite chain rings

Altres ajuts: Acord transformatiu CRUE-CSICIn this paper, LCD cyclic, self dual and isodual codes over finite chain rings are investigated. It was proven recently that a non-free LCD cyclic code does not exist over finite chain rings. Based on algebraic number theory, we introduce necessary and sufficient conditions for which all free cyclic codes over a finite chain ring are LCD. We have also obtained conditions on the existence of non trivial self dual cyclic codes of any length when the nilpotency index of the maximal ideal of a finite chain ring is even. Further, several constructions of isodual codes are given based on the factorization of the polynomial x−1 over a finite chain ring

On ZprZps-additive cyclic codes

Publicació amb motiu de la 21st Conference on Applications of Computer Algebra (July 20-24, 2015, Kalamata, Greece

On Z2Z4-additive complementary dual codes and related LCD codes

Linear complementary dual codes were defined by Massey in 1992, and were used to give an optimum linear coding solution for the two user binary adder channel. In this paper, we define the analog of LCD codes over fields in the ambient space with mixed binary and quaternary alphabets. These codes are additive, in the sense that they are additive subgroups, rather than linear as they are not vector spaces over some finite field. We study the structure of these codes and we use the canonical Gray map from this space to the Hamming space to construct binary LCD codes in certain cases. We give examples of such binary LCD codes which are distance-optimal, i.e., they have the largest minimum distance among all binary LCD codes with the same length and dimension

On recursive constructions of Z2Z4Z8-linear Hadamard codes

The Z2Z4Z8-additive codes are subgroups of Z α1 2 × Z α2 4 × Z α3 8 . A Z2Z4Z8-linear Hadamard code is a Hadamard code, which is the Gray map image of a Z2Z4Z8-additive code. In this paper, we generalize some known results for Z2Z4-linear Hadamard codes to Z2Z4Z8-linear Hadamard codes with α1 ̸= 0, α2 ̸= 0, and α3 ̸= 0. First, we give a recursive construction of Z2Z4Z8- additive Hadamard codes of type (α1, α2, α3;t1, t2, t3) with t1 ≥ 1, t2 ≥ 0, and t3 ≥ 1. It is known that each Z4-linear Hadamard code is equivalent to a Z2Z4-linear Hadamard code with α1 ̸= 0 and α2 ̸= 0. Unlike Z2Z4-linear Hadamard codes, in general, this family of Z2Z4Z8-linear Hadamard codes does not include the family of Z4-linear or Z8-linear Hadamard codes. We show that, for example, for length 211, the constructed nonlinear Z2Z4Z8-linear Hadamard codes are not equivalent to each other, nor to any Z2Z4-linear Hadamard, nor to any previously constructed Z2s -Hadamard code, with s ≥ 2. Finally, we also present other recursive constructions of Z2Z4Z8-additive Hadamard codes having the same type, and we show that, after applying the Gray map, the codes obtained are equivalent to the previous ones

On the constructions of ZpZp2-linear generalized Hadamard codes

Altres ajuts: acord transformatiu CRUE-CSICThe ZZ-additive codes are subgroups of Z ×Z , and can be seen as linear codes over Z when α=0, Z-additive codes when α=0, or ZZ-additive codes when p=2. A ZZ-linear generalized Hadamard (GH) code is a GH code over Z which is the Gray map image of a ZZ-additive code. In this paper, we generalize some known results for ZZ-linear GH codes with p=2 to any p≥3 prime when α≠0. First, we give a recursive construction of ZZ-additive GH codes of type (α,α;t,t) with t,t≥1. We also present many different recursive constructions of ZZ-additive GH codes having the same type, and show that we obtain permutation equivalent codes after applying the Gray map. Finally, according to some computational results, we see that, unlike Z-linear GH codes, when p≥3 prime, the Z-linear GH codes are not included in the family of ZZ-linear GH codes with α≠0. Indeed, we observe that the constructed codes are not equivalent to the Z-linear GH codes for any s≥2

On the linearity and classification of Z_p^s-linear generalized Hadamard codes

Acord transformatiu CRUE-CSICZp^s-additive codes of length n are subgroups of (Zp^s)^n , and can be seen as a generalization of linear codes over Z2, Z4 , or Z2^s in general. A Zp^s-linear generalized Hadamard (GH) code is a GH code over Zp which is the image of a Zp^s-additive code by a generalized Gray map. In this paper, we generalize some known results for Zp^s-linear GH codes with p = 2 to any odd prime p. First, we show some results related to the generalized Carlet's Gray map. Then, by using an iterative construction of Zp^s -additive GH codes of type (n; t 1 , . . . , t s ), we show for which types the corresponding Zp^s-linear GH codes of length p^t are nonlinear over Zp .For these codes, we compute the kernel and its dimension, which allow us to give a partial classification. The obtained results for p ≥ 3 are different from the case with p = 2. Finally, the exact number of non-equivalent such codes is given for an infinite number of values of s, t, and any p ≥ 2; by using also the rank as an invariant in some specific cases