講演抄録/キーワード |
講演名 |
2010-09-21 15:20
無記憶二元入力対称出力通信路における多元LDPC符号のエラーフロアの解析 ○野崎隆之・笠井健太・坂庭好一(東工大) IT2010-36 |
抄録 |
(和) |
本稿では,無記憶二元入力対称出力(MBIOS) 通信路上での多元低密度パリティ検査(LDPC) 符号のエラーフロアに着目する.まず, MBIOS 通信路上で,次数2 である変数ノードによって構成される単一のサイクルによって構成されるタナーグラフで定義されるジグザグサイクル符号が信念伝搬(BP) 復号法によって復号されるとき,復号が成功する必要十分条件を与える.この条件をもとに,BP 復号誤り率が最も低いジグザグサイクル符号の構成法を与える.更に,この構成法をもとに,タナーグラフ中のBP 復号誤り率が高いジグザグサイクルを除去した多元LDPC 符号アンサンブルを定義する.そして, MBIOS 通信路上において,このアンサンブルのエラーフロアにおける復号誤り率の上界と下界を与える. |
(英) |
In this paper, we investigate the error floors of non-binary low-density parity-check (LDPC) codes transmitted over the memoryless binary-input output-symmetric (MBIOS) channels. We clarify a necessary and sufficient condition for successful decoding of zigzag cycle codes over the MBIOS channel by the BP decoder. We expurgate non-binary LDPC code ensemble to analyze and to lower the error floor by using the above condition. Finally, we show upper and lower bounds of the error floors of the expurgated LDPC code ensemble over the MBIOS channel. |
キーワード |
(和) |
多元LDPC 符号 / エラーフロア / 無記憶二元入力対称出力通信路 / / / / / |
(英) |
Non-binary LDPC codes / Error floor / Memoryless binary-input output-symmetric channel / / / / / |
文献情報 |
信学技報, vol. 110, no. 205, IT2010-36, pp. 13-18, 2010年9月. |
資料番号 |
IT2010-36 |
発行日 |
2010-09-14 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2010-36 |