arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.14799cs.ITmath.IT
收藏

$\u2124_2\u2124_4\u2124_8$-线性Hadamard码的线性性与分类

Linearity and Classification of $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-Linear Hadamard Codes

Dipak K. Bhunia, Cristina Fernández-Córdoba, Mercè Villanueva

AI总结:

本文将ℤ₂ℤ₄-线性Hadamard码的相关结果推广到ℤ₂ℤ₄ℤ₈-线性Hadamard码,明确其非线性类型,通过核及维数实现部分分类,完成3≤t≤11时的完整分类,并证明存在多族与已有同类码不等价的无限非线性码。

摘要:

$\u2124_2\u2124_4\u2124_8$-加性码是$\u2124_2^{α_1} \times \u2124_4^{α_2} \times \u2124_8^{α_3}$的子群。$\u2124_2\u2124_4\u2124_8$-线性Hadamard码是作为$\u2124_2\u2124_4\u2124_8$-加性码的Gray映射像的Hadamard码。目前已知一种类型为$(α_1,α_2, α_3;t_1,t_2, t_3)$(其中$α_1 \neq 0$、$α_2 \neq 0$、$α_3 \neq 0$、$t_1\geq 1$、$t_2 \geq 0$且$t_3\geq 1$)的$\u2124_2\u2124_4\u2124_8$-加性Hadamard码的递归构造方法。本文将$\u2124_2\u2124_4$-线性Hadamard码的若干已知结果推广到满足$α_1 \neq 0$、$α_2 \neq 0$且$α_3 \neq 0$的$\u2124_2\u2124_4\u2124_8$-线性Hadamard码。首先,我们明确了长度为$2^t$的对应$\u2124_2\u2124_4\u2124_8$-线性Hadamard码在哪些类型下是非线性的。针对这些码,我们计算了其核及核的维数,借此实现了这些码的部分分类。此外,对于$3 \leq t \leq 11$的情况,我们通过给出不等价的此类码的确切数量,完成了完整分类。我们还证明了存在若干族无限多的此类非线性$\u2124_2\u2124_4\u2124_8$-线性Hadamard码,它们与任何其他已构造的同长度$2^t$的$\u2124_2\u2124_4\u2124_8$-线性Hadamard码、任何$\u2124_2\u2124_4$-线性Hadamard码,以及任何先前构造的$s\geq 2$的$\u2124_{2^s}$-线性Hadamard码均不等价。

英文摘要:

The $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-additive codes are subgroups of $\mathbb{Z}_2^{α_1} \times \mathbb{Z}_4^{α_2} \times \mathbb{Z}_8^{α_3}$. A $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-linear Hadamard code is a Hadamard code which is the Gray map image of a $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-additive code. A recursive construction of $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-additive Hadamard codes of type $(α_1,α_2, α_3;t_1,t_2, t_3)$ with $α_1 \neq 0$, $α_2 \neq 0$, $α_3 \neq 0$, $t_1\geq 1$, $t_2 \geq 0$, and $t_3\geq 1$ is known. In this paper, we generalize some known results for $\mathbb{Z}_2\mathbb{Z}_4$-linear Hadamard codes to $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-linear Hadamard codes with $α_1 \neq 0$, $α_2 \neq 0$, and $α_3 \neq 0$. First, we show for which types the corresponding $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-linear Hadamard codes of length $2^t$ are nonlinear. For these codes, we compute the kernel and its dimension, which allows us to give a partial classification of these codes. Moreover, for $3 \leq t \leq 11$, we give a complete classification by providing the exact amount of nonequivalent such codes. We also prove the existence of several families of infinite such nonlinear $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-linear Hadamard codes, which are not equivalent to any other constructed $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-linear Hadamard code, nor to any $\mathbb{Z}_2\mathbb{Z}_4$-linear Hadamard code, nor to any previously constructed $\mathbb{Z}_{2^s}$-linear Hadamard code with $s\geq 2$, with the same length $2^t$.

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

↑