文献

J-GLOBAL ID：201702256988321207   整理番号：17A0754938

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

Optimal Rebuilding of Multiple Erasures in MDS Codes

著者 (3件)： Wang Zhiying (Center for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA) ,  Tamo Itzhak (Department of Electrical Engineering - Systems, Tel Aviv University, Ramat Aviv, Israel) ,  Bruck Jehoshua (Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 2  ページ： 1084-1101  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最大距離分離可能(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】

シソーラス用語： 帯域幅 ,  符号化 ,  Hamming距離 ,  折れ線 ,  *多重化 ,  部分集合 ,  復号化 ,  産次 ,  *再構成 ,  誤り訂正 ,  故障 ,  正規化 ,  アルゴリズム

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (5件)： MDS ,  符号 ,  多重 ,  消去 ,  再構築