講演名 | 2009-03-10 LDPC符号と推定分布によるMAP復号を用いたSlepian-Wolf型情報源符号化の達成可能領域(情報通信基礎サブソサイエティ合同研究会) 山崎 和博, 松本 隆太郎, 植松 友彦, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 現在,LDPC符号をSlepian-Wolf情報源符号化に対して用いる研究が行われており,LDPC符号に対する効果的な復号法としてMAP復号を近似するsum-productアルゴリズムと呼ばれる復号法が知られている.しかしながら,sum-productアルゴリズムは復号に推定分布を用いており,このような,真の分布とは異なる推定分布を用いてMAP復号を行う場合のSlepian-Wolf情報源符号化に対する達成可能領域はまだ明らかになっていない.本稿ではまず,推定分布によるMAP復号器を用いた場合のSlepian-Wolf情報源符号化問題の達成可能領域に対する内側の限界を明らかにしている.さらにその結果を用いて,正則LDPC符号を用いた場合も同一の達成可能領域の限界が実現できることを明らかにしている. |
抄録(英) | Recently, the application of the low density parity check (LDPC) codes to Slepian-Wolf source coding problem is studied, and the sum-product algorithm, that can approximately emulate maximum a posteriori probability (MAP) decoding, is known as the practically efficient decoding scheme for the LDPC codes. The sum-product algorithm uses the probability distribution with estimation error to decode the encoded data. In Slepian-Wolf source coding problem with such decoding scheme, the admissible rate region has not been derived yet. In this paper, we derive an inner bound on the admissible rate region for Slepian-Wolf source coding problem with mismatched decoder and the encoders satisfying some constraints. Furthermore, our inner bound can be achieved by LDPC codes. |
キーワード(和) | Slepian-Wolf情報源符号化 / 推定分布によるMAP復号 / LDPC符号 |
キーワード(英) | Slepian-Wolf coding / mismatched decoding / LDPC code |
資料番号 | IT2008-102,ISEC2008-160,WBS2008-115 |
発行日 |
研究会情報 | |
研究会 | WBS |
---|---|
開催期間 | 2009/3/2(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Wideband System(WBS) |
---|---|
本文の言語 | ENG |
タイトル(和) | LDPC符号と推定分布によるMAP復号を用いたSlepian-Wolf型情報源符号化の達成可能領域(情報通信基礎サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | On the Admissible Rate Region of Slepian-Wolf Coding Problem with LDPC Code and Mismatched Decoder |
サブタイトル(和) | |
キーワード(1)(和/英) | Slepian-Wolf情報源符号化 / Slepian-Wolf coding |
キーワード(2)(和/英) | 推定分布によるMAP復号 / mismatched decoding |
キーワード(3)(和/英) | LDPC符号 / LDPC code |
第 1 著者 氏名(和/英) | 山崎 和博 / Kazuhiro YAMASAKI |
第 1 著者 所属(和/英) | 東京工業大学工学部情報工学科 Department of Computer Science, Tokyo Institute of Technology |
第 2 著者 氏名(和/英) | 松本 隆太郎 / Ryutaroh MATSUMOTO |
第 2 著者 所属(和/英) | 東京工業大学大学院集積システム専攻 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
第 3 著者 氏名(和/英) | 植松 友彦 / Tomohiko UYEMATSU |
第 3 著者 所属(和/英) | 東京工業大学大学院集積システム専攻 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
発表年月日 | 2009-03-10 |
資料番号 | IT2008-102,ISEC2008-160,WBS2008-115 |
巻番号(vol) | vol.108 |
号番号(no) | 474 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |