| 講演名 | 2010-03-04 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号(一般:情報通信基礎サブソサイエティ合同研究会) 松田 哲直, 植松 友彦, 松本 隆太郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 低密度パリティ検査(LDPC)符号は符号長に伴う線形時間で最尤復号に迫る性能を達成するため、通信路符号化において注目されている。他方、Slepian-Wolf情報源符号化において、LDPC行列を用いた符号が村松らによって提案されている。しかしながら、彼らの提案した符号では最尤復号器が用いられているため、ユニバーサル符号ではない。すなわち、彼らの符号では情報源の確率分布をあらかじめ知っている必要がある。他方、LDPC行列を用いたユニバーサルなSlepian-Wolf符号が存在すれば、たとえ情報源の確率分布を知らなかったとしても、符号器の符号化率を達成可能領域に含むすべての情報源において、復号誤り率を符号長に伴って任意に小さくすることができる。本稿では、定常無記憶情報源において、LDPC行列を用いたユニバーサルなSlepian-Wolf符号が存在することを示す。 |
| 抄録(英) | Low-density parity-check (LDPC) codes become very popular in channel coding, since they can achieve the performance close maximum-likelihood (ML) decoding with linear complexity of the block length. Muramatsu et al. proposed a code using LDPC matrices for Slepian-Wolf source coding. However, since they employed ML decoding, their code is not universal, that is their decoder needs to know the probability distribution of the source. On the other hand, if there exists a universal code using LDPC matrices, we can arbitrary decrease the error probability for all sources whose achievable rate region contains the rate pair of encoders even if the probability distribution of sources is unknown. To this end, we show the existence of a universal Slepian-Wolf source code using LDPC matrices in the case where the source is stationary memoryless. |
| キーワード(和) | 固定長符号化 / 情報源符号化 / 線形符号 / 低密度パリティ検査行列 / Slepian-Wolf符号化 |
| キーワード(英) | data compression / fixed-length coding / linear codes / low-density parity-check matrices / Slepian-Wolf source coding |
| 資料番号 | IT2009-99,ISEC2009-107,WBS2009-78 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2010/2/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号(一般:情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Universal Slepian-Wolf Source Codes Using Low-Density Parity-Check Matrices |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 固定長符号化 / data compression |
| キーワード(2)（和/英） | 情報源符号化 / fixed-length coding |
| キーワード(3)（和/英） | 線形符号 / linear codes |
| キーワード(4)（和/英） | 低密度パリティ検査行列 / low-density parity-check matrices |
| キーワード(5)（和/英） | Slepian-Wolf符号化 / Slepian-Wolf source coding |
| 第 1 著者 氏名（和/英） | 松田 哲直 / Tetsunao MATSUTA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院集積システム専攻 Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 植松 友彦 / Tomohiko UYEMATSU |
| 第 2 著者 所属（和/英） | 東京工業大学大学院集積システム専攻 Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 松本 隆太郎 / Ryutaroh MATSUMOTO |
| 第 3 著者 所属（和/英） | 東京工業大学大学院集積システム専攻 Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2010-03-04 |
| 資料番号 | IT2009-99,ISEC2009-107,WBS2009-78 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 444 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |