| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-03-04 16:35 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号 ○松田哲直・植松友彦・松本隆太郎（東工大）  IT2009-99 ISEC2009-107 WBS2009-78 |
|
| 抄録 | （和） | 低密度パリティ検査(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 / / / | |
| 文献情報 | 信学技報, vol. 109, no. 444, IT2009-99, pp. 181-186, 2010年3月. | |
| 資料番号 | IT2009-99 | |
| 発行日 | 2010-02-25 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2009-99 ISEC2009-107 WBS2009-78 |
|
| 研究会情報 | |
| 研究会 | IT ISEC WBS |
| 開催期間 | 2010-03-04 - 2010-03-05 |
| 開催地（和） | 信州大学長野(工学)キャンパス |
| 開催地（英） | Nagano-Engineering Campus, Shinshu University |
| テーマ（和） | 一般：情報通信基礎サブソサイエティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2010-03-IT-ISEC-WBS |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 低密度パリティ検査行列を用いたユニバーサル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 |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 松田 哲直 / Tetsunao Matsuta / マツタ テツナオ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 植松 友彦 / Tomohiko Uyematsu / ウエマツ トモヒコ |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech.) |
| 第3著者 氏名（和/英/ヨミ） | 松本 隆太郎 / Ryutaroh Matsumoto / マツモト リュウタロウ |
| 第3著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-03-04 16:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2009-99, ISEC2009-107, WBS2009-78 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.444(IT), no.445(ISEC), no.446(WBS) |
| ページ範囲 | pp.181-186 |
| ページ数 | 6 |
| 発行日 | 2010-02-25 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]