| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-09-12 10:25 確率的手法を用いたLDPC符号のStopping Redundancy導出法 ○小西良保・廣友雅徳・森井昌克（神戸大）  IT2008-33 |
|
| 抄録 | （和） | LDPC符号の二元消失通信路における反復復号法の性能は最小Stopping Setのサイズによって評価することができる． 最小Stopping Setのサイズは符号の最小距離と対応させてStopping Distanceと呼ばれている． Stopping Distanceは検査行列の構造によって決定付けられるため，検査行列に線形従属な行を追加することでStopping Distanceの大きい符号等価な検査行列が構成できる． このとき，Stopping Distanceと最小距離が等しくなる検査行列の行数を指標パラメータとしてStopping Redundancyが定義されている． しかしながら，符号長が長いLDPC符号のStopping Redundancyを求めることは計算量の観点から非常に困難である． 本稿では，LDPC符号のStopping Redundancyを効率的に求める手法を提案する． 提案手法では，確率的アルゴリズムを利用して検査行列に追加する従属行を生成しStopping Redundancyを効率的に求める． さらに，提案手法を用いて(504,252)LDPC符号，(1008,504)LDPC符号のStopping Redundancyを求め，その数値実験結果から提案手法の有効性を示す． |
| （英） | The performance of LDPC codes under iterative decoding algorithms over the binary erasure channel (BEC) is estimated by the minimum-size stopping sets in the code. The size of smallest stopping set is called the stopping distance. The stopping distance plays important role in understanding the performance of the code under iterative decoding over the BEC, akin to the role played by the minimum distance for maximum-likelihood decoding. Since the stopping distance depends on the structure of parity-check matrix, we can construct the parity-check matrix by adding linearly dependent rows to the matrix, so that the stopping distance is equal to the minimum distance. The stopping redundancy is defined as the minimum number of rows in such a parity-check matrix. Although upper and lower bounds on the stopping redundancy of binary linear codes have been derived, it is difficult to compute the stopping redundancy of long-length LDPC codes since the time complexity for computing the stopping redundancy is very large. In this paper, we propose an efficient method for computing the stopping redundancy of LDPC codes. It is an algorithm to compute the stopping redundancy using probabilistic algorithm. Additionally, we show numerical results of computing the stopping redundancy of (504,252) and (1008,504) LDPC codes. |
|
| キーワード | （和） | LDPC符号 / Stopping Set / Stopping Distance / Stopping Redundancy / 確率的アルゴリズム / / / |
| （英） | LDPC code / stopping set / stopping distance / stopping redundancy / probabilistic algorithm / / / | |
| 文献情報 | 信学技報, vol. 108, no. 202, IT2008-33, pp. 79-84, 2008年9月. | |
| 資料番号 | IT2008-33 | |
| 発行日 | 2008-09-04 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2008-33 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2008-09-11 - 2008-09-12 |
| 開催地（和） | カルチャーリゾート・フェストーネ（沖縄県宜野湾市） |
| 開催地（英） | Culture Resort Festone (Okinawa) |
| テーマ（和） | LDPC符号，および一般：LDPC符号ワークショップと併催 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2008-09-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 確率的手法を用いたLDPC符号のStopping Redundancy導出法 |
| サブタイトル（和） | |
| タイトル（英） | An Algorithm for Computing the Stopping Redundancy of LDPC Codes Using the Probabilistic Method |
| サブタイトル（英） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC code |
| キーワード(2)（和/英） | Stopping Set / stopping set |
| キーワード(3)（和/英） | Stopping Distance / stopping distance |
| キーワード(4)（和/英） | Stopping Redundancy / stopping redundancy |
| キーワード(5)（和/英） | 確率的アルゴリズム / probabilistic algorithm |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小西 良保 / Yoshiho Konishi / コニシ ヨシホ |
| 第1著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 廣友 雅徳 / Masanori Hirotomo / ヒロトモ マサノリ |
| 第2著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 森井 昌克 / Masakatu Morii / モリイ マサカツ |
| 第3著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-09-12 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2008-33 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.202 |
| ページ範囲 | pp.79-84 |
| ページ数 | 6 |
| 発行日 | 2008-09-04 (IT) |
[研究会発表申込システムのトップページに戻る]