<p>Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Constructing binary cyclic codes with parameters <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq1.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="116" /> </InlineMediaObject> <EquationSource Format="TEX">\([n, \frac{n+1}{2}, d \ge \sqrt{n}]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">[</mo> <mi>n</mi> <mo>,</mo> <mfrac> <mrow> <mi>n</mi> <mo>+</mo> <mn>1</mn> </mrow> <mn>2</mn> </mfrac> <mo>,</mo> <mi>d</mi> <mo>≥</mo> <msqrt> <mi>n</mi> </msqrt> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation> is an interesting topic in coding theory, as their minimum distances have a square-root bound. Let <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq2.gif" Format="GIF" Height="18" Rendition="HTML" Resolution="72" Type="Linedraw" Width="78" /> </InlineMediaObject> <EquationSource Format="TEX">\(n=2^\lambda -1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>=</mo> <msup> <mn>2</mn> <mi>λ</mi> </msup> <mo>-</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq3.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="15" /> </InlineMediaObject> <EquationSource Format="TEX">\(\lambda \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>λ</mi> </math></EquationSource> </InlineEquation> has three forms: <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="84" /> </InlineMediaObject> <EquationSource Format="TEX">\(p^2, p_1p_2, 2p_2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mi>p</mi> <mn>2</mn> </msup> <mo>,</mo> <msub> <mi>p</mi> <mn>1</mn> </msub> <msub> <mi>p</mi> <mn>2</mn> </msub> <mo>,</mo> <mn>2</mn> <msub> <mi>p</mi> <mn>2</mn> </msub> </mrow> </math></EquationSource> </InlineEquation> for odd primes <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq5.gif" Format="GIF" Height="12" Rendition="HTML" Resolution="72" Type="Linedraw" Width="55" /> </InlineMediaObject> <EquationSource Format="TEX">\(p, p_1, p_2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>p</mi> <mo>,</mo> <msub> <mi>p</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>p</mi> <mn>2</mn> </msub> </mrow> </math></EquationSource> </InlineEquation>. In this paper, we mainly construct several classes of binary cyclic codes with parameters <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq6.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="188" /> </InlineMediaObject> <EquationSource Format="TEX">\([2^\lambda -1, k \ge 2^{\lambda -1}, d \ge \sqrt{n}]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">[</mo> <msup> <mn>2</mn> <mi>λ</mi> </msup> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mi>k</mi> <mo>≥</mo> <msup> <mn>2</mn> <mrow> <mi>λ</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mo>,</mo> <mi>d</mi> <mo>≥</mo> <msqrt> <mi>n</mi> </msqrt> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation>. Specifically, the binary cyclic codes <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq7.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="40" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {C}}_{(1, p^2)}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">C</mi> <mrow> <mo stretchy="false">(</mo> <mn>1</mn> <mo>,</mo> <msup> <mi>p</mi> <mn>2</mn> </msup> <mo stretchy="false">)</mo> </mrow> </msub> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq8.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="46" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {C}}_{(1, 2p_2)}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">C</mi> <mrow> <mo stretchy="false">(</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <msub> <mi>p</mi> <mn>2</mn> </msub> <mo stretchy="false">)</mo> </mrow> </msub> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq9.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="46" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {C}}_{(2, 2p_2)}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">C</mi> <mrow> <mo stretchy="false">(</mo> <mn>2</mn> <mo>,</mo> <mn>2</mn> <msub> <mi>p</mi> <mn>2</mn> </msub> <mo stretchy="false">)</mo> </mrow> </msub> </math></EquationSource> </InlineEquation>, and <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq10.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {C}}_{(1, p_1p_2)}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">C</mi> <mrow> <mo stretchy="false">(</mo> <mn>1</mn> <mo>,</mo> <msub> <mi>p</mi> <mn>1</mn> </msub> <msub> <mi>p</mi> <mn>2</mn> </msub> <mo stretchy="false">)</mo> </mrow> </msub> </math></EquationSource> </InlineEquation> have minimum distance <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq11.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="60" /> </InlineMediaObject> <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> though their dimensions satisfy <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq12.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="57" /> </InlineMediaObject> <EquationSource Format="TEX">\(k &gt; \frac{n+1}{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>&gt;</mo> <mfrac> <mrow> <mi>n</mi> <mo>+</mo> <mn>1</mn> </mrow> <mn>2</mn> </mfrac> </mrow> </math></EquationSource> </InlineEquation>. Moreover, two classes of binary cyclic codes <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq13.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="40" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {C}}_{(2, p^2)}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">C</mi> <mrow> <mo stretchy="false">(</mo> <mn>2</mn> <mo>,</mo> <msup> <mi>p</mi> <mn>2</mn> </msup> <mo stretchy="false">)</mo> </mrow> </msub> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq14.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {C}}_{(2, p_1p_2)}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">C</mi> <mrow> <mo stretchy="false">(</mo> <mn>2</mn> <mo>,</mo> <msub> <mi>p</mi> <mn>1</mn> </msub> <msub> <mi>p</mi> <mn>2</mn> </msub> <mo stretchy="false">)</mo> </mrow> </msub> </math></EquationSource> </InlineEquation> with dimension <InlineEquation ID="IEq15"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq15.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="56" /> </InlineMediaObject> <EquationSource Format="TEX">\(k= \frac{n+1}{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>=</mo> <mfrac> <mrow> <mi>n</mi> <mo>+</mo> <mn>1</mn> </mrow> <mn>2</mn> </mfrac> </mrow> </math></EquationSource> </InlineEquation> and minimum distance <i>d</i> much exceeding the square-root bound are presented, which extends the results given by Sun, Li, and Ding [<CitationRef CitationID="CR30">30</CitationRef>]. In fact, the rate of these two classes of binary cyclic codes are around <InlineEquation ID="IEq16"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq16.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="8" /> </InlineMediaObject> <EquationSource Format="TEX">\(\frac{1}{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> </math></EquationSource> </InlineEquation> and the lower bounds on their minimum distances are close to <InlineEquation ID="IEq17"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1621_Article_IEq17.gif" Format="GIF" Height="23" Rendition="HTML" Resolution="72" Type="Linedraw" Width="33" /> </InlineMediaObject> <EquationSource Format="TEX">\(\frac{n}{\log _2 n}\)</EquationSource> <EquationSource Format="MATHML"><math> <mfrac> <mi>n</mi> <mrow> <msub> <mo>log</mo> <mn>2</mn> </msub> <mi>n</mi> </mrow> </mfrac> </math></EquationSource> </InlineEquation>. In addition, their extended codes are also investigated.</p>

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

Constructions of binary cyclic codes with minimum weights exceeding the square-root lower bound

  • Hai Liu,
  • Chunyu Gan,
  • Chengju Li,
  • Xueying Shi

摘要

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Constructing binary cyclic codes with parameters \([n, \frac{n+1}{2}, d \ge \sqrt{n}]\) [ n , n + 1 2 , d n ] is an interesting topic in coding theory, as their minimum distances have a square-root bound. Let \(n=2^\lambda -1\) n = 2 λ - 1 , where \(\lambda \) λ has three forms: \(p^2, p_1p_2, 2p_2\) p 2 , p 1 p 2 , 2 p 2 for odd primes \(p, p_1, p_2\) p , p 1 , p 2 . In this paper, we mainly construct several classes of binary cyclic codes with parameters \([2^\lambda -1, k \ge 2^{\lambda -1}, d \ge \sqrt{n}]\) [ 2 λ - 1 , k 2 λ - 1 , d n ] . Specifically, the binary cyclic codes \({\mathcal {C}}_{(1, p^2)}\) C ( 1 , p 2 ) , \({\mathcal {C}}_{(1, 2p_2)}\) C ( 1 , 2 p 2 ) , \({\mathcal {C}}_{(2, 2p_2)}\) C ( 2 , 2 p 2 ) , and \({\mathcal {C}}_{(1, p_1p_2)}\) C ( 1 , p 1 p 2 ) have minimum distance \(d \ge \sqrt{n}\) d n though their dimensions satisfy \(k > \frac{n+1}{2}\) k > n + 1 2 . Moreover, two classes of binary cyclic codes \({\mathcal {C}}_{(2, p^2)}\) C ( 2 , p 2 ) and \({\mathcal {C}}_{(2, p_1p_2)}\) C ( 2 , p 1 p 2 ) with dimension \(k= \frac{n+1}{2}\) k = n + 1 2 and minimum distance d much exceeding the square-root bound are presented, which extends the results given by Sun, Li, and Ding [30]. In fact, the rate of these two classes of binary cyclic codes are around \(\frac{1}{2}\) 1 2 and the lower bounds on their minimum distances are close to \(\frac{n}{\log _2 n}\) n log 2 n . In addition, their extended codes are also investigated.