文献

J-GLOBAL ID：201802245241616633   整理番号：18A1512853

誤り訂正符号における複数要求の利点の獲得について【JST・京大機械翻訳】

On Taking Advantage of Multiple Requests in Error Correcting Codes

著者 (2件)： Ramakrishnan Prasanna (Stanford University, Stanford, CA) ,  Wootters Mary (Stanford University, Stanford, CA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ISIT  ページ： 1340-1344  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 誤り訂正符号(LRC)と局所復号可能符号(LDC)における局所性のほとんどの概念において,復号器はメッセージの単一記号を学習するために探索する。しかしながら,1人がメッセージのr>1シンボルを回復すると仮定する。2つの極値は,単一質問アルゴリズムr時間を繰り返している(これは,利用可能性を持つLRCsの背後にある直感,基本的なマルチセットバッチコード,およびPIRコード),または全体的なものを回復するためにグローバルな復号化アルゴリズムを簡単に実行することである。本論文では,これらの2つの極値の間で何が起こりうるかを調べた。すなわち,rのどの値が良いアイデアであるか?この問題を研究するために,筆者らは,消去の存在下で,符号語にm質問を用いてメッセージのr記号を見出すことを求めるロバストなバッチ符号を導入した。MDS特性の一般化として見られるr=mの場合に焦点を当てた。驚くべきことに,局所性のこの概念に対して,反復はr=Ω(k)の非常に大きな値までさえも最適であることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  局所性 ,  復号化 ,  *誤り訂正符号 ,  復号器 ,  ロット ,  ロバスト性
準シソーラス用語： 符号語 ,  多重集合 , 【Automatic Indexing@JST】

分類 (3件)： 音声処理  (JE05000E) ,  符号理論  (ND02030R) ,  専用演算制御装置  (JC04030Y)

タイトルに関連する用語 (3件)： 誤り訂正符号 ,  利点 ,  獲得