<p>In the era of big data, locally repairable codes (LRCs) are widely used in distributed storage systems due to their efficient data recovery capabilities. A <i>q</i>-ary optimal <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\((r,\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>,</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>-LRC is defined as an [<i>n</i>,&#xa0;<i>k</i>,&#xa0;<i>d</i>] linear code over <InlineEquation ID="IEq4"> <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> where each code symbol has locality <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\((r,\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>,</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, and the minimum distance achieves the well-known Singleton-type bound. In this paper, we investigate the case where the local repair groups of optimal LRCs are disjoint, that is, <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\( (r+\delta -1) \mid n \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>+</mo> <mi>δ</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo>∣</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation>. We first extend the results on weight distributions of LRCs with locality <i>r</i> in Hao et al. (IEEE Trans Commun 70(5):2895–2908, 2022) to LRCs with locality <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\((r,\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>,</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>. Specifically, we demonstrate that the weight distribution of any <i>q</i>-ary optimal LRC with locality <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\((r=2,\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>=</mo> <mn>2</mn> <mo>,</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, minimum distance <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(2\delta +1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>2</mn> <mi>δ</mi> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> and even dimension can be uniquely determined by characterizing the weight type hierarchy of codewords. Subsequently, we derive an explicit expression for these weight distributions. Then, the weight distributions of optimal <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\((r=2,\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>=</mo> <mn>2</mn> <mo>,</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>-LRCs have been proven to be determinable when <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(d = \delta ,\delta +1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo>=</mo> <mi>δ</mi> <mo>,</mo> <mi>δ</mi> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> or <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(2\delta +1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>2</mn> <mi>δ</mi> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>. Furthermore, we explain that the weight distribution of any <i>q</i>-ary optimal <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\((r=2,\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>=</mo> <mn>2</mn> <mo>,</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>-LRC with minimum distance <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(2\delta +2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>2</mn> <mi>δ</mi> <mo>+</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation> cannot be uniquely ascertained using knowledge of projective geometry. Finally, we apply our hierarchical method to compute the weight distributions of optimal <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\([n,k\ge 5r-1,d=\delta +1]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">[</mo> <mi>n</mi> <mo>,</mo> <mi>k</mi> <mo>≥</mo> <mn>5</mn> <mi>r</mi> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mi>d</mi> <mo>=</mo> <mi>δ</mi> <mo>+</mo> <mn>1</mn> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation>-LRCs with general locality <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\((r,\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>,</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> and offer a detailed study for the case where the locality is <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\((r=3,\delta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>=</mo> <mn>3</mn> <mo>,</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>.</p>

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

Weight distributions of two classes of optimal \((r{,}\delta )\)-locally repairable codes

  • Yao Tian,
  • Hengfeng Jin,
  • Fang-Wei Fu

摘要

In the era of big data, locally repairable codes (LRCs) are widely used in distributed storage systems due to their efficient data recovery capabilities. A q-ary optimal \((r,\delta )\) ( r , δ ) -LRC is defined as an [nkd] linear code over \(\mathbb {F}_{q}\) F q where each code symbol has locality \((r,\delta )\) ( r , δ ) , and the minimum distance achieves the well-known Singleton-type bound. In this paper, we investigate the case where the local repair groups of optimal LRCs are disjoint, that is, \( (r+\delta -1) \mid n \) ( r + δ - 1 ) n . We first extend the results on weight distributions of LRCs with locality r in Hao et al. (IEEE Trans Commun 70(5):2895–2908, 2022) to LRCs with locality \((r,\delta )\) ( r , δ ) . Specifically, we demonstrate that the weight distribution of any q-ary optimal LRC with locality \((r=2,\delta )\) ( r = 2 , δ ) , minimum distance \(2\delta +1\) 2 δ + 1 and even dimension can be uniquely determined by characterizing the weight type hierarchy of codewords. Subsequently, we derive an explicit expression for these weight distributions. Then, the weight distributions of optimal \((r=2,\delta )\) ( r = 2 , δ ) -LRCs have been proven to be determinable when \(d = \delta ,\delta +1\) d = δ , δ + 1 or \(2\delta +1\) 2 δ + 1 . Furthermore, we explain that the weight distribution of any q-ary optimal \((r=2,\delta )\) ( r = 2 , δ ) -LRC with minimum distance \(2\delta +2\) 2 δ + 2 cannot be uniquely ascertained using knowledge of projective geometry. Finally, we apply our hierarchical method to compute the weight distributions of optimal \([n,k\ge 5r-1,d=\delta +1]\) [ n , k 5 r - 1 , d = δ + 1 ] -LRCs with general locality \((r,\delta )\) ( r , δ ) and offer a detailed study for the case where the locality is \((r=3,\delta )\) ( r = 3 , δ ) .