文献

J-GLOBAL ID：201002265303317364   整理番号：10A0955554

複雑ネットワークの符号化への適用

Application of Complex Networks to Coding

著者 (2件)： LAU Francis C.M. (Hong Kong Polytechnic Univ., HKG) ,  TSE Chi K. (Hong Kong Polytechnic Univ., HKG)
資料名： IEEE Circuits and Systems Magazine  (IEEE Circuits and Systems Magazine)
巻： 10  号： 3  ページ： 38-47  発行年： 2010年 
JST資料番号： A0589C  ISSN： 1531-636X  CODEN： ICDMEN  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 通信路符号化は,冗長情報の付加により誤り訂正能力を実現する。最新の通信路符号化技術の例として,低密度パリティ検査(LDPC)符号の背景となる理論と,LDPC符号を逐次復号化する信念伝搬(BP)復号化アルゴリズムの動作原理を概観した。本稿は,複雑ネットワークを利用してLDPC符号を体系的に最適化する方法を述べた。BPアルゴリズムの性能は,メッセージが一つの可変ノードから他の可変ノードに伝搬する速度に特に依存する。スケールフリー(SF)ネットワークにおけるノード間距離の平均値は非常に小さいことに注目し,可変ノード間の平均距離が非常に小さいSF-LDPC符号と呼ぶLDPC符号の設計法を示した。具体的なSF-LDPC符号を設計してその誤り訂正性能をシミュレーションし,この設計法により,他の手法で最適化したLDPC符号と同程度の性能が達成できることを実証した。

シソーラス用語： ネットワーク ,  *通信路符号化 ,  誤り訂正能力 ,  誤り訂正符号 ,  逐次復号化 ,  符号理論 ,  アルゴリズム ,  誤り訂正 ,  計算機シミュレーション ,  SN比 ,  長さ ,  符号距離 ,  平均値
準シソーラス用語： *複雑ネットワーク ,  *LDPC符号 ,  信念伝搬 ,  スケールフリーネットワーク ,  符号設計 ,  符号長

分類 (2件)： 符号理論  (ND02030R) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 複雑ネットワーク ,  符号化