English

There is exactly one Z2Z4-cyclic 1-perfect code

Combinatorics 2015-10-22 v1 Information Theory math.IT

Abstract

Let C{\cal C} be a Z2Z4{\mathbb{Z}}_2{\mathbb{Z}}_4-additive code of length n>3n > 3. We prove that if the binary Gray image of C{\cal C}, C=Φ(C)C=\Phi({\cal C}), is a 1-perfect nonlinear code, then C{\cal C} cannot be a Z2Z4{\mathbb{Z}}_2{\mathbb{Z}}_4-cyclic code except for one case of length n=15n=15. Moreover, we give a parity check matrix for this cyclic code. Adding an even parity check coordinate to a Z2Z4{\mathbb{Z}}_2{\mathbb{Z}}_4-additive 1-perfect code gives an extended 1-perfect code. We also prove that any such code cannot be Z2Z4{\mathbb{Z}}_2{\mathbb{Z}}_4-cyclic.

Cite

@article{arxiv.1510.06166,
  title  = {There is exactly one Z2Z4-cyclic 1-perfect code},
  author = {Joaquim Borges and Cristina Fernández-Córdoba},
  journal= {arXiv preprint arXiv:1510.06166},
  year   = {2015}
}
R2 v1 2026-06-22T11:25:22.068Z