<p>In modern storage technologies, symbol-pair codes have emerged as a crucial framework for addressing errors in channels where symbols are read in overlapping pairs to guard against pair errors. A symbol-pair code that meets the Singleton-type bound is called a maximum distance separable (MDS) symbol-pair code. MDS symbol-pair codes are optimal in the sense that they have the highest pair error-correcting capability. In this paper, we focus on new constructions of MDS symbol-pair codes using simple-root cyclic codes. Specifically, three new infinite families of <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1705_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="56" /> </InlineMediaObject> <EquationSource Format="TEX">\((n, d_P)_q\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <msub> <mi>d</mi> <mi>P</mi> </msub> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation> MDS symbol-pair codes are obtained: (1) <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1705_Article_IEq2.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="152" /> </InlineMediaObject> <EquationSource Format="TEX">\((n=4q+4,d_P=7)_q\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>=</mo> <mn>4</mn> <mi>q</mi> <mo>+</mo> <mn>4</mn> <mo>,</mo> <msub> <mi>d</mi> <mi>P</mi> </msub> <mo>=</mo> <mn>7</mn> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation> for <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1705_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="106" /> </InlineMediaObject> <EquationSource Format="TEX">\(q\equiv 1\pmod 4\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>q</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>; (2) <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1705_Article_IEq4.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="153" /> </InlineMediaObject> <EquationSource Format="TEX">\((n=4q-4,d_P=8)_q\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>=</mo> <mn>4</mn> <mi>q</mi> <mo>-</mo> <mn>4</mn> <mo>,</mo> <msub> <mi>d</mi> <mi>P</mi> </msub> <mo>=</mo> <mn>8</mn> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation> for <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1705_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="106" /> </InlineMediaObject> <EquationSource Format="TEX">\(q\equiv 3\pmod 4\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>q</mi> <mo>≡</mo> <mn>3</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>; (3) <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1705_Article_IEq6.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="152" /> </InlineMediaObject> <EquationSource Format="TEX">\((n=2q+2,d_P=9)_q\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>=</mo> <mn>2</mn> <mi>q</mi> <mo>+</mo> <mn>2</mn> <mo>,</mo> <msub> <mi>d</mi> <mi>P</mi> </msub> <mo>=</mo> <mn>9</mn> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation> for <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1705_Article_IEq7.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="42" /> </InlineMediaObject> <EquationSource Format="TEX">\(q\ge 5\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>q</mi> <mo>≥</mo> <mn>5</mn> </mrow> </math></EquationSource> </InlineEquation> being an odd prime power. The first two constructions are based on analyzing the solutions of certain equations over finite fields. The third construction arises from the decomposition of cyclic codes, where we utilize the orthogonal relationships between component codes and their duals to rigorously exclude the presence of specific codewords. It is worth noting that for the pair distance <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1705_Article_IEq8.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="50" /> </InlineMediaObject> <EquationSource Format="TEX">\(d_P=7\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>d</mi> <mi>P</mi> </msub> <mo>=</mo> <mn>7</mn> </mrow> </math></EquationSource> </InlineEquation> or 8, our <i>q</i>-ary MDS symbol-pair codes achieve the longest known code length when <i>q</i> is not a prime. Furthermore, for <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1705_Article_IEq9.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="50" /> </InlineMediaObject> <EquationSource Format="TEX">\(d_P=9\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>d</mi> <mi>P</mi> </msub> <mo>=</mo> <mn>9</mn> </mrow> </math></EquationSource> </InlineEquation>, our codes attain the longest code length regardless of whether <i>q</i> is prime or not.</p>

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

New constructions of MDS symbol-pair codes via simple-root cyclic codes

  • Rongxing Qiu,
  • Weijun Fang

摘要

In modern storage technologies, symbol-pair codes have emerged as a crucial framework for addressing errors in channels where symbols are read in overlapping pairs to guard against pair errors. A symbol-pair code that meets the Singleton-type bound is called a maximum distance separable (MDS) symbol-pair code. MDS symbol-pair codes are optimal in the sense that they have the highest pair error-correcting capability. In this paper, we focus on new constructions of MDS symbol-pair codes using simple-root cyclic codes. Specifically, three new infinite families of \((n, d_P)_q\) ( n , d P ) q MDS symbol-pair codes are obtained: (1) \((n=4q+4,d_P=7)_q\) ( n = 4 q + 4 , d P = 7 ) q for \(q\equiv 1\pmod 4\) q 1 ( mod 4 ) ; (2) \((n=4q-4,d_P=8)_q\) ( n = 4 q - 4 , d P = 8 ) q for \(q\equiv 3\pmod 4\) q 3 ( mod 4 ) ; (3) \((n=2q+2,d_P=9)_q\) ( n = 2 q + 2 , d P = 9 ) q for \(q\ge 5\) q 5 being an odd prime power. The first two constructions are based on analyzing the solutions of certain equations over finite fields. The third construction arises from the decomposition of cyclic codes, where we utilize the orthogonal relationships between component codes and their duals to rigorously exclude the presence of specific codewords. It is worth noting that for the pair distance \(d_P=7\) d P = 7 or 8, our q-ary MDS symbol-pair codes achieve the longest known code length when q is not a prime. Furthermore, for \(d_P=9\) d P = 9 , our codes attain the longest code length regardless of whether q is prime or not.