<p>If a symbol in any coordinate of a codeword in a code <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\mathcal {C}\)</EquationSource> </InlineEquation> can be repaired by accessing at most <i>r</i> other coordinates, then the positive integer <i>r</i> is called locality of the code. Codes with locality are called locally recoverable codes. Locally recoverable codes are preferred in distributed storage systems, such as Microsoft Azure and Hadoop (used by Facebook), due to their ability to recover a failed node by accessing the minimum number of surviving nodes. A code with <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\((r,\delta )\)</EquationSource> </InlineEquation>-locality is a locally recoverable code that allows recovering <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\delta -1\)</EquationSource> </InlineEquation> erasures simultaneously by reaching at most <i>r</i> other coordinates. In this paper, we obtained constacyclic and negacyclic codes by determining the structure of cyclotomic cosets. Then, we constructed cyclic <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\((r,\delta )\)</EquationSource> </InlineEquation>-LRCs by virtue of their constacyclic and negacyclic subcodes which we found.</p>

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

Cyclic \((r,\delta )\) locally recoverable codes from their constacyclic and negacyclic subcodes

  • Rabia Zengin,
  • Mehmet Emin Köroğlu

摘要

If a symbol in any coordinate of a codeword in a code \(\mathcal {C}\) can be repaired by accessing at most r other coordinates, then the positive integer r is called locality of the code. Codes with locality are called locally recoverable codes. Locally recoverable codes are preferred in distributed storage systems, such as Microsoft Azure and Hadoop (used by Facebook), due to their ability to recover a failed node by accessing the minimum number of surviving nodes. A code with \((r,\delta )\) -locality is a locally recoverable code that allows recovering \(\delta -1\) erasures simultaneously by reaching at most r other coordinates. In this paper, we obtained constacyclic and negacyclic codes by determining the structure of cyclotomic cosets. Then, we constructed cyclic \((r,\delta )\) -LRCs by virtue of their constacyclic and negacyclic subcodes which we found.