<p>We construct some families of <i>p</i>-ary minimal and distance-optimal codes and some families of locally repairable <i>p</i>-ary codes by the <i>homogenization</i> method for a prime <i>p</i>. For this, we use the code <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(C_{(D_{F_h})^c}\)</EquationSource> </InlineEquation> associated with the complement of the defining set <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(D_{F_h}\)</EquationSource> </InlineEquation> generated from the homogenization <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(F_h\)</EquationSource> </InlineEquation> of a multi-variable function <i>F</i>. We first find two criteria: one is a criterion for the code <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(C_{(D_{F_h})^c}\)</EquationSource> </InlineEquation> to be a <i>minimal code</i>, and the other is a criterion for <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(C_{(D_{F_h})^c}\)</EquationSource> </InlineEquation> to be an LRC (<i>Locally Repairable Code</i>) with locality <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(t\ge 2\)</EquationSource> </InlineEquation>. Then we focus on the codes <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(C_{(\Delta _h)^{c^*}}\)</EquationSource> </InlineEquation>, which are the cases where the defining sets <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(D_F\)</EquationSource> </InlineEquation> are certain down-sets <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\Delta\)</EquationSource> </InlineEquation> of <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\mathbb {F}_p^n\)</EquationSource> </InlineEquation> generated by one maximal element with support size at most two. We obtain several infinite families of minimal <i>p</i>-ary linear codes, using the first criterion; some of them are also distance-optimal. Furthermore, we produce several infinite families of LRCs with locality two including an infinite family of alphabet-optimal LRCs, using the second criterion.</p>

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

Locally repairable codes and minimal codes by homogenization of down-sets

  • Nilay Kumar Mondal,
  • Jong Yoon Hyun,
  • Yoonjin Lee

摘要

We construct some families of p-ary minimal and distance-optimal codes and some families of locally repairable p-ary codes by the homogenization method for a prime p. For this, we use the code \(C_{(D_{F_h})^c}\) associated with the complement of the defining set \(D_{F_h}\) generated from the homogenization \(F_h\) of a multi-variable function F. We first find two criteria: one is a criterion for the code \(C_{(D_{F_h})^c}\) to be a minimal code, and the other is a criterion for \(C_{(D_{F_h})^c}\) to be an LRC (Locally Repairable Code) with locality \(t\ge 2\) . Then we focus on the codes \(C_{(\Delta _h)^{c^*}}\) , which are the cases where the defining sets \(D_F\) are certain down-sets \(\Delta\) of \(\mathbb {F}_p^n\) generated by one maximal element with support size at most two. We obtain several infinite families of minimal p-ary linear codes, using the first criterion; some of them are also distance-optimal. Furthermore, we produce several infinite families of LRCs with locality two including an infinite family of alphabet-optimal LRCs, using the second criterion.