文献
J-GLOBAL ID:201702256988321207   整理番号:17A0754938

MDS符号における多重消去の最適再構築【Powered by NICT】

Optimal Rebuilding of Multiple Erasures in MDS Codes
著者 (3件):
資料名:
巻: 63  号:ページ: 1084-1101  発行年: 2017年 
JST資料番号: C0231A  ISSN: 0018-9448  CODEN: IETTAW  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
最大距離分離可能(MDS)アレイ符号は計算的に効率的な符号化と復号化手順による貯蔵システムに広く用いられている。r冗長ノードを持つMDSコードは生存ノード中に残存するすべての情報(読み)を吸収することによりRノード消失を補正できる。しかし,実際には,e消失がより起こり得る故障事象,1≦e<Rであった。自然問題は,どのようにして多くの情報が我々はストレージノードを再構築するためにアクセスする必要がある。e消失の改造におけるアクセス残存情報の画分として再構築比を定義した。著者らの以前の研究では,ジグザグ符号と呼ばれ,MDS符号e=1;時に系統的なノードの再構築のための1/Rの最適再構築比を達成が,すべての情報は,産次ノード消去の再構築のためのアクセスする必要がある。(正規化)修復帯域幅は再構築過程の残存ノードから送信された情報の割合として定義される。必ずしもMDSコードのために,R消失は残りの情報にアクセスすることにより補正できるDimakisらは再生符号フレームワークを提案し,任意のe=1消去は最適修理帯域幅をもつ生存ノードの部分集合から再構築できる。本論文では,符号の再構築に関する三つの結果を示す1)ノードの貯蔵サイズと再生符号フレームワークに類似した修復帯域幅に関する基礎的外側からの限界を示し,ジグザグ符号はMDS符号の系統的ノードのためのe/rの最適再構築比を達成し,任意の1≦e≦r;ことを示した。2)1/rの最適再構築比を達成し,系統的またはパリティノード消去のための系統的符号を構成および3)ジグザグ符号のための誤り訂正アルゴリズムを提示し,特にこれらの符号は最小ハミング距離を越えて補正することができるかを示した。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でのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
符号理論 
タイトルに関連する用語 (5件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る