<p>Let <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\({\mathcal {R}}_e=GR(p^e,r)[y]/\langle g(y),p^{e-1}y^t\rangle \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">R</mi> <mi>e</mi> </msub> <mo>=</mo> <mi>G</mi> <mi>R</mi> <mrow> <mo stretchy="false">(</mo> <msup> <mi>p</mi> <mi>e</mi> </msup> <mo>,</mo> <mi>r</mi> <mo stretchy="false">)</mo> </mrow> <mrow> <mo stretchy="false">[</mo> <mi>y</mi> <mo stretchy="false">]</mo> </mrow> <mo stretchy="false">/</mo> <mrow> <mo stretchy="false">⟨</mo> <mi>g</mi> <mrow> <mo stretchy="false">(</mo> <mi>y</mi> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> <msup> <mi>p</mi> <mrow> <mi>e</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> <msup> <mi>y</mi> <mi>t</mi> </msup> <mo stretchy="false">⟩</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> be a finite commutative chain ring, where <i>p</i> is a prime number, the integers <i>e</i>,&#xa0;<i>r</i>,&#xa0;<i>t</i>,&#xa0;<i>k</i> satisfy <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(e \ge 2,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>e</mi> <mo>≥</mo> <mn>2</mn> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\( r \ge 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>r</mi> <mo>≥</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(1\le t\le k,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo>≤</mo> <mi>t</mi> <mo>≤</mo> <mi>k</mi> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(GR(p^e,r)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>G</mi> <mi>R</mi> <mo stretchy="false">(</mo> <msup> <mi>p</mi> <mi>e</mi> </msup> <mo>,</mo> <mi>r</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is the Galois ring of characteristic <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(p^e\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mi>p</mi> <mi>e</mi> </msup> </math></EquationSource> </InlineEquation> and rank <i>r</i>,&#xa0; and <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(g(y)\in GR(p^e,r)[y]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>g</mi> <mrow> <mo stretchy="false">(</mo> <mi>y</mi> <mo stretchy="false">)</mo> </mrow> <mo>∈</mo> <mi>G</mi> <mi>R</mi> <mrow> <mo stretchy="false">(</mo> <msup> <mi>p</mi> <mi>e</mi> </msup> <mo>,</mo> <mi>r</mi> <mo stretchy="false">)</mo> </mrow> <mrow> <mo stretchy="false">[</mo> <mi>y</mi> <mo stretchy="false">]</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> is an Eisenstein polynomial of degree <i>k</i>. In this paper, we first establish a duality-preserving 1-1 correspondence between additive codes over <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\({\mathcal {R}}_e\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">R</mi> <mi>e</mi> </msub> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\({\mathbb {Z}}_{p^e}{\mathbb {Z}}_{p^{e-1}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mi>p</mi> <mi>e</mi> </msup> </msub> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mi>p</mi> <mrow> <mi>e</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> </msub> </mrow> </math></EquationSource> </InlineEquation>-linear codes, where the character-theoretic dual codes of additive codes over <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\({\mathcal {R}}_e\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">R</mi> <mi>e</mi> </msub> </math></EquationSource> </InlineEquation> correspond to the Euclidean dual codes of <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\({\mathbb {Z}}_{p^e}{\mathbb {Z}}_{p^{e-1}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mi>p</mi> <mi>e</mi> </msup> </msub> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mi>p</mi> <mrow> <mi>e</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> </msub> </mrow> </math></EquationSource> </InlineEquation>-linear codes, and vice versa. This correspondence gives rise to a construction method for obtaining additive codes over <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\({\mathcal {R}}_e\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">R</mi> <mi>e</mi> </msub> </math></EquationSource> </InlineEquation> and their character-theoretic dual codes, since, unlike additive codes over <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\({\mathcal {R}}_e,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">R</mi> <mi>e</mi> </msub> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\({\mathbb {Z}}_{p^e}{\mathbb {Z}}_{p^{e-1}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mi>p</mi> <mi>e</mi> </msup> </msub> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mi>p</mi> <mrow> <mi>e</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> </msub> </mrow> </math></EquationSource> </InlineEquation>-linear codes can be completely described in terms of generator matrices. We also list additive codes over the chain ring <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\({\mathbb {Z}}_4[y]/\langle y^2-2,2y \rangle \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <mn>4</mn> </msub> <mrow> <mo stretchy="false">[</mo> <mi>y</mi> <mo stretchy="false">]</mo> </mrow> <mo stretchy="false">/</mo> <mrow> <mo stretchy="false">⟨</mo> <msup> <mi>y</mi> <mn>2</mn> </msup> <mo>-</mo> <mn>2</mn> <mo>,</mo> <mn>2</mn> <mi>y</mi> <mo stretchy="false">⟩</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> achieving the Plotkin’s bound for homogeneous weights, which suggests that additive codes over <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\({\mathcal {R}}_e\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">R</mi> <mi>e</mi> </msub> </math></EquationSource> </InlineEquation> is a promising class of error-correcting codes to find optimal codes with respect to the homogeneous metric. We further provide a method to construct and enumerate all Euclidean self-orthogonal and self-dual <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\(\texttt{R}_e\texttt{R}_{e-1}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="monospace">R</mi> <mi>e</mi> </msub> <msub> <mi mathvariant="monospace">R</mi> <mrow> <mi>e</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> </mrow> </math></EquationSource> </InlineEquation>-linear codes of an arbitrary block-length, where <InlineEquation ID="IEq18"> <EquationSource Format="TEX">\(\texttt{R}_e\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="monospace">R</mi> <mi>e</mi> </msub> </math></EquationSource> </InlineEquation> is a finite commutative chain ring of odd characteristic with maximal ideal <InlineEquation ID="IEq19"> <EquationSource Format="TEX">\(\langle \gamma \rangle \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">⟨</mo> <mi>γ</mi> <mo stretchy="false">⟩</mo> </mrow> </math></EquationSource> </InlineEquation> of nilpotency index <InlineEquation ID="IEq20"> <EquationSource Format="TEX">\(e\ge 2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>e</mi> <mo>≥</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq21"> <EquationSource Format="TEX">\(\texttt{R}_{e-1} = \texttt{R}_e/\langle \gamma ^{e-1}\rangle \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="monospace">R</mi> <mrow> <mi>e</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>=</mo> <msub> <mi mathvariant="monospace">R</mi> <mi>e</mi> </msub> <mo stretchy="false">/</mo> <mrow> <mo stretchy="false">⟨</mo> <msup> <mi>γ</mi> <mrow> <mi>e</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mo stretchy="false">⟩</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> is the chain ring with maximal ideal of nilpotency index <InlineEquation ID="IEq22"> <EquationSource Format="TEX">\(e-1.\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>e</mi> <mo>-</mo> <mn>1</mn> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> By employing this method, we obtain enumeration formulae for all Euclidean self-orthogonal and self-dual <InlineEquation ID="IEq23"> <EquationSource Format="TEX">\(\texttt{R}_e\texttt{R}_{e-1}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="monospace">R</mi> <mi>e</mi> </msub> <msub> <mi mathvariant="monospace">R</mi> <mrow> <mi>e</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> </mrow> </math></EquationSource> </InlineEquation>-linear codes of an arbitrary block-length. This also gives rise to a construction method and enumeration formulae for all self-orthogonal and self-dual additive codes over <InlineEquation ID="IEq24"> <EquationSource Format="TEX">\({\mathcal {R}}_e,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">R</mi> <mi>e</mi> </msub> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> where <i>p</i> is an odd prime. We also obtain an enumeration formula for all complementary-dual additive codes (or ACD codes in short) over <InlineEquation ID="IEq25"> <EquationSource Format="TEX">\({\mathcal {R}}_e.\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">R</mi> <mi>e</mi> </msub> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> Besides this, we translate the concept of monomial equivalence between additive codes over <InlineEquation ID="IEq26"> <EquationSource Format="TEX">\({\mathcal {R}}_e\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">R</mi> <mi>e</mi> </msub> </math></EquationSource> </InlineEquation> to a suitable notion of equivalence between <InlineEquation ID="IEq27"> <EquationSource Format="TEX">\({\mathbb {Z}}_{p^e}{\mathbb {Z}}_{p^{e-1}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mi>p</mi> <mi>e</mi> </msup> </msub> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mi>p</mi> <mrow> <mi>e</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> </msub> </mrow> </math></EquationSource> </InlineEquation>-linear codes. With the help of this observation and our enumeration formulae, we classify all self-orthogonal and self-dual additive codes of lengths 2 and 3 over the chain ring <InlineEquation ID="IEq28"> <EquationSource Format="TEX">\({\mathbb {Z}}_9[y]/\langle y^2-3,3y\rangle \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <mn>9</mn> </msub> <mrow> <mo stretchy="false">[</mo> <mi>y</mi> <mo stretchy="false">]</mo> </mrow> <mo stretchy="false">/</mo> <mrow> <mo stretchy="false">⟨</mo> <msup> <mi>y</mi> <mn>2</mn> </msup> <mo>-</mo> <mn>3</mn> <mo>,</mo> <mn>3</mn> <mi>y</mi> <mo stretchy="false">⟩</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> up to monomial equivalence by classifying all Euclidean self-orthogonal and self-dual <InlineEquation ID="IEq29"> <EquationSource Format="TEX">\({\mathbb {Z}}_9{\mathbb {Z}}_3\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <mn>9</mn> </msub> <msub> <mi mathvariant="double-struck">Z</mi> <mn>3</mn> </msub> </mrow> </math></EquationSource> </InlineEquation>-linear codes of block-lengths (2,&#xa0;2) and (3,&#xa0;3),&#xa0; respectively. We also classify all ACD codes of length 2 over <InlineEquation ID="IEq30"> <EquationSource Format="TEX">\({\mathbb {Z}}_4[y]/\langle y^2-2,2y\rangle \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <mn>4</mn> </msub> <mrow> <mo stretchy="false">[</mo> <mi>y</mi> <mo stretchy="false">]</mo> </mrow> <mo stretchy="false">/</mo> <mrow> <mo stretchy="false">⟨</mo> <msup> <mi>y</mi> <mn>2</mn> </msup> <mo>-</mo> <mn>2</mn> <mo>,</mo> <mn>2</mn> <mi>y</mi> <mo stretchy="false">⟩</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq31"> <EquationSource Format="TEX">\({\mathbb {Z}}_9[y]/\langle y^2-3,3y\rangle \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <mn>9</mn> </msub> <mrow> <mo stretchy="false">[</mo> <mi>y</mi> <mo stretchy="false">]</mo> </mrow> <mo stretchy="false">/</mo> <mrow> <mo stretchy="false">⟨</mo> <msup> <mi>y</mi> <mn>2</mn> </msup> <mo>-</mo> <mn>3</mn> <mo>,</mo> <mn>3</mn> <mi>y</mi> <mo stretchy="false">⟩</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> up to monomial equivalence by classifying all Euclidean complementary-dual <InlineEquation ID="IEq32"> <EquationSource Format="TEX">\({\mathbb {Z}}_4{\mathbb {Z}}_2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <mn>4</mn> </msub> <msub> <mi mathvariant="double-struck">Z</mi> <mn>2</mn> </msub> </mrow> </math></EquationSource> </InlineEquation>-linear codes (or Euclidean <InlineEquation ID="IEq33"> <EquationSource Format="TEX">\({\mathbb {Z}}_4{\mathbb {Z}}_2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <mn>4</mn> </msub> <msub> <mi mathvariant="double-struck">Z</mi> <mn>2</mn> </msub> </mrow> </math></EquationSource> </InlineEquation>-LCD codes in short) and all Euclidean complementary-dual <InlineEquation ID="IEq34"> <EquationSource Format="TEX">\({\mathbb {Z}}_9{\mathbb {Z}}_3\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <mn>9</mn> </msub> <msub> <mi mathvariant="double-struck">Z</mi> <mn>3</mn> </msub> </mrow> </math></EquationSource> </InlineEquation>-linear codes (or Euclidean <InlineEquation ID="IEq35"> <EquationSource Format="TEX">\({\mathbb {Z}}_9{\mathbb {Z}}_3\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <mn>9</mn> </msub> <msub> <mi mathvariant="double-struck">Z</mi> <mn>3</mn> </msub> </mrow> </math></EquationSource> </InlineEquation>-LCD codes in short) of block-length (2,&#xa0;2),&#xa0; respectively.</p>

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

On Eisenstein additive codes over chain rings and linear codes over mixed alphabets

  • Leijo Jose,
  • Anuradha Sharma

摘要

Let \({\mathcal {R}}_e=GR(p^e,r)[y]/\langle g(y),p^{e-1}y^t\rangle \) R e = G R ( p e , r ) [ y ] / g ( y ) , p e - 1 y t be a finite commutative chain ring, where p is a prime number, the integers ertk satisfy \(e \ge 2,\) e 2 , \( r \ge 1\) r 1 and \(1\le t\le k,\) 1 t k , \(GR(p^e,r)\) G R ( p e , r ) is the Galois ring of characteristic \(p^e\) p e and rank r,  and \(g(y)\in GR(p^e,r)[y]\) g ( y ) G R ( p e , r ) [ y ] is an Eisenstein polynomial of degree k. In this paper, we first establish a duality-preserving 1-1 correspondence between additive codes over \({\mathcal {R}}_e\) R e and \({\mathbb {Z}}_{p^e}{\mathbb {Z}}_{p^{e-1}}\) Z p e Z p e - 1 -linear codes, where the character-theoretic dual codes of additive codes over \({\mathcal {R}}_e\) R e correspond to the Euclidean dual codes of \({\mathbb {Z}}_{p^e}{\mathbb {Z}}_{p^{e-1}}\) Z p e Z p e - 1 -linear codes, and vice versa. This correspondence gives rise to a construction method for obtaining additive codes over \({\mathcal {R}}_e\) R e and their character-theoretic dual codes, since, unlike additive codes over \({\mathcal {R}}_e,\) R e , \({\mathbb {Z}}_{p^e}{\mathbb {Z}}_{p^{e-1}}\) Z p e Z p e - 1 -linear codes can be completely described in terms of generator matrices. We also list additive codes over the chain ring \({\mathbb {Z}}_4[y]/\langle y^2-2,2y \rangle \) Z 4 [ y ] / y 2 - 2 , 2 y achieving the Plotkin’s bound for homogeneous weights, which suggests that additive codes over \({\mathcal {R}}_e\) R e is a promising class of error-correcting codes to find optimal codes with respect to the homogeneous metric. We further provide a method to construct and enumerate all Euclidean self-orthogonal and self-dual \(\texttt{R}_e\texttt{R}_{e-1}\) R e R e - 1 -linear codes of an arbitrary block-length, where \(\texttt{R}_e\) R e is a finite commutative chain ring of odd characteristic with maximal ideal \(\langle \gamma \rangle \) γ of nilpotency index \(e\ge 2\) e 2 and \(\texttt{R}_{e-1} = \texttt{R}_e/\langle \gamma ^{e-1}\rangle \) R e - 1 = R e / γ e - 1 is the chain ring with maximal ideal of nilpotency index \(e-1.\) e - 1 . By employing this method, we obtain enumeration formulae for all Euclidean self-orthogonal and self-dual \(\texttt{R}_e\texttt{R}_{e-1}\) R e R e - 1 -linear codes of an arbitrary block-length. This also gives rise to a construction method and enumeration formulae for all self-orthogonal and self-dual additive codes over \({\mathcal {R}}_e,\) R e , where p is an odd prime. We also obtain an enumeration formula for all complementary-dual additive codes (or ACD codes in short) over \({\mathcal {R}}_e.\) R e . Besides this, we translate the concept of monomial equivalence between additive codes over \({\mathcal {R}}_e\) R e to a suitable notion of equivalence between \({\mathbb {Z}}_{p^e}{\mathbb {Z}}_{p^{e-1}}\) Z p e Z p e - 1 -linear codes. With the help of this observation and our enumeration formulae, we classify all self-orthogonal and self-dual additive codes of lengths 2 and 3 over the chain ring \({\mathbb {Z}}_9[y]/\langle y^2-3,3y\rangle \) Z 9 [ y ] / y 2 - 3 , 3 y up to monomial equivalence by classifying all Euclidean self-orthogonal and self-dual \({\mathbb {Z}}_9{\mathbb {Z}}_3\) Z 9 Z 3 -linear codes of block-lengths (2, 2) and (3, 3),  respectively. We also classify all ACD codes of length 2 over \({\mathbb {Z}}_4[y]/\langle y^2-2,2y\rangle \) Z 4 [ y ] / y 2 - 2 , 2 y and \({\mathbb {Z}}_9[y]/\langle y^2-3,3y\rangle \) Z 9 [ y ] / y 2 - 3 , 3 y up to monomial equivalence by classifying all Euclidean complementary-dual \({\mathbb {Z}}_4{\mathbb {Z}}_2\) Z 4 Z 2 -linear codes (or Euclidean \({\mathbb {Z}}_4{\mathbb {Z}}_2\) Z 4 Z 2 -LCD codes in short) and all Euclidean complementary-dual \({\mathbb {Z}}_9{\mathbb {Z}}_3\) Z 9 Z 3 -linear codes (or Euclidean \({\mathbb {Z}}_9{\mathbb {Z}}_3\) Z 9 Z 3 -LCD codes in short) of block-length (2, 2),  respectively.