講演名 | 2015-07-14 LDPC符号のビット反転復号法に対する誤り訂正能力について 田宮 寛人(神戸大), 廣友 雅徳(佐賀大), 森井 昌克(神戸大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | LDPC符号の反復復号法に対する誤り訂正能力については多くの研究がなされているが,符号長が定められたLDPC符号に対して,確率伝搬に基づく反復復号法の誤り訂正能力を理論的に示すことは難しい.Chilappagariらは,復号性能の解析が容易な反復復号法であるGallager A アルゴリズムについて,列重み3の正則LDPC符号の誤り訂正能力を示している.しかしながら,列重みが3以外や非正則なLDPC符号の誤り訂正能力は報告されていない.本稿では,列重みおよび行重みが一般のLDPC符号に対して,Gallager A アルゴリズムの誤り訂正能力とタナーグラフの構造の関係を示す. |
抄録(英) | The error-correction capability of LDPC codes for iterative decoding algorithms have been investigated. However, it is difficult to show the error-correction capability of LDPC codes for iterative decoding algorithms based on belief propagation theoretically. Chilappagari reported the error-correction capability of column-weight-three regular LDPC codes under the Gallager A algorithm because the performance of the iterative decoding algorithm is easily analyzed. However, except for column-weight-three regular LDPC codes, the error-correction capability of regular or irregular LDPC codes have not been reported. In this paper, we show the relation between error-correction capability and Tanner graph of LDPC codes of arbitrary column and row weight when decoding by the Gallager A algorithm. |
キーワード(和) | LDPC符号 / タナーグラフ / Gallager A アルゴリズム / 誤り訂正能力 / Trapping set |
キーワード(英) | LDPC codes / Tanner graph / Gallager A algorithm / error-correction capability / trapping set |
資料番号 | IT2015-31 |
発行日 | 2015-07-06 (IT) |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2015/7/13(から2日開催) |
開催地(和) | 東京工業大学 |
開催地(英) | Tokyo Institute of Technology |
テーマ(和) | フレッシュマンセッション,一般 |
テーマ(英) | freshman session, general |
委員長氏名(和) | 大濱 靖匡(電通大) |
委員長氏名(英) | Yasutada Oohama(Univ. of Electro-Comm.) |
副委員長氏名(和) | 和田山 正(名工大) |
副委員長氏名(英) | Tadashi Wadayama(Nagoya Inst. of Tech.) |
幹事氏名(和) | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) |
幹事氏名(英) | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) |
幹事補佐氏名(和) | 日下 卓也(岡山大) |
幹事補佐氏名(英) | Takuya Kusaka(Okayama Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Theory |
---|---|
本文の言語 | JPN |
タイトル(和) | LDPC符号のビット反転復号法に対する誤り訂正能力について |
サブタイトル(和) | |
タイトル(英) | Error Correction Capability of LDPC Codes Under the Bit-Flipping Decoding Algorithm |
サブタイトル(和) | |
キーワード(1)(和/英) | LDPC符号 / LDPC codes |
キーワード(2)(和/英) | タナーグラフ / Tanner graph |
キーワード(3)(和/英) | Gallager A アルゴリズム / Gallager A algorithm |
キーワード(4)(和/英) | 誤り訂正能力 / error-correction capability |
キーワード(5)(和/英) | Trapping set / trapping set |
第 1 著者 氏名(和/英) | 田宮 寛人 / Hiroto Tamiya |
第 1 著者 所属(和/英) | 神戸大学(略称:神戸大) Kobe University(略称:Kobe Univ.) |
第 2 著者 氏名(和/英) | 廣友 雅徳 / Masanori Hirotomo |
第 2 著者 所属(和/英) | 佐賀大学(略称:佐賀大) Saga University(略称:Saga Univ.) |
第 3 著者 氏名(和/英) | 森井 昌克 / Masakatu Morii |
第 3 著者 所属(和/英) | 神戸大学(略称:神戸大) Kobe University(略称:Kobe Univ.) |
発表年月日 | 2015-07-14 |
資料番号 | IT2015-31 |
巻番号(vol) | vol.115 |
号番号(no) | IT-137 |
ページ範囲 | pp.83-88(IT), |
ページ数 | 6 |
発行日 | 2015-07-06 (IT) |