文献

J-GLOBAL ID：201702265556964704   整理番号：17A1356231

二元消去チャネル上の疎なランダム線形符号のスケーリング指数【Powered by NICT】

Scaling exponent of sparse random linear codes over binary erasure channels

著者 (1件)： Mahdavifar Hessam (Department of Electrical and Computer Engineering, University of Michigan, Ann Arbor, MI, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISIT  ページ： 689-693  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 疎なランダム線形符号の有限長スケーリング挙動を解析する問題を考察した。エントリはi.i.d.に従って抽出したランダム生成行列を用いたランダム線形符号パラメータq=O(1)とBernoulli分布は,スパースと呼ばれている。パラメータqはランダム線形符号のスパース性と呼ばれている。が高い確率で,すなわち,q=1/2,一様ランダム線形符号のスケーリング指数の最適性を示すために方法論を開発した。結果をスパース性q=Θ(n~ 1/2),ここでnはコードブロック長さを持つ疎なランダム線形符号に拡張した。このような疎なランダム線形符号の符号化計算量は,一様ランダム線形符号の,O(n~2)からO(n ~3/2)に減少した。q=logn/nは最適スケーリング指数を持つランダム線形符号の最低スパース性することを示唆した。最適スケーリング指数を持つ二元極性符号の発見に関する未解決の問題へのこれらの結果の関係についても考察した。特に,分極核のサイズが増加するにつれて,最適スケーリング指数を持つ符号の生成行列として用い,さらに分極を行う必要なしにできることを指摘した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 分極 ,  符号化 ,  チャネル ,  計算量 ,  *線形符号 ,  極性
準シソーラス用語： 最適性 ,  スパース性 ,  Bernoulli分布 , 【Automatic Indexing@JST】

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 消去 ,  チャネル ,  線形符号 ,  スケーリング指数