文献

J-GLOBAL ID：201702263852933652   整理番号：17A1356293

分数復号化:部分情報からの誤り訂正【Powered by NICT】

Fractional decoding: Error correction from partial information

著者 (3件)： Tamo Itzhak (Department of EE-Systems, Tel Aviv University, Tel Aviv, Israel) ,  Ye Min (Dept. of ECE and ISR, University of Maryland, College Park, MD 20742) ,  Barg Alexander (Dept. of ECE and ISR, University of Maryland, College Park, MD 20742)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISIT  ページ： 998-1002  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： は受信符号語の一部に基づく最大距離分離可能(MDS)符号による誤り訂正を考察した。問題を,分散ストレージへの応用によって動機づけられている。MDS貯蔵コード(「修理問題」)による消失を補正する効率的に最近の文献で広く研究されてきたが,類似したセッティングで誤差補正の問題は,符号化理論における新しい問題を表していると思われる。Kデータシンボルが(n, k)MDSコードを用いてコードされていると仮定すると,符号語座標のいくつかは誤差を導入する故障ストレージノードに位置している。デコーダーはその符号語の唯一のα割合(部分復号)をダウンロードできるという制約下で劣化した符号語から元のデータを復元したい。(n, k)コードのために,この制約下で訂正可能な誤りの数は(n k/α)/2で制限されることを示した。さらに,簡単な復号化手順の下で等式とこの限界を達成するMDSアレイ符号の二つの族を示した。デコーダーはその符号語の座標のそれぞれのα割合をダウンロードし,いくつかの符号語の座標を読むの単純なアプローチと比較してはるかに大きい復号半径を提供した。コードファミリーの一つは,適切な評価点を持つReed-Solomon(RS)符号の形成されたが,他は折畳まれたRS符号に基づいている。最後に,折畳まれたRS符号も分数復号拘束下での最適リスト復号半径を持つことを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 受信 ,  符号理論 ,  故障 ,  *復号化 ,  復号器 ,  *誤り訂正 ,  Reed-Solomon符号
準シソーラス用語： 分散ストレージ ,  符号語 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： 分数 ,  復号化 ,  誤り訂正