<p>We propose an innovative approach to investigating the linearity of <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\mathbb {Z}_{2^L}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mn>2</mn> <mi>L</mi> </msup> </msub> </math></EquationSource> </InlineEquation>-linear codes derived from <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\mathbb {Z}_{2^L}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mn>2</mn> <mi>L</mi> </msup> </msub> </math></EquationSource> </InlineEquation>-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 <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\mathbb {Z}_{2^L}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mn>2</mn> <mi>L</mi> </msup> </msub> </math></EquationSource> </InlineEquation>-linear code. As a result, we establish a connection between the linearity of the <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\mathbb {Z}_{2^L}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mn>2</mn> <mi>L</mi> </msup> </msub> </math></EquationSource> </InlineEquation>-linear codes with the linearity of the decomposition code for <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\mathbb {Z}_4\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <mn>4</mn> </msub> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\mathbb {Z}_8\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <mn>8</mn> </msub> </math></EquationSource> </InlineEquation>-additive codes. Furthermore, we construct <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\mathbb {Z}_{2^L}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mn>2</mn> <mi>L</mi> </msup> </msub> </math></EquationSource> </InlineEquation>-additive codes from <i>nested</i> binary codes, resulting in linear <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(\mathbb {Z}_{2^L}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mn>2</mn> <mi>L</mi> </msup> </msub> </math></EquationSource> </InlineEquation>-linear codes. This construction involves multiple layers of binary codes, where a code in one layer is the <i>square</i> of the code in the previous layer. We also present a sufficient condition that allows checking nonlinearity of the <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(\mathbb {Z}_{2^L}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mn>2</mn> <mi>L</mi> </msup> </msub> </math></EquationSource> </InlineEquation>-linear codes by simple binary operations in their respective associated codes. Finally, we employ our arguments to verify the linearity of well-known <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(\mathbb {Z}_{2^L}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mn>2</mn> <mi>L</mi> </msup> </msub> </math></EquationSource> </InlineEquation>-linear code constructions, including the Hadamard, simplex, and MacDonald codes.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Linearity of \(\mathbb {Z}_{2^L}\)-linear codes via Schur product

  • Gustavo T. Bastos,
  • Maiara F. Bollauf,
  • Agnaldo J. Ferreira,
  • Øyvind Ytrehus

摘要

We propose an innovative approach to investigating the linearity of \(\mathbb {Z}_{2^L}\) Z 2 L -linear codes derived from \(\mathbb {Z}_{2^L}\) Z 2 L -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 \(\mathbb {Z}_{2^L}\) Z 2 L -linear code. As a result, we establish a connection between the linearity of the \(\mathbb {Z}_{2^L}\) Z 2 L -linear codes with the linearity of the decomposition code for \(\mathbb {Z}_4\) Z 4 and \(\mathbb {Z}_8\) Z 8 -additive codes. Furthermore, we construct \(\mathbb {Z}_{2^L}\) Z 2 L -additive codes from nested binary codes, resulting in linear \(\mathbb {Z}_{2^L}\) Z 2 L -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 \(\mathbb {Z}_{2^L}\) Z 2 L -linear codes by simple binary operations in their respective associated codes. Finally, we employ our arguments to verify the linearity of well-known \(\mathbb {Z}_{2^L}\) Z 2 L -linear code constructions, including the Hadamard, simplex, and MacDonald codes.