<p>Datta and Johnsen (Des Codes Cryptogr 91:747–761, 2023) introduced a new family of evaluation codes in an affine space of dimension <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1637_Article_IEq1.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="29" /> </InlineMediaObject> <EquationSource Format="TEX">\(\ge 2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>≥</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation> over a finite field <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1637_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="18" /> </InlineMediaObject> <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> where linear combinations of elementary symmetric polynomials are evaluated on the set of all points with pairwise distinct coordinates. In this paper, we propose a generalization by taking low dimensional linear systems of symmetric polynomials. Computation for small values of <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1637_Article_IEq3.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="56" /> </InlineMediaObject> <EquationSource Format="TEX">\(q=7,9\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>q</mi> <mo>=</mo> <mn>7</mn> <mo>,</mo> <mn>9</mn> </mrow> </math></EquationSource> </InlineEquation> shows that carefully chosen generalized Datta–Johnsen codes <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1637_Article_IEq4.gif" Format="GIF" Height="23" Rendition="HTML" Resolution="72" Type="Linedraw" Width="113" /> </InlineMediaObject> <EquationSource Format="TEX">\(\left[ \frac{1}{2}q(q-1),3,d\right] \)</EquationSource> <EquationSource Format="MATHML"><math> <mfenced close="]" open="["> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <mi>q</mi> <mrow> <mo stretchy="false">(</mo> <mi>q</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> <mn>3</mn> <mo>,</mo> <mi>d</mi> </mfenced> </math></EquationSource> </InlineEquation> have minimum distance <i>d</i> equal to the optimal value minus 1.</p>

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

Evaluation codes arising from symmetric polynomials

  • Barbara Gatti,
  • Gábor Korchmáros,
  • Gábor P. Nagy,
  • Vincenzo Pallozzi Lavorante,
  • Gioia Schulte

摘要

Datta and Johnsen (Des Codes Cryptogr 91:747–761, 2023) introduced a new family of evaluation codes in an affine space of dimension \(\ge 2\) 2 over a finite field \({\mathbb {F}}_q\) F q where linear combinations of elementary symmetric polynomials are evaluated on the set of all points with pairwise distinct coordinates. In this paper, we propose a generalization by taking low dimensional linear systems of symmetric polynomials. Computation for small values of \(q=7,9\) q = 7 , 9 shows that carefully chosen generalized Datta–Johnsen codes \(\left[ \frac{1}{2}q(q-1),3,d\right] \) 1 2 q ( q - 1 ) , 3 , d have minimum distance d equal to the optimal value minus 1.