| 講演抄録/キーワード |
| 講演名 |
2009-03-10 11:40
On the Admissible Rate Region of Slepian-Wolf Coding Problem with LDPC Code and Mismatched Decoder ○Kazuhiro Yamasaki・Ryutaroh Matsumoto・Tomohiko Uyematsu(Tokyo Inst. of Tech.) IT2008-102 ISEC2008-160 WBS2008-115 |
| 抄録 |
(和) |
現在,LDPC 符号をSlepian-Wolf 情報源符号化に対して用いる研究が行われており,LDPC 符号に対する効果的な復号法としてMAP 復号を近似するsum-product アルゴリズムと呼ばれる復号法が知られている.しかしながら,sum-product アルゴリズムは復号に推定分布を用いており,このような,真の分布とは異なる推定分布を用いてMAP 復号を行う場合のSlepian-Wolf 情報源符号化に対する達成可能領域はまだ明らかになっていない.本稿ではまず,推定分布によるMAP 復号器を用いた場合のSlepian-Wolf 情報源符号化問題の達成可能領域に対する内側の限界を明らかにしている.さらにその結果を用いて,正則LDPC 符号を用いた場合も同一の達成可能領域の限界が実現できることを明らかにしている. |
| (英) |
Recently, the application of the {\it low density parity check} (LDPC) codes to Slepian-Wolf source coding problem is studied, and the sum-product algorithm, that can approximately emulate maximum {\it 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 / / / / / |
| 文献情報 |
信学技報, vol. 108, no. 472, IT2008-102, pp. 387-393, 2009年3月. |
| 資料番号 |
IT2008-102 |
| 発行日 |
2009-03-02 (IT, ISEC, WBS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IT2008-102 ISEC2008-160 WBS2008-115 |
| 研究会情報 |
| 研究会 |
WBS IT ISEC |
| 開催期間 |
2009-03-09 - 2009-03-10 |
| 開催地(和) |
公立はこだて未来大学(函館) |
| 開催地(英) |
Hakodate Mirai Univ. |
| テーマ(和) |
一般:情報通信基礎サブソサイェティ合同研究会 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
IT |
| 会議コード |
2009-03-WBS-IT-ISEC |
| 本文の言語 |
英語 |
| タイトル(和) |
|
| サブタイトル(和) |
|
| タイトル(英) |
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 |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
山崎 和博 / Kazuhiro Yamasaki / ヤマサキ カズヒロ |
| 第1著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.) |
| 第2著者 氏名(和/英/ヨミ) |
松本 隆太郎 / Ryutaroh Matsumoto / マツモト リュウタロウ |
| 第2著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.) |
| 第3著者 氏名(和/英/ヨミ) |
植松 友彦 / Tomohiko Uyematsu / ウエマツ トモヒコ |
| 第3著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2009-03-10 11:40:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IT |
| 資料番号 |
IT2008-102, ISEC2008-160, WBS2008-115 |
| 巻番号(vol) |
vol.108 |
| 号番号(no) |
no.472(IT), no.473(ISEC), no.474(WBS) |
| ページ範囲 |
pp.387-393 |
| ページ数 |
7 |
| 発行日 |
2009-03-02 (IT, ISEC, WBS) |
|