文献

J-GLOBAL ID：201902221757898770   整理番号：19A2402790

高速復号化による単純符号とスパース回復【JST・京大機械翻訳】

Simple Codes and Sparse Recovery with Fast Decoding

著者 (2件)： Cheraghchi Mahdi (Department of Computing, Imperial College London, UK) ,  Ribeiro Joao (Department of Computing, Imperial College London, UK)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： ISIT  ページ： 156-160  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 指定された最小距離パラメータを達成する誤り訂正符号の構築は,符号化理論における中心問題である。この目的のために研究された誤り訂正符号の古典的および代数的族は,BCH符号である。本研究では,与えられた距離パラメータKを達成する線形符号の非常に簡単な構成を研究した。さらに,コードのための簡単でほぼ最適な症候群復号器を設計した。復号器の実行時間は,符号のブロック長さにおいて対数的であり,距離パラメータKにおいてほぼ線形である。この復号器は,任意の場にわたる正確な全スパース回復に適用でき,同じ数の測定により以前の結果を改善した。さらに,受信語からの症候群の計算はブロック長のほぼ線形時間で行うことができる。また,非適応群試験におけるこれらの技術の応用を実証し,サイズNの母集団におけるK欠陥を同定するためのO(K2log2N)試験とO(K~3log2N)回復時間による簡単な明示的測定スキームを構築した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 代数学 ,  線形符号 ,  *高速度 ,  符号理論 ,  復号器 ,  誤り訂正符号 ,  母集団 ,  線形性 ,  *復号化 ,  受信 ,  BCH符号 ,  対数
準シソーラス用語： 回復時間 ,  実行時間 ,  最小距離 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： 復号化 ,  符号 ,  スパース回復