講演抄録/キーワード |
講演名 |
2014-09-19 13:00
スムースRenyiダイバージェンスを用いたレート歪み理論の再定式化 植松友彦・○松田哲直(東工大) IT2014-46 |
抄録 |
(和) |
本稿では、一般情報源に対する固定長の有歪み符号化問題を取り上げ、
レート歪み関数がスムースRenyiダイバージェンスを用いて表現できることを
明らかにしている。具体的には、固定長の有歪み符号化問題において
最大歪み規範と平均歪み規範の2種類を取り上げ、これらの歪み規範について
スムースRenyiダイバージェンスを用いた新しい逆符号化定理
を示すと共に、平均歪み規範につい
てはスムースRenyiダイバージェンスを用いた新たな符号化定理を示している。
更に、$epsilon$忠実度規範付きの固定長有歪み符号化
問題として知られる、指定された歪みを超える確率を一定値まで許容した際の
符号化レートについても検討し、$epsilon$忠実度規範付きのレート歪み関
数がスムースRenyiダイバージェンスを用いて表現できることを明らかにしている。 |
(英) |
This paper clarifies the rate-distortion function for general sources
in terms of the smooth max Renyi divergence. To this end,
we investigate the
fixed-length coding problem with two kinds of distortion criteria. One
criterion is the maximum distortion criterion, and the other is the
average distortion criterion. We show a new achievability result for
the latter criterion and new meta-converse theorems for both criteria,
and clarify the rate-distortion functions in terms of the smooth Renyi
divergence instead of the spectral mutual information. Further,
we also investigate
the source coding problem with $epsilon$-fidelity criterion, and
clarify the rate-distortion function with
$epsilon$-fidelity criterion in terms of the smooth Renyi divergence. |
キーワード |
(和) |
一般情報源 / 情報源の有歪み符号化 / メタ符号化逆定理 / レート歪み関数 / スムースRenyiダイバージェンス / / / |
(英) |
general source / lossy source coding / meta-converse / rate-distortion function / smooth Renyi divergence / / / |
文献情報 |
信学技報, vol. 114, no. 224, IT2014-46, pp. 31-36, 2014年9月. |
資料番号 |
IT2014-46 |
発行日 |
2014-09-12 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2014-46 |
研究会情報 |
研究会 |
IT |
開催期間 |
2014-09-19 - 2014-09-19 |
開催地(和) |
千葉県 鳩山荘 松庵 |
開催地(英) |
|
テーマ(和) |
誤り訂正符号,一般(「誤り訂正符号のワークショップ」(9月17日-19日)と併催) |
テーマ(英) |
error correcting codes, general |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2014-09-IT |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
スムースRenyiダイバージェンスを用いたレート歪み理論の再定式化 |
サブタイトル(和) |
|
タイトル(英) |
Revisiting the Rate-Distortion Theory Using Smooth Max Renyi Divergence |
サブタイトル(英) |
|
キーワード(1)(和/英) |
一般情報源 / general source |
キーワード(2)(和/英) |
情報源の有歪み符号化 / lossy source coding |
キーワード(3)(和/英) |
メタ符号化逆定理 / meta-converse |
キーワード(4)(和/英) |
レート歪み関数 / rate-distortion function |
キーワード(5)(和/英) |
スムースRenyiダイバージェンス / smooth Renyi divergence |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
植松 友彦 / Tomohiko Uyematsu / ウエマツ トモヒコ |
第1著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.) |
第2著者 氏名(和/英/ヨミ) |
松田 哲直 / Tetsunao Matsuta / マツタ テツナオ |
第2著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第2著者 |
発表日時 |
2014-09-19 13:00:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2014-46 |
巻番号(vol) |
vol.114 |
号番号(no) |
no.224 |
ページ範囲 |
pp.31-36 |
ページ数 |
6 |
発行日 |
2014-09-12 (IT) |