| 講演名 | 2002/1/22 低密度パリティ検査符号を用いたブロード・キャスト通信の統計力学 中村 一尊, ロバート モレロス-ザラゴザ, デビッド サード, 樺島 祥介, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | インターネットに代表されるように, 情報通信の爆発的普及に伴い多様な通信方式が求められている.本論文では, 1対1の通信において世界最高の誤り訂正能力を持つGallagerの低密度パリティ検査符号(LDPC符号)を, 1対多の通信であるブロード・キャスト通信に応用することを試みた.様々な通信路に対応するための標準的方法に線形組み合わせ符号がある.この手法は有限長の符号のとき, タイム・シェアリングよりも良い性能を示す事が知られている.Gallager符号を組み合わせ符号化したときの性能を統計力学を用いて評価した結果, ビット誤り率の意味で理論的に最良の復号を行ったときの誤り訂正能力はタイム・シェアリング限界までしか達成できない一方, ビリーフ・プロパゲーション・アルゴリズムによる実用的な復号性能は改善される事が分かった. |
| 抄録(英) | Data transmission via broadcast channel is a basic problem of network information theory. In this paper, we investigate the error-correcting ability of Gallager's low-density parity-check codes used for a broadcast channel in the manner of the linear combining method. Linear combining codes are standard techniques to realize various network communication schemes and known to be superior to the simple timesharing method when the codeword length is finite. We show that performance of a practical decoding method based on the belief propagation algorithm is improved while the performance when optimally decoded is the same as that of the timesharing method. |
| キーワード(和) | ブロード・キャスト通信 / ギャラガー符号 / 組み合わせ符号 / ビリーフ・プロパゲーション / スピングラス理論 |
| キーワード(英) | broadcast channel / Gallager codes / combining codes / belief propagation / spinglass theory |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2002/1/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 低密度パリティ検査符号を用いたブロード・キャスト通信の統計力学 |
| サブタイトル（和） | |
| タイトル（英） | Statistical Mechanics of Broadcast Channels Using LDPC Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロード・キャスト通信 / broadcast channel |
| キーワード(2)（和/英） | ギャラガー符号 / Gallager codes |
| キーワード(3)（和/英） | 組み合わせ符号 / combining codes |
| キーワード(4)（和/英） | ビリーフ・プロパゲーション / belief propagation |
| キーワード(5)（和/英） | スピングラス理論 / spinglass theory |
| 第 1 著者 氏名（和/英） | 中村 一尊 / Kazutaka NAKAMURA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院知能システム科学専攻 Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | ロバート モレロス-ザラゴザ / MORELOS-ZARAGOZA Robert |
| 第 2 著者 所属（和/英） | ソニー コンピュータサイエンス研究所 Sony Computer Science Laboratories, Inc. |
| 第 3 著者 氏名（和/英） | デビッド サード / SAAD David |
| 第 3 著者 所属（和/英） | アストン大学 ニューラル・コンピューティング研究グループ The Neural Computing Research Group, Aston University |
| 第 4 著者 氏名（和/英） | 樺島 祥介 / Yoshiyuki KABASHIMA |
| 第 4 著者 所属（和/英） | 東京工業大学大学院知能システム科学専攻 Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology |
| 発表年月日 | 2002/1/22 |
| 資料番号 | |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 616 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |