講演名 2008-02-28
不均一誤り保護能力を有するLDPC符号の復号法とそれに基づく解析(情報通信基礎サブソサイエティ合同研究会)
塗田 誠, クルカスキー ブライアン, 山口 和彦,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 不均一誤り保護符号は,複数の誤り保護能力を持つ符号であり,情報の重要度に応じて異なる訂正能力を与えて情報を保護することができる.単一の符号化器と復号器で実現できるので,実用化に適している符号であるといえる.本研究では,ビット誤り数の分布と検査行列の構成についての関連性を示す.そして,一般的な非正則LDPC符号においても同様な特徴が現れることを議論する.さらにこれらの特徴を利用して,1ビットごとに更新を行うSum-Productアルゴリズムを基にUEP-LDPC符号の新しい復号法(適応的なShuffled BPアルゴリズム)の提案とシミュレーションを行う.
抄録(英) Unequal-error protection codes have two or more levels of the error protection capability, and code bits can be protected depending on importance. It is realizable for a single encoder and decoder, and is suitable for utilization. In this paper, we describe relationship between the distribution of bit error number and the structure of UEP-LDPC parity check matrix. Furthermore, we discuss the same feature appearing also in a general irregular LDPC codes. Moreover, using these features, we propose a new decoding strategy for UEP-LDPC codes based on a bit-serial type sum-product algorithm (i.e. adaptive shuffled BP algorithm) and simulation results are presented.
キーワード(和) LDPC符号 / sum-product復号法 / 不均一誤り保護符号
キーワード(英) LDPC codes / sum-product decoding / unequal-error protection codes
資料番号 IT2007-45,ISEC2007-142,WBS2007-76
発行日

研究会情報
研究会 IT
開催期間 2008/2/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Theory (IT)
本文の言語 JPN
タイトル(和) 不均一誤り保護能力を有するLDPC符号の復号法とそれに基づく解析(情報通信基礎サブソサイエティ合同研究会)
サブタイトル(和)
タイトル(英) A Decoding Algorithm and its Analysis for Low-Density Parity-Check Codes with Unequal-Error Protection Capabilities
サブタイトル(和)
キーワード(1)(和/英) LDPC符号 / LDPC codes
キーワード(2)(和/英) sum-product復号法 / sum-product decoding
キーワード(3)(和/英) 不均一誤り保護符号 / unequal-error protection codes
第 1 著者 氏名(和/英) 塗田 誠 / Makoto NURITA
第 1 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
The Graduate School of Information Systems, University of Electro-Communications
第 2 著者 氏名(和/英) クルカスキー ブライアン / Brian KURKOSKI
第 2 著者 所属(和/英) 電気通信大学電気通信学部
Faculty of Electro-Communications, University of Electro-Communications
第 3 著者 氏名(和/英) 山口 和彦 / Kazuhiko YAMAGUCHI
第 3 著者 所属(和/英) 電気通信大学電気通信学部
Faculty of Electro-Communications, University of Electro-Communications
発表年月日 2008-02-28
資料番号 IT2007-45,ISEC2007-142,WBS2007-76
巻番号(vol) vol.107
号番号(no) 498
ページ範囲 pp.-
ページ数 6
発行日