Non-Asymptotic and Second-Order Achievability Bounds for Source Coding With Side-Information

被引：0

作者：

Watanabe, Shun ^{[1
]}

Kuzuoka, Shigeaki ^{[2
]}

Tan, Vincent Y. F. ^{[3
]}

机构：

[1] Univ Tokushima, Tokushima, Japan

[2] Wakayama Univ, Dept Comp & Commun Sci, Wakayama, Japan

[3] Natl Univ Singapore, Inst Infocomm Res, Singapore, Singapore

来源：

2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2013年

关键词：

Source coding; side-information; finite block-length; non-asymptotic; second-order coding rate; CHANNEL; CAPACITY;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present a novel achievability bound for the Wyner-Ahlswede-Korner (WAK) problem of lossless source coding with rate-limited side-information. This bound is proved using ideas from channel simulation and channel resolvability. The bound improves on all previous non-asymptotic bounds on the error probability of the WAK problem. We also present achievable second-order coding rates by applying the multidimensional Berry-Esseen theorem to our new non-asymptotic bound.

引用

页码：3055 / +

页数：2

共 22 条

[1] AHLSWEDE R, 1976, Z WAHRSCHEINLICHKEIT, V34, P157, DOI 10.1007/BF00535682
[2] SOURCE CODING WITH SIDE INFORMATION AND A CONVERSE FOR DEGRADED BROADCAST CHANNELS
AHLSWEDE, RF
KORNER, J
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (06) : 629 - 637
[3] [Anonymous], 2012, NETWORK INFORM THEOR
[4] [Anonymous], 2011, INFORM THEORY CODING, DOI DOI 10.1017/CBO9780511921889
[5] [Anonymous], INT S INF TH
[6] [Anonymous], ALL C
[7] [Anonymous], ARXIV12084415
[8] [Anonymous], ARXIV12013901
[9] [Anonymous], 2002, ARXIVQUANTPH0208131
[10] Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem
Bennett, CH
Shor, PW
Smolin, JA
Thapliyal, AV
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (10) : 2637 - 2655

← 1 2 3 →