English

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

Information Theory 2016-06-07 v1 math.IT

Abstract

A Z2Z4{\mathbb{Z}}_2{\mathbb{Z}}_4-additive code CZ2α×Z4β{\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 Z2{\mathbb{Z}}_2 and the set of Z4{\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 Z4[x]\mathbb{Z}_4[x]-module Z2[x]/(xα1)×Z4[x]/(xβ1)\mathbb{Z}_2[x]/(x^\alpha-1)\times\mathbb{Z}_4[x]/(x^\beta-1). Any Z2Z4\mathbb{Z}_2\mathbb{Z}_4-additive cyclic code C{\cal C} is of the form (b(x)0),((x)f(x)h(x)+2f(x))\langle (b(x)\mid{ 0}), (\ell(x) \mid f(x)h(x) +2f(x)) \rangle for some b(x),(x)Z2[x]/(xα1)b(x), \ell(x)\in\mathbb{Z}_2[x]/(x^\alpha-1) and f(x),h(x)Z4[x]/(xβ1)f(x),h(x)\in {\mathbb{Z}}_4[x]/(x^\beta-1). A new algorithm is presented to compute the generator polynomials for Z2Z4{\mathbb{Z}}_2{\mathbb{Z}}_4-additive cyclic codes.

Keywords

Cite

@article{arxiv.1606.01745,
  title  = {Computing the generator polynomials of $\mathbb{Z}_2\mathbb{Z}_4$-additive cyclic codes},
  author = {Joaquim Borges Ayats and Cristina Fernández-Córdoba and Roger Ten-Valls},
  journal= {arXiv preprint arXiv:1606.01745},
  year   = {2016}
}
R2 v1 2026-06-22T14:18:37.587Z