| 講演名 | 2012-09-28 多元LDPC符号のジグザグサイクルに対してMAP復号が可能なメッセージパッシング復号法(誤り訂正符号,一般) 野崎 隆之, 笠井 健太, 坂庭 好一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,二元消失通信路における多元低密度パリティ検査(多元LDPC)符号のエラーフロア領域の復号誤り率を低減させるメッセージパッシング復号法を提案する.この復号法は,確率伝搬(BP)復号を行ったのちに,エラーフロア主因であるジグザグサイクルに対し最大事後確率(MAP)復号を行う.本稿ではジグザグサイクルにおけるMAP復号をメッセージパッシング復号によって実現し,数値実験によって提案した復号法が多元LDPC符号のエラーフロア領域における復号誤り率を低減させていることを確認した. |
| 抄録(英) | In this paper, we propose a decoding algorithm which lowers decoding erasure rates in the error floor regions for non-binary low-density parity-check codes transmitted over the binary erasure channels. This decoding algorithm is a combination with belief propagation (BP) decoding and maximum a posteriori (MAP) decoding on zigzag cycles, which cause decoding erasures in the error floor region. We show that MAP decoding on the zigzag cycles is realized by means of a message passing algorithm. A simulation result shows that the decoding erasure rates in the error floor regions by the proposed decoding algorithm are lower than those by the BP decoder. |
| キーワード(和) | 多元LDPC符号 / エラーフロア / BP復号法 / MAP復号 / 二元消失通信路 |
| キーワード(英) | Non-binary LDPC codes / Error floor / Belief propagation decoder / Maximum a posteriori decoding / Binary erasure channel |
| 資料番号 | IT2012-44 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2012/9/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 多元LDPC符号のジグザグサイクルに対してMAP復号が可能なメッセージパッシング復号法(誤り訂正符号,一般) |
| サブタイトル（和） | |
| タイトル（英） | Message Passing Algorithm with MAP Decoding on Zigzag Cycles for Non-binary LDPC Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 多元LDPC符号 / Non-binary LDPC codes |
| キーワード(2)（和/英） | エラーフロア / Error floor |
| キーワード(3)（和/英） | BP復号法 / Belief propagation decoder |
| キーワード(4)（和/英） | MAP復号 / Maximum a posteriori decoding |
| キーワード(5)（和/英） | 二元消失通信路 / Binary erasure channel |
| 第 1 著者 氏名（和/英） | 野崎 隆之 / Takayuki NOZAKI |
| 第 1 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Department of Communication and Integrated Systems, Graduate School of Science and Engineering,Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 笠井 健太 / Kenta KASAI |
| 第 2 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Department of Communication and Integrated Systems, Graduate School of Science and Engineering,Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 坂庭 好一 / Kohichi SAKANIWA |
| 第 3 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Department of Communication and Integrated Systems, Graduate School of Science and Engineering,Tokyo Institute of Technology |
| 発表年月日 | 2012-09-28 |
| 資料番号 | IT2012-44 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 215 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |