<p>The <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\ell \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>ℓ</mi> </math></EquationSource> </InlineEquation>-th Schur power <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\mathcal {C}^{\ell }\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="script">C</mi> </mrow> <mi>ℓ</mi> </msup> </math></EquationSource> </InlineEquation> of a linear code <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\mathcal {C}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">C</mi> </math></EquationSource> </InlineEquation> plays an important role in solving some cryptographic problems. For a positive integer <i>m</i>, let <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\mathcal {C}(\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">C</mi> <mo stretchy="false">(</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> be the primitive narrow-sense Bose-Chaudhuri-Hocquenghem (BCH) code of length <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(n=q^m-1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>=</mo> <msup> <mi>q</mi> <mi>m</mi> </msup> <mo>-</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> over <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\mathbb {F}_q\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">F</mi> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation>. We shall focus on the Schur powers of primitive narrow-sense BCH codes <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\mathcal {C}(\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">C</mi> <mo stretchy="false">(</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> due to their elegant algebraic structures and wide applications. In this paper, the parameters of the powers of a class of BCH codes will be explored. It is known that the Schur square <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\mathcal {C}^{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="script">C</mi> </mrow> <mn>2</mn> </msup> </math></EquationSource> </InlineEquation> is the product of a linear code and itself, while the Schur cube <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\mathcal {C}^{3}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="script">C</mi> </mrow> <mn>3</mn> </msup> </math></EquationSource> </InlineEquation> is the product of two distinct codes <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\mathcal {C}^{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="script">C</mi> </mrow> <mn>2</mn> </msup> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(\mathcal {C}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">C</mi> </math></EquationSource> </InlineEquation>. Then the Schur power <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(\mathcal {C}^{\ell }\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="script">C</mi> </mrow> <mi>ℓ</mi> </msup> </math></EquationSource> </InlineEquation> can be recursively defined by <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(\mathcal {C}^{\ell }=\mathcal {C}^{\ell -1} \star \mathcal {C}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi mathvariant="script">C</mi> </mrow> <mi>ℓ</mi> </msup> <mo>=</mo> <msup> <mrow> <mi mathvariant="script">C</mi> </mrow> <mrow> <mi>ℓ</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mo>⋆</mo> <mi mathvariant="script">C</mi> </mrow> </math></EquationSource> </InlineEquation>. In this sense, it is very important to study the two fundamental cases: the Schur square and cube. The Schur squares of cyclic codes and primitive BCH codes were explored in [<CitationRef CitationID="CR6">6</CitationRef>, <CitationRef CitationID="CR21">21</CitationRef>], respectively. Motivated by these results, we investigate the Schur cubes of primitive narrow-sense BCH codes <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(\mathcal {C}(\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">C</mi> <mo stretchy="false">(</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> in this paper. We will present a necessary and sufficient condition to guarantee that <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\(\mathcal {C}^3(\delta ) \ne \mathbb {F}_q^n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi mathvariant="script">C</mi> </mrow> <mn>3</mn> </msup> <mrow> <mo stretchy="false">(</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> <mo>≠</mo> <msubsup> <mi mathvariant="double-struck">F</mi> <mi>q</mi> <mi>n</mi> </msubsup> </mrow> </math></EquationSource> </InlineEquation> by giving restrictions on the designed distance <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\(\delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>δ</mi> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\(2 \le \delta \le n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>2</mn> <mo>≤</mo> <mi>δ</mi> <mo>≤</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation>. The dimensions and lower bounds on the minimum distances of <InlineEquation ID="IEq18"> <EquationSource Format="TEX">\(\mathcal {C}^3(\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi mathvariant="script">C</mi> </mrow> <mn>3</mn> </msup> <mrow> <mo stretchy="false">(</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> are investigated in some cases. Several optimal codes can be found. Moreover, we present a class of [<i>n</i>,&#xa0;<i>k</i>,&#xa0;<i>d</i>] cyclic codes over <InlineEquation ID="IEq19"> <EquationSource Format="TEX">\(\mathbb {F}_q\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">F</mi> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation> with <InlineEquation ID="IEq20"> <EquationSource Format="TEX">\(k\ge \frac{n}{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>≥</mo> <mfrac> <mi>n</mi> <mn>2</mn> </mfrac> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq21"> <EquationSource Format="TEX">\(d\ge \sqrt{n}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo>≥</mo> <msqrt> <mi>n</mi> </msqrt> </mrow> </math></EquationSource> </InlineEquation> (or <InlineEquation ID="IEq22"> <EquationSource Format="TEX">\(d\ge \sqrt{n}-1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo>≥</mo> <msqrt> <mi>n</mi> </msqrt> <mo>-</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>) via the Schur power.</p>

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

Some results on Schur powers and cubes of primitive narrow-sense BCH codes

  • Muting Wu,
  • Shuying Dong,
  • Chengju Li,
  • Xueying Shi

摘要

The \(\ell \) -th Schur power \(\mathcal {C}^{\ell }\) C of a linear code \(\mathcal {C}\) C plays an important role in solving some cryptographic problems. For a positive integer m, let \(\mathcal {C}(\delta )\) C ( δ ) be the primitive narrow-sense Bose-Chaudhuri-Hocquenghem (BCH) code of length \(n=q^m-1\) n = q m - 1 over \(\mathbb {F}_q\) F q . We shall focus on the Schur powers of primitive narrow-sense BCH codes \(\mathcal {C}(\delta )\) C ( δ ) due to their elegant algebraic structures and wide applications. In this paper, the parameters of the powers of a class of BCH codes will be explored. It is known that the Schur square \(\mathcal {C}^{2}\) C 2 is the product of a linear code and itself, while the Schur cube \(\mathcal {C}^{3}\) C 3 is the product of two distinct codes \(\mathcal {C}^{2}\) C 2 and \(\mathcal {C}\) C . Then the Schur power \(\mathcal {C}^{\ell }\) C can be recursively defined by \(\mathcal {C}^{\ell }=\mathcal {C}^{\ell -1} \star \mathcal {C}\) C = C - 1 C . In this sense, it is very important to study the two fundamental cases: the Schur square and cube. The Schur squares of cyclic codes and primitive BCH codes were explored in [6, 21], respectively. Motivated by these results, we investigate the Schur cubes of primitive narrow-sense BCH codes \(\mathcal {C}(\delta )\) C ( δ ) in this paper. We will present a necessary and sufficient condition to guarantee that \(\mathcal {C}^3(\delta ) \ne \mathbb {F}_q^n\) C 3 ( δ ) F q n by giving restrictions on the designed distance \(\delta \) δ , where \(2 \le \delta \le n\) 2 δ n . The dimensions and lower bounds on the minimum distances of \(\mathcal {C}^3(\delta )\) C 3 ( δ ) are investigated in some cases. Several optimal codes can be found. Moreover, we present a class of [nkd] cyclic codes over \(\mathbb {F}_q\) F q with \(k\ge \frac{n}{2}\) k n 2 and \(d\ge \sqrt{n}\) d n (or \(d\ge \sqrt{n}-1\) d n - 1 ) via the Schur power.