Linearity of $\mathbb{Z}_{2^L}$-Linear Codes via Schur Product
Abstract
We propose an innovative approach to investigating the linearity of -linear codes derived from -additive codes using the generalized Gray map. To achieve this, we define two related binary codes: the associated and the decomposition codes. By considering the Schur product between codewords, we can determine the linearity of the respective -linear code. As a result, we establish a connection between the linearity of the -linear codes with the linearity of the decomposition code for and -additive codes. Furthermore, we construct -additive codes from nested binary codes, resulting in linear -linear codes. This construction involves multiple layers of binary codes, where a code in one layer is the square of the code in the previous layer. We also present a sufficient condition that allows checking nonlinearity of the -linear codes by simple binary operations in their respective associated codes. Finally, we employ our arguments to verify the linearity of well-known -linear code constructions, including the Hadamard, simplex, and MacDonald codes.
Keywords
Cite
@article{arxiv.2309.12291,
title = {Linearity of $\mathbb{Z}_{2^L}$-Linear Codes via Schur Product},
author = {Gustavo T. Bastos and Maiara F. Bollauf and Agnaldo J. Ferrari and Øyvind Ytrehus},
journal= {arXiv preprint arXiv:2309.12291},
year = {2025}
}
Comments
Accepted for publication in Designs, Codes and Cryptography