講演抄録/キーワード |
講演名 |
2012-09-28 14:25
多元LDPC符号のジグザグサイクルに対してMAP復号が可能なメッセージパッシング復号法 ○野崎隆之・笠井健太・坂庭好一(東工大) IT2012-44 |
抄録 |
(和) |
本稿では,二元消失通信路における多元低密度パリティ検査 (多元 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 / / / |
文献情報 |
信学技報, vol. 112, no. 215, IT2012-44, pp. 75-80, 2012年9月. |
資料番号 |
IT2012-44 |
発行日 |
2012-09-20 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2012-44 |