| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-07-23 13:55 メッセージ伝播型復号法に効果的な非正則LDPC符号の構成法と復号順序の決定法 ○谷口祐樹・細谷 剛・後藤正幸・平澤茂一（早大）  IT2009-11 |
|
| 抄録 | （和） | 非正則LDPC 符号の検査行列を用いてBP 復号法を実行したとき，復号性能は検査行列の構造によって大きく依存され，その構造によっては復号性能が劣化する可能性がある．そこで本研究では，BP 復号法において，より効果的な確率伝播を行えるような構造をもつ半確定的な非正則LDPC 符号の構成法を提案する．また，同様の考え方を用いてShuffled BP 復号法に対しても，効果的な確率伝播を行えるような更新順序の決定法を提案する．計算機シミュレーションによる実験の結果，提案手法によって得られた非正則LDPC 符号は従来の非正則LDPC 符号よりも復号性能が高いことを示す． |
| （英） | The performance of a combination of the irregular low-density parity-check (LDPC) codes and the belief-propagation (BP) decoding algorithm strongly depends on a structure of their parity-check matrixes, and some of the codes exhibit bad performance.In this paper, we propose methods for constructing structured irregular LDPC codes which effectively facilitate for the BP decoding algorithm. We also develop methods for effective updating rules according to the bit node positions for the Shuffled BP decoding algorithm. We also show by simulation results that the decoding performances of the proposed irregular LDPC codes are better than those of the conventional ones. | |
| キーワード | （和） | 非正則LDPC符号 / BP復号法 / Shuffled BP復号法 / タナーグラフ / 次数分布 / 確率伝播アルゴリズム / / |
| （英） | Irregular LDPC codes / BP decoding / Shuffled BP decoding / Tanner graph / degree distribution / message-passing algorithm / / | |
| 文献情報 | 信学技報, vol. 109, no. 143, IT2009-11, pp. 31-36, 2009年7月. | |
| 資料番号 | IT2009-11 | |
| 発行日 | 2009-07-16 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2009-11 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2009-07-23 - 2009-07-24 |
| 開催地（和） | 関西学院大学（梅田キャンパス） |
| 開催地（英） | Kwansei Gakuin Univ. (Umeda campus) |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | Freshman session, general |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2009-07-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | メッセージ伝播型復号法に効果的な非正則LDPC符号の構成法と復号順序の決定法 |
| サブタイトル（和） | |
| タイトル（英） | Effective Methods of Constructing Irregular LDPC Codes under Message-Passing Decoding and Updating Order for Sequential Decoding |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 非正則LDPC符号 / Irregular LDPC codes |
| キーワード(2)（和/英） | BP復号法 / BP decoding |
| キーワード(3)（和/英） | Shuffled BP復号法 / Shuffled BP decoding |
| キーワード(4)（和/英） | タナーグラフ / Tanner graph |
| キーワード(5)（和/英） | 次数分布 / degree distribution |
| キーワード(6)（和/英） | 確率伝播アルゴリズム / message-passing algorithm |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 谷口 祐樹 / Yuki Taniguchi / タニグチ ユウキ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 細谷 剛 / Gou Hosoya / ホソヤ ゴウ |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 後藤 正幸 / Masayuki Goto / ゴトウ マサユキ |
| 第3著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 平澤 茂一 / Shigeichi Hirasawa / ヒラサワ シゲイチ |
| 第4著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-07-23 13:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2009-11 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.143 |
| ページ範囲 | pp.31-36 |
| ページ数 | 6 |
| 発行日 | 2009-07-16 (IT) |
[研究会発表申込システムのトップページに戻る]