| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-07-20 10:35 LDPC符号の最小Stopping Setを求める確率的手法（II） ○小西良保（神戸大）・廣友雅徳（ひょうご情報教育機構）・森井昌克（神戸大）  IT2007-17 |
|
| 抄録 | （和） | LDPC符号の二元消失通信路上での復号特性はサイズの小さいStopping Set，特に最小サイズのStopping Setによって評価することができる． しかしながら，符号長が長いLDPC符号の最小Stopping Setを求めるための計算量は非常に大きく，その導出は容易ではない． 筆者らはStopping Setと符号語の関係に注目し，Stopping Setの生成に低重みの符号語を高い確率で発生させる確率的アルゴリズムを利用した最小StoppingSet導出法を提案している． 本稿では，筆者らが与えた最小Stopping Set導出法におけるStopping Setの発生確率と計算量を評価する． さらにこれらのStopping Set発生確率と計算量の評価から，最小Stopping Set導出において最適なパラメータを示す． また数値実験として，この最適なパラメータを用いて符号長約5000のLDPC符号 の最小Stopping Setを求め，最適なパラメータを用いた最小Stopping Setを求める確率的手法が有効であることを示す． |
| （英） | The performance of LDPC codes under iterative decoding algorithms over the binary erasure channel is estimated by small-size stopping sets (especially, minimum-size stopping sets). However, it is very difficult to compute the minimum-size stopping sets, because the time complexity for finding the minimum-size stopping sets of long-length LDPC codes is very large. We proposed a probabilistic method for computing the minimum-size stopping sets. This method is based on the relation between stopping sets and codewords, and use the probabilistic algorithm for generating low-weight codewords to find small-size stopping sets. In this paper, we evaluate the complexity and the probability to find the minimal stopping sets by our method. And we show the optimal parameters to compute the minimum-size stopping sets. Additionally, we compute the minimum-size stopping sets of LDPC code with length about 5000. In this numerical experiment, we could find minimum-size stopping sets by our method with the optimal parameters. |
|
| キーワード | （和） | LDPC符号 / Stopping Set / 確率的アルゴリズム / / / / / |
| （英） | LDPC code / stopping set / probabilistic algorithm / / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 143, IT2007-17, pp. 13-18, 2007年7月. | |
| 資料番号 | IT2007-17 | |
| 発行日 | 2007-07-13 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2007-17 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2007-07-19 - 2007-07-20 |
| 開催地（和） | 神戸大学 |
| 開催地（英） | Kobe Univ. |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | Freshman ssesion, general |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2007-07-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | LDPC符号の最小Stopping Setを求める確率的手法（II） |
| サブタイトル（和） | |
| タイトル（英） | A Probabilistic Algorithm for Computing the Minimal Stopping Set of LDPC Codes(II) |
| サブタイトル（英） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC code |
| キーワード(2)（和/英） | Stopping Set / stopping set |
| キーワード(3)（和/英） | 確率的アルゴリズム / probabilistic algorithm |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小西 良保 / Yoshiho Konishi / コニシ ヨシホ |
| 第1著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 廣友 雅徳 / Masanori Hirotomo / ヒロトモ マサノリ |
| 第2著者 所属（和/英） | ひょうご情報教育機構 (略称： ひょうご情報教育機構) Hyogo Institute of Information Education Foundation (略称： Hyogo Inst. of Info. Edu. Found.) |
| 第3著者 氏名（和/英/ヨミ） | 森井 昌克 / Masakatu Morii / モリイ マサカツ |
| 第3著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-07-20 10:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2007-17 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.143 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2007-07-13 (IT) |
[研究会発表申込システムのトップページに戻る]