<p>Throughout this paper, we explore the number of non-equivalent minimal codewords of linear codes derived from certain graphs. We propose a lower bound on the number of non-equivalent minimal codewords over <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_793_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="18" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathbb {F}_q\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">F</mi> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation> associated with graphs of diameter 2. Beyond diameter 2, we also determine the number of non-equivalent minimal codewords over <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_793_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="18" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathbb {F}_q\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">F</mi> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation> for graphs with arbitrary diameter. To achieve this, we study <i>n</i>-cycles and the row spaces generated by some rows from the generator matrix of linear codes. Primarily, our focus is on the number of non-equivalent minimal codewords, and we also provide precise construction methods for identifying minimal codewords in linear codes. To support our results, we present some examples in this work.</p>

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

Minimal codewords over finite fields derived from certain graphs

  • Boran Kim

摘要

Throughout this paper, we explore the number of non-equivalent minimal codewords of linear codes derived from certain graphs. We propose a lower bound on the number of non-equivalent minimal codewords over \(\mathbb {F}_q\) F q associated with graphs of diameter 2. Beyond diameter 2, we also determine the number of non-equivalent minimal codewords over \(\mathbb {F}_q\) F q for graphs with arbitrary diameter. To achieve this, we study n-cycles and the row spaces generated by some rows from the generator matrix of linear codes. Primarily, our focus is on the number of non-equivalent minimal codewords, and we also provide precise construction methods for identifying minimal codewords in linear codes. To support our results, we present some examples in this work.