| 講演名 | 2016-09-02 非正則LDPC符号のビット反転復号法における誤り訂正能力について 田宮 寛人(神戸大), 廣友 雅徳(佐賀大), 森井 昌克(神戸大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | LDPC符号の誤り訂正能力に関して多くの研究がなされているが，確率伝搬に基づく反復復号法の下でサイクルを持つLDPC符号に対する誤り訂正能力を理論的に示すことは難しい．復号性能の解析が容易な2元対称通信路上の反復復号法であるGallager A アルゴリズムの下で，列重み3の正則LDPC符号の誤り訂正能力は示されている．一方で，非正則LDPC符号はエラーフロアが生じやすことから，復号誤りとなる要因を特徴付け，誤り訂正能力を示すことは重要な課題である．本稿では、Gallager A アルゴリズムの下での非正則LDPC符号に対して，タナーグラフにおける次数2の変数ノードとサイクルに着目し，復号誤りとタナーグラフの構造の関係を示す． |
| 抄録(英) | 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. The error-correction capability of column-weight-three regular LDPC codes under the Gallager A algorithm, which is the iterative decoding algorithm over binary symmetric channel has been reported, because the performance of the iterative decoding algorithm is easily analyzed. On the other hand, since error floors occur easily on irregular LDPC codes, it is important to characterize the factor of the decoding failure and show error-correction capability. In this paper, we focus on the role of degree-two variable nodes and show the relation between the decoding failure and the structure of the Tanner graph of irregular LDPC codes under the Gallgaer A algorithm. |
| キーワード(和) | LDPC符号 / Gallager A アルゴリズム / 誤り訂正能力 / 2-cycle |
| キーワード(英) | LDPC codes / Gallager A algorithm / error-correction capability / 2-cycle |
| 資料番号 | IT2016-35 |
| 発行日 | 2016-08-26 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2016/9/2(から1日開催) |
| 開催地（和） | ニューハートピア |
| 開催地（英） | New Heartpia |
| テーマ（和） | 誤り訂正符号，一般（「誤り訂正符号のワークショップ」と併催） |
| テーマ（英） | error correcting codes, general |
| 委員長氏名（和） | 大橋 正良(福岡大) |
| 委員長氏名（英） | Masayoshi Ohashi(Fukuoka Univ.) |
| 副委員長氏名（和） | 村松 純(NTT) |
| 副委員長氏名（英） | Jun Muramatsu(NTT) |
| 幹事氏名（和） | 葛岡 成晃(和歌山大) / 吉田 隆弘(横浜商科大) |
| 幹事氏名（英） | Nariaki Kuzuoka(Wakayama Univ.) / Takahiro Yoshida(Yokohama College of Commerce) |
| 幹事補佐氏名（和） | 岩本 貢(電通大) |
| 幹事補佐氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 非正則LDPC符号のビット反転復号法における誤り訂正能力について |
| サブタイトル（和） | |
| タイトル（英） | On Error Correction Capability of Irregular LDPC Codes under the Bit-Flipping Decoding Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC codes |
| キーワード(2)（和/英） | Gallager A アルゴリズム / Gallager A algorithm |
| キーワード(3)（和/英） | 誤り訂正能力 / error-correction capability |
| キーワード(4)（和/英） | 2-cycle / 2-cycle |
| 第 1 著者 氏名（和/英） | 田宮 寛人 / Hiroto Tamiya |
| 第 1 著者 所属（和/英） | 神戸大学(略称：神戸大) Kobe University(略称：Kobe Univ.) |
| 第 2 著者 氏名（和/英） | 廣友 雅徳 / Masanori Hirotomo |
| 第 2 著者 所属（和/英） | 佐賀大学(略称：佐賀大) Saga University(略称：Saga Univ.) |
| 第 3 著者 氏名（和/英） | 森井 昌克 / Masakatu Morii |
| 第 3 著者 所属（和/英） | 神戸大学(略称：神戸大) Kobe University(略称：Kobe Univ.) |
| 発表年月日 | 2016-09-02 |
| 資料番号 | IT2016-35 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IT-206 |
| ページ範囲 | pp.7-12(IT), |
| ページ数 | 6 |
| 発行日 | 2016-08-26 (IT) |