<p>Linear codes are an important class of error-correcting codes and widely used in secret sharing schemes, combinational designs, authentication codes and so on. Let <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(C(n-1,q)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>C</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mi>q</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> be the <i>p</i>-ary linear code generated by the rows of the incidence matrix of points and hyperplanes of <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(PG(n-1,q)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>P</mi> <mi>G</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mi>q</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, with <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(q=p^s\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>q</mi> <mo>=</mo> <msup> <mi>p</mi> <mi>s</mi> </msup> </mrow> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(s\ge 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>s</mi> <mo>≥</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> and <i>p</i> prime. The weights of codewords in <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(C(n-1,q)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>C</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mi>q</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> have attracted a lot of research in recent years. Let <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(D\subseteq {\mathbb {F}}_q^n\backslash \{\textbf{0}\}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>D</mi> <mo>⊆</mo> <msubsup> <mi mathvariant="double-struck">F</mi> <mi>q</mi> <mi>n</mi> </msubsup> <mrow> <mo stretchy="true">\</mo> <mrow> <mo stretchy="false">{</mo> <mn mathvariant="bold">0</mn> <mo stretchy="false">}</mo> </mrow> </mrow> </mrow> </math></EquationSource> </InlineEquation>. In this paper, we show that if the complete weight enumerator of the linear code defined by <i>D</i> is known, then a codeword of <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(C(n-1,q)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>C</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mi>q</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> can be constructed. If <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(q&gt;2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>q</mi> <mo>&gt;</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation> is even, we prove that the weight of each codeword of <i>C</i>(2,&#xa0;<i>q</i>) is congruent to 0 or 1 modulo 4, and give bounds on the weights of codewords generated as sums of <i>r</i> rows of the incidence matrix with <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(2\le r\le q+2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>2</mn> <mo>≤</mo> <mi>r</mi> <mo>≤</mo> <mi>q</mi> <mo>+</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation> even. In addition, if <i>q</i> is even, we provide a family of <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(q^2+q+1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mi>q</mi> <mn>2</mn> </msup> <mo>+</mo> <mi>q</mi> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> hyperovals using a projective bundle in <i>PG</i>(2,&#xa0;<i>q</i>), called linear hyperovals, and prove that the corresponding codewords generate the dual code <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(C(2,q)^\bot \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>C</mi> <msup> <mrow> <mo stretchy="false">(</mo> <mn>2</mn> <mo>,</mo> <mi>q</mi> <mo stretchy="false">)</mo> </mrow> <mi>⊥</mi> </msup> </mrow> </math></EquationSource> </InlineEquation>. Moreover, we prove that the codeword corresponding to any hyperoval is a linear combination of exactly <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(q+2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>q</mi> <mo>+</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation> codewords corresponding to linear hyperovals.</p>

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

Weights of a class of projective geometry codes

  • Meng Sun,
  • Liwei Zeng,
  • Changli Ma

摘要

Linear codes are an important class of error-correcting codes and widely used in secret sharing schemes, combinational designs, authentication codes and so on. Let \(C(n-1,q)\) C ( n - 1 , q ) be the p-ary linear code generated by the rows of the incidence matrix of points and hyperplanes of \(PG(n-1,q)\) P G ( n - 1 , q ) , with \(q=p^s\) q = p s , \(s\ge 1\) s 1 and p prime. The weights of codewords in \(C(n-1,q)\) C ( n - 1 , q ) have attracted a lot of research in recent years. Let \(D\subseteq {\mathbb {F}}_q^n\backslash \{\textbf{0}\}\) D F q n \ { 0 } . In this paper, we show that if the complete weight enumerator of the linear code defined by D is known, then a codeword of \(C(n-1,q)\) C ( n - 1 , q ) can be constructed. If \(q>2\) q > 2 is even, we prove that the weight of each codeword of C(2, q) is congruent to 0 or 1 modulo 4, and give bounds on the weights of codewords generated as sums of r rows of the incidence matrix with \(2\le r\le q+2\) 2 r q + 2 even. In addition, if q is even, we provide a family of \(q^2+q+1\) q 2 + q + 1 hyperovals using a projective bundle in PG(2, q), called linear hyperovals, and prove that the corresponding codewords generate the dual code \(C(2,q)^\bot \) C ( 2 , q ) . Moreover, we prove that the codeword corresponding to any hyperoval is a linear combination of exactly \(q+2\) q + 2 codewords corresponding to linear hyperovals.