English

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

Information Theory 2024-01-29 v1 math.IT

Abstract

The Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-additive codes are subgroups of Z2α1×Z4α2×Z8α3\mathbb{Z}_2^{\alpha_1} \times \mathbb{Z}_4^{\alpha_2} \times \mathbb{Z}_8^{\alpha_3}. A Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-linear Hadamard code is a Hadamard code which is the Gray map image of a Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-additive code. A recursive construction of Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-additive Hadamard codes of type (α1,α2,α3;t1,t2,t3)(\alpha_1,\alpha_2, \alpha_3;t_1,t_2, t_3) with α10\alpha_1 \neq 0, α20\alpha_2 \neq 0, α30\alpha_3 \neq 0, t11t_1\geq 1, t20t_2 \geq 0, and t31t_3\geq 1 is known. In this paper, we generalize some known results for Z2Z4\mathbb{Z}_2\mathbb{Z}_4-linear Hadamard codes to Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-linear Hadamard codes with α10\alpha_1 \neq 0, α20\alpha_2 \neq 0, and α30\alpha_3 \neq 0. First, we show for which types the corresponding Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-linear Hadamard codes of length 2t2^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 3t113 \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 Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-linear Hadamard codes, which are not equivalent to any other constructed Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-linear Hadamard code, nor to any Z2Z4\mathbb{Z}_2\mathbb{Z}_4-linear Hadamard code, nor to any previously constructed Z2s\mathbb{Z}_{2^s}-linear Hadamard code with s2s\geq 2, with the same length 2t2^t.

Keywords

Cite

@article{arxiv.2401.14799,
  title  = {Linearity and Classification of $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-Linear Hadamard Codes},
  author = {Dipak K. Bhunia and Cristina Fernández-Córdoba and Mercè Villanueva},
  journal= {arXiv preprint arXiv:2401.14799},
  year   = {2024}
}

Comments

arXiv admin note: text overlap with arXiv:2301.09404

R2 v1 2026-06-28T14:28:01.576Z