Source author record

Cristina Fernández-Córdoba

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT Discrete Mathematics math.CO

Catalog footprint

Research overview

9works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

$\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$ -Additive Generalized Hadamard Codes

The $\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$ -additive codes are subgroups of $\mathbb{Z}_p^{α_1} \times \mathbb{Z}_{p^2}^{α_2} \times \cdots \times \mathbb{Z}_{p^s}^{α_s}$ , and can be seen as linear codes over $\mathbb{Z}_p$ when $α_i=0$ for all $i \in \{2,\dots, s\}$ , a $\mathbb{Z}_{p^s}$ -additive code when $α_i=0$ for all $i \in \{1,\dots, s-1\}$ , or a $\mathbb{Z}_p\mathbb{Z}_{p^2}$ -additive code when $s=2$ , or $\mathbb{Z}_2\mathbb{Z}_4$ -additive codes when $p=2$ and $s=2$ . A $\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$ -linear generalized Hadamard (GH) code is a GH code over $\mathbb{Z}_p$ which is the Gray map image of a $\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$ -additive code. In this paper, we generalize some known results for $\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$ -linear GH codes with $p$ prime and $s\geq 2$ . First, we give a recursive construction of $\mathbb{Z}_p\mathbb{Z}_{p^2}\dots \mathbb{Z}_{p^s}$ -additive GH codes of type $(α_1,\dots,α_s;t_1,\dots,t_s)$ with $t_1\geq 1, t_2,\dots,t_{s-1}\geq 0$ , and $t_s\geq1$ . Then, we show for which types the corresponding $\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$ -linear GH codes are nonlinear over $\mathbb{Z}_p$ . We also compute the kernel and its dimension whenever they are nonlinear.

preprint2022arXiv

Construction and Linearity of Z_pZ_{p^2}-Linear Generalized Hadamard Codes

The $\Z_p\Z_{p^2}$ -additive codes are subgroups of $\Z_p^{α_1} \times \Z_{p^2}^{α_2}$ , and can be seen as linear codes over $\Z_p$ when $α_2=0$ , $\Z_{p^2}$ -additive codes when $α_1=0$ , or $\Z_2\Z_4$ -additive codes when $p=2$ . A $\Z_p\Z_{p^2}$ -linear generalized Hadamard (GH) code is a GH code over $\Z_p$ which is the Gray map image of a $\Z_p\Z_{p^2}$ -additive code. In this paper, we generalize some known results for $\Z_p\Z_{p^2}$ -linear GH codes with $p=2$ to any $p\geq 3$ prime when $α_1 \neq 0$ . First, we give a recursive construction of $\Z_p\Z_{p^2}$ -additive GH codes of type $(α_1,α_2;t_1,t_2)$ with $t_1,t_2\geq 1$ . Then, we show for which types the corresponding $\Z_p\Z_{p^2}$ -linear GH codes are non-linear over $\Z_p$ . Finally, according to some computational results, we see that, unlike $\Z_4$ -linear GH codes, when $p\geq 3$ prime, the $\Z_{p^2}$ -linear GH codes are not included in the family of $\Z_p\Z_{p^2}$ -linear GH codes with $α_1\not =0$ .

preprint2022arXiv

Equivalences among Z_{p^s}-linear Generalized Hadamard Codes

The $\Z_{p^s}$ -additive codes of length $n$ are subgroups of $\Z_{p^s}^n$ , and can be seen as a generalization of linear codes over $\Z_2$ , $\Z_4$ , or $\Z_{2^s}$ in general. A $\Z_{p^s}$ -linear generalized Hadamard (GH) code is a GH code over $\Z_p$ which is the image of a $\Z_{p^s}$ -additive code by a generalized Gray map. A partial classification of these codes by using the dimension of the kernel is known. In this paper, we establish that some $\Z_{p^s}$ -linear GH codes of length $p^t$ are equivalent, once $t$ is fixed. This allows us to improve the known upper bounds for the number of such nonequivalent codes. Moreover, up to $t=10$ , this new upper bound coincides with a known lower bound (based on the rank and dimension of the kernel).

preprint2022arXiv

On $Z_{p^r}Z_{p^r}Z_{p^s}$ -Additive Cyclic Codes

In this paper, we introduce $\mathbb{Z}_{p^r}\mathbb{Z}_{p^r}\mathbb{Z}_{p^s}$ -additive cyclic codes for $r\leq s$ . These codes can be identified as $\mathbb{Z}_{p^s}[x]$ -submodules of $\mathbb{Z}_{p^r}[x]/\langle x^α-1\rangle \times \mathbb{Z}_{p^r}[x]/\langle x^β-1\rangle\times \mathbb{Z}_{p^s}[x]/\langle x^γ-1\rangle$ . We determine the generator polynomials and minimal generating sets for this family of codes. Some previous works has been done for the case $p=2$ with $r=s=1$ , $r=s=2$ , and $r=1,s=2$ . However, we show that in these previous works the classification of these codes were incomplete and the statements in this paper complete such classification. We also discuss the structure of separable $\mathbb{Z}_{p^r}\mathbb{Z}_{p^r}\mathbb{Z}_{p^s}$ -additive cyclic codes and determine their generator polynomials. Further, we also study the duality of $\mathbb{Z}_{p^s}[x]$ -submodules. As applications, we present some examples and construct some optimal binary codes.

preprint2016arXiv

Computing the generator polynomials of $\mathbb{Z}_2\mathbb{Z}_4$ -additive cyclic codes

