Source author record

Mercè Villanueva

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 Distributed, Parallel, and Cluster Computing Discrete Mathematics math.CO

Catalog footprint

Research overview

10works

5topics

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).

preprint2020arXiv

Rank and Kernel of $\mathbb{F}_p$ -Additive Generalised Hadamard Codes

A subset of a vector space $\mathbb{F}_q^n$ is $K$ -additive if it is a linear space over the subfield $K\subseteq \mathbb{F}_q$ . Let $q=p^e$ , $p$ prime, and $e>1$ . Bounds on the rank and dimension of the kernel of generalised Hadamard (GH) codes which are $\mathbb{F}_p$ -additive are established. For specific ranks and dimensions of the kernel within these bounds, $\mathbb{F}_p$ -additive GH codes are constructed. Moreover, for the case $e=2$ , it is shown that the given bounds are tight and it is possible to construct an $\mathbb{F}_p$ -additive GH code for all allowable ranks and dimensions of the kernel between these bounds. Finally, we also prove that these codes are self-orthogonal with respect to the trace Hermitian inner product, and generate pure quantum codes.

preprint2016arXiv

Partial permutation decoding for binary linear and Z4-linear Hadamard codes

Permutation decoding is a technique which involves finding a subset $S$ , called PD-set, of the permutation automorphism group of a code $C$ in order to assist in decoding. An explicit construction of $\left \lfloor{\frac{2^m-m-1}{1+m}} \right \rfloor$ -PD-sets of minimum size $\left \lfloor{\frac{2^m-m-1}{1+m}} \right \rfloor + 1$ for partial permutation decoding for binary linear Hadamard codes $H_m$ of length $2^m$ , for all $m\geq 4$ , is described. Moreover, a recursive construction to obtain $s$ -PD-sets of size $l$ for $H_{m+1}$ of length $2^{m+1}$ , from a given $s$ -PD-set of the same size for $H_m$ , is also established. These results are generalized to find $s$ -PD-sets for (nonlinear) binary Hadamard codes of length $2^m$ , called $\mathbb{Z}_4$ -linear Hadamard codes, which are obtained as the Gray map image of quaternary linear codes of length $2^{m-1}$ .

preprint2015arXiv

Ranks and Kernels of Codes from Generalized Hadamard Matrices

The ranks and kernels of generalized Hadamard matrices are studied. It is proven that any generalized Hadamard matrix $H(q,λ)$ over $F_q$ , $q>3$ , or $q=3$ and $\gcd(3,λ)\not =1$ , generates a self-orthogonal code. This result puts a natural upper bound on the rank of the generalized Hadamard matrices. Lower and upper bounds are given for the dimension of the kernel of the corresponding generalized Hadamard codes. For specific ranks and dimensions of the kernel within these bounds, generalized Hadamard codes are constructed.

preprint2013arXiv

A realistic distributed storage system that minimizes data storage and repair bandwidth

In a realistic distributed storage environment, storage nodes are usually placed in racks, a metallic support designed to accommodate electronic equipment. It is known that the communication (bandwidth) cost between nodes within a rack is much lower than the communication (bandwidth) cost between nodes within different racks. In this paper, a new model, where the storage nodes are placed in two racks, is proposed and analyzed. In this model, the storage nodes have different repair costs to repair a node depending on the rack where they are placed. A threshold function, which minimizes the amount of stored data per node and the bandwidth needed to regenerate a failed node, is shown. This threshold function generalizes the threshold function from previous distributed storage models. The tradeoff curve obtained from this threshold function is compared with the ones obtained from the previous models, and it is shown that this new model outperforms the previous ones in terms of repair cost.

preprint2013arXiv

A realistic distributed storage system: the rack model

In a realistic distributed storage environment, storage nodes are usually placed in racks, a metallic support designed to accommodate electronic equipment. It is known that the communication (bandwidth) cost between nodes which are in the same rack is much lower than between nodes which are in different racks. In this paper, a new model, where the storage nodes are placed in two racks, is proposed and analyzed. Moreover, the two-rack model is generalized to any number of racks. In this model, the storage nodes have different repair costs depending on the rack where they are placed. A threshold function, which minimizes the amount of stored data per node and the bandwidth needed to regenerate a failed node, is shown. This threshold function generalizes the ones given for previous distributed storage models. The tradeoff curve obtained from this threshold function is compared with the ones obtained from the previous models, and it is shown that this new model outperforms the previous ones in terms of repair cost.

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.

preprint2013arXiv

Quasi-cyclic Flexible Regenerating Codes

In a distributed storage environment, where the data is placed in nodes connected through a network, it is likely that one of these nodes fails. It is known that the use of erasure coding improves the fault tolerance and minimizes the redundancy added in distributed storage environments. The use of regenerating codes not only make the most of the erasure coding improvements, but also minimizes the amount of data needed to regenerate a failed node. In this paper, a new family of regenerating codes based on quasi-cyclic codes is presented. Quasi-cyclic flexible minimum storage regenerating (QCFMSR) codes are constructed and their existence is proved. Quasi-cyclic flexible regenerating codes with minimum bandwidth constructed from a base QCFMSR code are also provided. These codes not only achieve optimal MBR parameters in terms of stored data and repair bandwidth, but also for an specific choice of the parameters involved, they can be decreased under the optimal MBR point. Quasi-cyclic flexible regenerating codes are very interesting because of their simplicity and low complexity. They allow exact repair-by-transfer in the minimum bandwidth case and an exact pseudo repair-by-transfer in the MSR case, where operations are needed only when a new node enters into the system replacing a lost one.

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.

Mercè Villanueva

Research overview

Is this your work?

10 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

Rank and Kernel of $\mathbb{F}_p$ -Additive Generalised Hadamard Codes

Partial permutation decoding for binary linear and Z4-linear Hadamard codes

Ranks and Kernels of Codes from Generalized Hadamard Matrices

A realistic distributed storage system that minimizes data storage and repair bandwidth

A realistic distributed storage system: the rack model

Permutation decoding of Z2Z4-linear codes

Quasi-cyclic Flexible Regenerating Codes

See the researcher in context

Building this map preview

Mercè Villanueva

Research overview

Is this your work?

10 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

Rank and Kernel of Fp\mathbb{F}_pFp​-Additive Generalised Hadamard Codes

Partial permutation decoding for binary linear and Z4-linear Hadamard codes

Ranks and Kernels of Codes from Generalized Hadamard Matrices

A realistic distributed storage system that minimizes data storage and repair bandwidth

A realistic distributed storage system: the rack model

Permutation decoding of Z2Z4-linear codes

Quasi-cyclic Flexible Regenerating 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

Rank and Kernel of $\mathbb{F}_p$ -Additive Generalised Hadamard Codes