<p>Toric codes are a type of evaluation code introduced by J.P. Hansen in 2000. They are produced by evaluating (a vector space composed of) polynomials at the points of <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\((\mathbb {F}_q^*)^s\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mo stretchy="false">(</mo> <msubsup> <mi mathvariant="double-struck">F</mi> <mi>q</mi> <mo>∗</mo> </msubsup> <mo stretchy="false">)</mo> </mrow> <mi>s</mi> </msup> </math></EquationSource> </InlineEquation>, the monomials of these polynomials being related to a certain polytope. Toric codes related to hypersimplices are the result of the evaluation of a vector space of homogeneous monomially square-free polynomials of degree <i>d</i>. The dimension and minimum distance of toric codes related to hypersimplices have been determined by Jaramillo et al. in (Des Codes Cryptogr 89:269–300, 2021). The next-to-minimal weight in the case <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(d = 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo>=</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> has been determined by Jaramillo-Velez et al. in (São Paulo J Math Sci 17:188– 207, 2023), and has been determined in the cases where <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(3 \le d \le \frac{s - 2}{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>3</mn> <mo>≤</mo> <mi>d</mi> <mo>≤</mo> <mfrac> <mrow> <mi>s</mi> <mo>-</mo> <mn>2</mn> </mrow> <mn>2</mn> </mfrac> </mrow> </math></EquationSource> </InlineEquation> or <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\frac{s + 2}{2} \le d &lt; s\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mfrac> <mrow> <mi>s</mi> <mo>+</mo> <mn>2</mn> </mrow> <mn>2</mn> </mfrac> <mo>≤</mo> <mi>d</mi> <mo>&lt;</mo> <mi>s</mi> </mrow> </math></EquationSource> </InlineEquation>, by Carvalho and Patanker in 2024. In this work we characterize and determine the number of minimal (respectively, next-to-minimal) weight codewords when <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(3 \le d &lt; s\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>3</mn> <mo>≤</mo> <mi>d</mi> <mo>&lt;</mo> <mi>s</mi> </mrow> </math></EquationSource> </InlineEquation> (respectively, <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(3 \le d \le \frac{s - 2}{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>3</mn> <mo>≤</mo> <mi>d</mi> <mo>≤</mo> <mfrac> <mrow> <mi>s</mi> <mo>-</mo> <mn>2</mn> </mrow> <mn>2</mn> </mfrac> </mrow> </math></EquationSource> </InlineEquation> or <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\frac{s + 2}{2} \le d &lt; s\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mfrac> <mrow> <mi>s</mi> <mo>+</mo> <mn>2</mn> </mrow> <mn>2</mn> </mfrac> <mo>≤</mo> <mi>d</mi> <mo>&lt;</mo> <mi>s</mi> </mrow> </math></EquationSource> </InlineEquation>).</p>

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

On the number of minimal and next-to-minimal weight codewords of toric codes over hypersimplices

  • Cícero Carvalho,
  • Nupur Patanker

摘要

Toric codes are a type of evaluation code introduced by J.P. Hansen in 2000. They are produced by evaluating (a vector space composed of) polynomials at the points of \((\mathbb {F}_q^*)^s\) ( F q ) s , the monomials of these polynomials being related to a certain polytope. Toric codes related to hypersimplices are the result of the evaluation of a vector space of homogeneous monomially square-free polynomials of degree d. The dimension and minimum distance of toric codes related to hypersimplices have been determined by Jaramillo et al. in (Des Codes Cryptogr 89:269–300, 2021). The next-to-minimal weight in the case \(d = 1\) d = 1 has been determined by Jaramillo-Velez et al. in (São Paulo J Math Sci 17:188– 207, 2023), and has been determined in the cases where \(3 \le d \le \frac{s - 2}{2}\) 3 d s - 2 2 or \(\frac{s + 2}{2} \le d < s\) s + 2 2 d < s , by Carvalho and Patanker in 2024. In this work we characterize and determine the number of minimal (respectively, next-to-minimal) weight codewords when \(3 \le d < s\) 3 d < s (respectively, \(3 \le d \le \frac{s - 2}{2}\) 3 d s - 2 2 or \(\frac{s + 2}{2} \le d < s\) s + 2 2 d < s ).