<p>Flag codes have received a lot of attention due to its application in random network coding. In 2021, Alonso-González et al. constructed optimal <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\((n,{\mathcal {A}})_{q}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mi mathvariant="script">A</mi> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation>-Optimum distance flag codes (ODFC) for <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="254" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {A}}\subseteq \{1,2,\ldots ,k,n-k,\ldots ,n-1\}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">A</mi> <mo>⊆</mo> <mo stretchy="false">{</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mi>k</mi> <mo>,</mo> <mi>n</mi> <mo>-</mo> <mi>k</mi> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mi>n</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">}</mo> </mrow> </math></EquationSource> </InlineEquation> with <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq3.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\(k\in {\mathcal {A}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>∈</mo> <mi mathvariant="script">A</mi> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="37" /> </InlineMediaObject> <EquationSource Format="TEX">\(k\mid n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>∣</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation>. In this paper, we introduce a new construction of <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq5.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\((n,{\mathcal {A}})_q\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mi mathvariant="script">A</mi> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation>-ODFCs by maximum rank-metric codes, and prove that there is an <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\((n,{\mathcal {A}})_{q}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mi mathvariant="script">A</mi> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation>-ODFC of size <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq7.gif" Format="GIF" Height="30" Rendition="HTML" Resolution="72" Type="Linedraw" Width="78" /> </InlineMediaObject> <EquationSource Format="TEX">\(\frac{q^n-q^{k+r}}{q^k-1}+1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mfrac> <mrow> <msup> <mi>q</mi> <mi>n</mi> </msup> <mo>-</mo> <msup> <mi>q</mi> <mrow> <mi>k</mi> <mo>+</mo> <mi>r</mi> </mrow> </msup> </mrow> <mrow> <msup> <mi>q</mi> <mi>k</mi> </msup> <mo>-</mo> <mn>1</mn> </mrow> </mfrac> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> for any <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="254" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {A}}\subseteq \{1,2,\ldots ,k,n-k,\ldots ,n-1\}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">A</mi> <mo>⊆</mo> <mo stretchy="false">{</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mi>k</mi> <mo>,</mo> <mi>n</mi> <mo>-</mo> <mi>k</mi> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mi>n</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">}</mo> </mrow> </math></EquationSource> </InlineEquation> with <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq9.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="143" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {A}}\cap \{k,n-k\}\ne \emptyset \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">A</mi> <mo>∩</mo> <mo stretchy="false">{</mo> <mi>k</mi> <mo>,</mo> <mi>n</mi> <mo>-</mo> <mi>k</mi> <mo stretchy="false">}</mo> <mo>≠</mo> <mi mathvariant="normal">∅</mi> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq10.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="108" /> </InlineMediaObject> <EquationSource Format="TEX">\(r\equiv n\pmod k\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>r</mi> <mo>≡</mo> <mi>n</mi> <mspace width="4.44443pt" /> <mo stretchy="false">(</mo> <mo>mod</mo> <mspace width="0.277778em" /> <mi>k</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq11.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="75" /> </InlineMediaObject> <EquationSource Format="TEX">\(0\le r&lt;k\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>0</mn> <mo>≤</mo> <mi>r</mi> <mo>&lt;</mo> <mi>k</mi> </mrow> </math></EquationSource> </InlineEquation>. Furthermore, when <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq12.gif" Format="GIF" Height="26" Rendition="HTML" Resolution="72" Type="Linedraw" Width="61" /> </InlineMediaObject> <EquationSource Format="TEX">\(k&gt;\frac{q^r-1}{q-1}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>&gt;</mo> <mfrac> <mrow> <msup> <mi>q</mi> <mi>r</mi> </msup> <mo>-</mo> <mn>1</mn> </mrow> <mrow> <mi>q</mi> <mo>-</mo> <mn>1</mn> </mrow> </mfrac> </mrow> </math></EquationSource> </InlineEquation>, this <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq5.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\((n,{\mathcal {A}})_q\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mi mathvariant="script">A</mi> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation>-ODFC is optimal. Specially, when <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1584_Article_IEq14.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="40" /> </InlineMediaObject> <EquationSource Format="TEX">\(r=0\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>r</mi> <mo>=</mo> <mn>0</mn> </mrow> </math></EquationSource> </InlineEquation>, Alonso-González et al.’s result is also obtained. We also give a characterization of almost optimum distance flag codes, and construct a family of optimal almost optimum flag distance codes.</p>

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

Construction of optimal flag codes by MRD codes

  • Shuangqing Liu,
  • Shuhui Yu,
  • Lijun Ji

摘要

Flag codes have received a lot of attention due to its application in random network coding. In 2021, Alonso-González et al. constructed optimal \((n,{\mathcal {A}})_{q}\) ( n , A ) q -Optimum distance flag codes (ODFC) for \({\mathcal {A}}\subseteq \{1,2,\ldots ,k,n-k,\ldots ,n-1\}\) A { 1 , 2 , , k , n - k , , n - 1 } with \(k\in {\mathcal {A}}\) k A and \(k\mid n\) k n . In this paper, we introduce a new construction of \((n,{\mathcal {A}})_q\) ( n , A ) q -ODFCs by maximum rank-metric codes, and prove that there is an \((n,{\mathcal {A}})_{q}\) ( n , A ) q -ODFC of size \(\frac{q^n-q^{k+r}}{q^k-1}+1\) q n - q k + r q k - 1 + 1 for any \({\mathcal {A}}\subseteq \{1,2,\ldots ,k,n-k,\ldots ,n-1\}\) A { 1 , 2 , , k , n - k , , n - 1 } with \({\mathcal {A}}\cap \{k,n-k\}\ne \emptyset \) A { k , n - k } , where \(r\equiv n\pmod k\) r n ( mod k ) and \(0\le r<k\) 0 r < k . Furthermore, when \(k>\frac{q^r-1}{q-1}\) k > q r - 1 q - 1 , this \((n,{\mathcal {A}})_q\) ( n , A ) q -ODFC is optimal. Specially, when \(r=0\) r = 0 , Alonso-González et al.’s result is also obtained. We also give a characterization of almost optimum distance flag codes, and construct a family of optimal almost optimum flag distance codes.