文献
J-GLOBAL ID:201702249506775520   整理番号:17A1391467

ほぼ最適サブパケット化を用いた最適アクセスMDS符号の明確な構成【Powered by NICT】

Explicit Constructions of Optimal-Access MDS Codes With Nearly Optimal Sub-Packetization
著者 (2件):
資料名:
巻: 63  号: 10  ページ: 6307-6317  発行年: 2017年 
JST資料番号: C0231A  ISSN: 0018-9448  CODEN: IETTAW  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
長n,次元k=nr,サブパケット化Lの(n,k,l)最大距離分離可能(MDS)アレイコードを有限電場F上のL×nマトリックスから形成された,分散ストレージシステムにおける別々のノードに格納された行列の各カラムと符号語の座標として見られている。失敗したノード(1消去カラムの回収率)の修復はセットd≦n 1生存(ヘルパー)ノードをアクセスすることにより行うことができた。ヘルパーノードの各々でアクセスされたデータの量はこの量の下限を,満たすかどうかを漸近的に最適なアクセス特性を持つと言われている。n 1最適アクセスMDS符号に対して,サブパケットは結合したl≧R~(k 1)/Rを満たしていた。著者らの以前の研究では,(IEEE Trans.はInf。任意のn及びRの理論,vol.63,no.4、2017-),サブパケットL=r~n 1最適アクセスMDS符号の明示的構成を示した。本論文では,下界に近づくために,サブパケット値Lを低減する問題を取り上げた。L=r~[n/r]と最適アクセスコードの陽的ファミリー,これはせいぜい因子r~2の最適値と異なるを構築した。これらコードはF≧R[n/r]限り任意の有限電場F上で構築することができ,低複雑性符号化と復号化手順を提供した。また,局所性制約(LRCコード)による再生コードとコードの文脈を橋架けし,これは最適アクセス群修復と呼ぶ修理問題のバージョンを定義した。この変動では,n=Smノードの集合はサイズのm修復群に分配されていることを仮定し,s+k 1ヘルパーノードは,故障ノードと同じグループから他の全ての/sノードを含む場合修復のためのアクセスデータの量はできるだけ小さいことを必要とする。この問題に対して,著者らは,グループ最適アクセス特性を持つ符号の族を構築した。これらコードはサイズF≧nの電場Fの上に建設された,低複雑性符号化と復号化手順を提供した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
符号理論 
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る