arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.01745cs.ITmath.IT
收藏

$\mathbb{Z}_2\mathbb{Z}_4$ -加性循环码生成多项式的计算

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

Joaquim Borges Ayats, Cristina Fernández-Córdoba, Roger Ten-Valls

摘要:

${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性码${\cal C}\subseteq{\mathbb{Z}}_2^α\times{\mathbb{Z}}_4^β$被称为循环的,如果坐标集可以被划分为两个子集,即${\mathbb{Z}}_2$集和${\mathbb{Z}}_4$坐标集,使得两个子集的坐标的任何同时循环移位都使码保持不变。这些代码可被识别为$\mathbb{Z}_4[x]$ -模块$\mathbb{Z}_2[x]/(x^α-1)\times\mathbb{Z}_4[x]/(x^β-1)$的子模块。对于某些$b(x), \ell(x)\in\mathbb{Z}_2[x]/(x^α-1)$和$f(x),h(x)\in {\mathbb{Z}}_4[x]/(x^β-1)$,任何$\mathbb{Z}_2\mathbb{Z}_4$ -加性循环码${\cal C}$具有$\langle (b(x)\mid{ 0}), (\ell(x) \mid f(x)h(x) +2f(x)) \rangle$的形式。提出了一种计算${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性循环码生成多项式的新算法。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