<p><InlineEquation ID="IEq5"> <EquationSource Format="TEX">\({\textbf {(1}}+ \varvec{\epsilon } {\textbf {)}}\)</EquationSource> </InlineEquation>-optimal Maximum Distance Separable (<InlineEquation ID="IEq6"> <EquationSource Format="TEX">\({\textbf {1}}+\varvec{\epsilon } {\textbf {)}}\)</EquationSource> </InlineEquation>-optimal MDS) codes, which are a special kind of <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\({\textbf {(n, k)}}\)</EquationSource> </InlineEquation> MDS codes, can repair a single failed node by downloading slightly sub-optimal amount of data from <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\({\textbf {d}}\)</EquationSource> </InlineEquation> helper nodes where <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\({\textbf {d}} \varvec{\in } {\textbf {[k, n)}}\)</EquationSource> </InlineEquation>, and have small sub-packetization level. Some <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\({\textbf {(1}}+\varvec{\epsilon } {\textbf {)}}\)</EquationSource> </InlineEquation>-optimal MDS codes have been constructed in the literatures. However, for all the existing <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\({\textbf {(1}}+\varvec{\epsilon } {\textbf {)}}\)</EquationSource> </InlineEquation>-optimal MDS codes with the number of helper nodes <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\({\textbf {d}}\)</EquationSource> </InlineEquation> smaller than <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\({\textbf {n}}-{\textbf {1}}\)</EquationSource> </InlineEquation>, a few compulsory nodes need to be contacted when repairing a failed node. In this paper, we provide two explicit <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\({\textbf {(1}}+\varvec{\epsilon } {\textbf {)}}\)</EquationSource> </InlineEquation>-optimal MDS codes contacting any set of <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\({\textbf {d}}\)</EquationSource> </InlineEquation> helper nodes with <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\({\textbf {d}}\)</EquationSource> </InlineEquation> smaller than <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\({\textbf {n}}-{\textbf {1}}\)</EquationSource> </InlineEquation> for the first time.</p>

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

\((1+\epsilon )\)-optimal MDS codes: contacting any set of helper nodes smaller than \(n-1\)

  • Xing Lin

摘要

\({\textbf {(1}}+ \varvec{\epsilon } {\textbf {)}}\) -optimal Maximum Distance Separable ( \({\textbf {1}}+\varvec{\epsilon } {\textbf {)}}\) -optimal MDS) codes, which are a special kind of \({\textbf {(n, k)}}\) MDS codes, can repair a single failed node by downloading slightly sub-optimal amount of data from \({\textbf {d}}\) helper nodes where \({\textbf {d}} \varvec{\in } {\textbf {[k, n)}}\) , and have small sub-packetization level. Some \({\textbf {(1}}+\varvec{\epsilon } {\textbf {)}}\) -optimal MDS codes have been constructed in the literatures. However, for all the existing \({\textbf {(1}}+\varvec{\epsilon } {\textbf {)}}\) -optimal MDS codes with the number of helper nodes \({\textbf {d}}\) smaller than \({\textbf {n}}-{\textbf {1}}\) , a few compulsory nodes need to be contacted when repairing a failed node. In this paper, we provide two explicit \({\textbf {(1}}+\varvec{\epsilon } {\textbf {)}}\) -optimal MDS codes contacting any set of \({\textbf {d}}\) helper nodes with \({\textbf {d}}\) smaller than \({\textbf {n}}-{\textbf {1}}\) for the first time.