文献

J-GLOBAL ID：201702283583759124   整理番号：17A0825094

MDS成分を持つ積符号におけるエッジ着色とストッピングセット解析【Powered by NICT】

Edge Coloring and Stopping Sets Analysis in Product Codes With MDS Components

著者 (2件)： Jardel Fanny (CEA LIST, Paris, France) ,  Boutros Joseph Jean (Department of Electrical and Computer Engineering, Texas A&M University at Qatar, Doha, Qatar)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 3  ページ： 1439-1462  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： MDS成分と非二値積符号と消失通信路に対する反復行代数的復号法を考察した。独立とブロック両方の消失は,この論文で考察した。,rootcheck概念による二重多様性辺彩色を紹介したコンパクトなグラフ表現。反復復号化の数の上限はグラフの大きさとカラーパレットサイズMの関数として与えた。,最小rootcheckため記号の大規模の人口を持つ彩色を生成する微分進化辺彩色アルゴリズムを提案した。反復当たりのこのアルゴリズムの計算量はO(M~/Aleph),与えられた微分進化パラメータに対する¥Aleph,M~/Aleph自体が着色アンサンブルの巨大な濃度に関して小さい。積符号の停止集合はMDS成分との関連で定義し,関係をグラフ表現により確立した。これら停止集合の完全な特徴づけをサイズ(d+1)~2まで与え,dはMDS成分符号の最小ハミング距離である。二重多様性着色ないMDSベース積符号の性能は,ブロックおよび非依存性消失の両方の存在下で解析した。後者の場合,MLと反復復号化は小さなチャンネル消失確率で一致することを証明した。さらに,数値結果は,二重多様性彩色による不等消去確率の存在下で優れた性能を示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 復号化 ,  計算量 ,  代数学 ,  グラフ ,  *着色 ,  Hamming距離 ,  発色 ,  アルゴリズム ,  チャネル
準シソーラス用語： 微分進化 ,  反復復号化 ,  消失通信路 ,  *積符号 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (5件)： MDS ,  積符号 ,  エッジ ,  着色 ,  解析