A ${\mathbb{Z}}_2{\mathbb{Z}}_4$ -additive code ${\cal C}\subseteq{\mathbb{Z}}_2^α\times{\mathbb{Z}}_4^β$ 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 simultaneous cyclic shift of the coordinates of both subsets leaves invariant the code. These codes can be identified as submodules of the $\mathbb{Z}_4[x]$ -module $\mathbb{Z}_2[x]/(x^α-1)\times\mathbb{Z}_4[x]/(x^β-1)$ . Any $\mathbb{Z}_2\mathbb{Z}_4$ -additive cyclic code ${\cal C}$ is of the form $\langle (b(x)\mid{ 0}), (\ell(x) \mid f(x)h(x) +2f(x)) \rangle$ for some $b(x), \ell(x)\in\mathbb{Z}_2[x]/(x^α-1)$ and $f(x),h(x)\in {\mathbb{Z}}_4[x]/(x^β-1)$ . A new algorithm is presented to compute the generator polynomials for ${\mathbb{Z}}_2{\mathbb{Z}}_4$ -additive cyclic codes.

preprint2016arXiv

Z2Z4-additive cyclic codes, generator polynomials and dual codes

A ${\mathbb{Z}}_2{\mathbb{Z}}_4$ -additive code ${\cal C}\subseteq{\mathbb{Z}}_2^α\times{\mathbb{Z}}_4^β$ 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^α-1)\times\mathbb{Z}_4[x]/(x^β-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}$ .

preprint2015arXiv

There is exactly one Z2Z4-cyclic 1-perfect code

Let ${\cal C}$ be a ${\mathbb{Z}}_2{\mathbb{Z}}_4$ -additive code of length $n > 3$ . We prove that if the binary Gray image of ${\cal C}$ , $C=Φ({\cal C})$ , is a 1-perfect nonlinear code, then ${\cal C}$ cannot be a ${\mathbb{Z}}_2{\mathbb{Z}}_4$ -cyclic code except for one case of length $n=15$ . Moreover, we give a parity check matrix for this cyclic code. Adding an even parity check coordinate to a ${\mathbb{Z}}_2{\mathbb{Z}}_4$ -additive 1-perfect code gives an extended 1-perfect code. We also prove that any such code cannot be ${\mathbb{Z}}_2{\mathbb{Z}}_4$ -cyclic.

preprint2014arXiv

Z2-double cyclic codes

A binary linear code $C$ is a $\mathbb{Z}_2$ -double cyclic code if the set of coordinates can be partitioned into two subsets such that any cyclic shift of the coordinates of both subsets leaves invariant the code. These codes can be identified as submodules of the $\mathbb{Z}_2[x]$ -module $\mathbb{Z}_2[x]/(x^r-1)\times\mathbb{Z}_2[x]/(x^s-1).$ We determine the structure of $\mathbb{Z}_2$ -double cyclic codes giving the generator polynomials of these codes. The related polynomial representation of $\mathbb{Z}_2$ -double cyclic codes and its duals, and the relations between the polynomial generators of these codes are studied.

preprint2013arXiv

Permutation decoding of Z2Z4-linear codes

An alternative permutation decoding method is described which can be used for any binary systematic encoding scheme, regardless whether the code is linear or not. Thus, the method can be applied to some important codes such as Z2Z4-linear codes, which are binary and, in general, nonlinear codes in the usual sense. For this, it is proved that these codes allow a systematic encoding scheme. As a particular example, this permutation decoding method is applied to some Hadamard Z2Z4-linear codes.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Cristina Fernández-Córdoba

Research overview

Is this your work?

9 publications

$\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$ -Additive Generalized Hadamard Codes

Construction and Linearity of Z_pZ_{p^2}-Linear Generalized Hadamard Codes

Equivalences among Z_{p^s}-linear Generalized Hadamard Codes

On $Z_{p^r}Z_{p^r}Z_{p^s}$ -Additive Cyclic Codes

Computing the generator polynomials of $\mathbb{Z}_2\mathbb{Z}_4$ -additive cyclic codes

Z2Z4-additive cyclic codes, generator polynomials and dual codes

There is exactly one Z2Z4-cyclic 1-perfect code

Z2-double cyclic codes

Permutation decoding of Z2Z4-linear codes

See the researcher in context

Building this map preview

Cristina Fernández-Córdoba

Research overview

Is this your work?

9 publications

ZpZp2…Zps\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}Zp​Zp2​…Zps​-Additive Generalized Hadamard Codes

Construction and Linearity of Z_pZ_{p^2}-Linear Generalized Hadamard Codes

Equivalences among Z_{p^s}-linear Generalized Hadamard Codes

On ZprZprZpsZ_{p^r}Z_{p^r}Z_{p^s}Zpr​Zpr​Zps​-Additive Cyclic Codes

Computing the generator polynomials of Z2Z4\mathbb{Z}_2\mathbb{Z}_4Z2​Z4​-additive cyclic codes

Z2Z4-additive cyclic codes, generator polynomials and dual codes

There is exactly one Z2Z4-cyclic 1-perfect code

Z2-double cyclic codes

Permutation decoding of Z2Z4-linear codes

See the researcher in context

Building this map preview

$\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$ -Additive Generalized Hadamard Codes

On $Z_{p^r}Z_{p^r}Z_{p^s}$ -Additive Cyclic Codes

Computing the generator polynomials of $\mathbb{Z}_2\mathbb{Z}_4$ -additive cyclic codes