<p>In this paper, two infinite families of ternary cyclic codes with length <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_803_Article_IEq1.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\( 3^m-1 \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mn>3</mn> <mi>m</mi> </msup> <mo>-</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> are constructed, where <i>m</i> is odd and <i>m</i> is sufficiently large. The minimum distance of one family of codes satisfies <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_803_Article_IEq2.gif" Format="GIF" Height="24" Rendition="HTML" Resolution="72" Type="Linedraw" Width="143" /> </InlineMediaObject> <EquationSource Format="TEX">\( d\ge 6(3^{\frac{m-1}{2}}-1)+1 \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo>≥</mo> <mn>6</mn> <mo stretchy="false">(</mo> <msup> <mn>3</mn> <mfrac> <mrow> <mi>m</mi> <mo>-</mo> <mn>1</mn> </mrow> <mn>2</mn> </mfrac> </msup> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>, and the minimum distance of the other family of codes satisfies <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_803_Article_IEq3.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="95" /> </InlineMediaObject> <EquationSource Format="TEX">\( d\ge 3^{\frac{m-1}{2}}-1 \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo>≥</mo> <msup> <mn>3</mn> <mfrac> <mrow> <mi>m</mi> <mo>-</mo> <mn>1</mn> </mrow> <mn>2</mn> </mfrac> </msup> <mo>-</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>. The dimensions of these codes are close to half their length when <i>m</i> is sufficiently large. We also give an infinite family of binary cyclic codes with parameters <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_803_Article_IEq4.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="256" /> </InlineMediaObject> <EquationSource Format="TEX">\( [2^m-1,2^{m-1},d\ge 7\times 2^{(m-3)/2}+1]_2 \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">[</mo> <msup> <mn>2</mn> <mi>m</mi> </msup> <mo>-</mo> <mn>1</mn> <mo>,</mo> <msup> <mn>2</mn> <mrow> <mi>m</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mo>,</mo> <mi>d</mi> <mo>≥</mo> <mn>7</mn> <mo>×</mo> <msup> <mn>2</mn> <mrow> <mo stretchy="false">(</mo> <mi>m</mi> <mo>-</mo> <mn>3</mn> <mo stretchy="false">)</mo> <mo stretchy="false">/</mo> <mn>2</mn> </mrow> </msup> <mo>+</mo> <mn>1</mn> <mo stretchy="false">]</mo> </mrow> <mn>2</mn> </msub> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_803_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="111" /> </InlineMediaObject> <EquationSource Format="TEX">\( m\equiv 1\pmod {4} \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>m</mi> <mo>≡</mo> <mn>1</mn> <mspace width="4.44443pt" /> <mo stretchy="false">(</mo> <mo>mod</mo> <mspace width="0.277778em" /> <mn>4</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_803_Article_IEq6.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="55" /> </InlineMediaObject> <EquationSource Format="TEX">\( m\ge 23 \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>m</mi> <mo>≥</mo> <mn>23</mn> </mrow> </math></EquationSource> </InlineEquation>. This family of binary cyclic codes has a better lower bound on the minimum distance than that given in Sun (2023).</p>

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

An infinite family of binary cyclic codes and two infinite families of ternary cyclic codes with good parameters

  • Haodong Lu,
  • Liqin Qian,
  • Minjia Shi

摘要

In this paper, two infinite families of ternary cyclic codes with length \( 3^m-1 \) 3 m - 1 are constructed, where m is odd and m is sufficiently large. The minimum distance of one family of codes satisfies \( d\ge 6(3^{\frac{m-1}{2}}-1)+1 \) d 6 ( 3 m - 1 2 - 1 ) + 1 , and the minimum distance of the other family of codes satisfies \( d\ge 3^{\frac{m-1}{2}}-1 \) d 3 m - 1 2 - 1 . The dimensions of these codes are close to half their length when m is sufficiently large. We also give an infinite family of binary cyclic codes with parameters \( [2^m-1,2^{m-1},d\ge 7\times 2^{(m-3)/2}+1]_2 \) [ 2 m - 1 , 2 m - 1 , d 7 × 2 ( m - 3 ) / 2 + 1 ] 2 , where \( m\equiv 1\pmod {4} \) m 1 ( mod 4 ) and \( m\ge 23 \) m 23 . This family of binary cyclic codes has a better lower bound on the minimum distance than that given in Sun (2023).