Non-Asymptotic Achievability Bounds in Multiuser Information Theory

被引:0
作者
Verdue, Sergio [1 ]
机构
[1] Princeton Univ, Princeton, NJ 08544 USA
来源
2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON) | 2012年
关键词
Shannon theory; achievability; finite blocklength regime; random coding; multiple-access channels; Wyner-Ziv compression; broadcast channels; data transmission with encoder side information; almost-lossless compression with a helper; RATE-DISTORTION FUNCTION; SIDE INFORMATION; COMPRESSION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Invoking random coding, but not typical sequences, we give non-asymptotic achievability results for the major setups in multiuser information theory. No limitations, such as memorylessness or discreteness, on sources/channels are imposed. All the bounds given are powerful enough to yield the constructive side of the (asymptotic) capacity regions in the memoryless case. The approach relies on simple non-asymptotic counterparts of the packing and covering lemmas conventionally used in conjunction with the typical sequence approach.
引用
收藏
页码:1 / 8
页数:8
相关论文
共 23 条
[1]   SOURCE CODING WITH SIDE INFORMATION AND A CONVERSE FOR DEGRADED BROADCAST CHANNELS [J].
AHLSWEDE, RF ;
KORNER, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (06) :629-637
[2]  
[Anonymous], 2011, INFORM THEORY CODING, DOI DOI 10.1017/CBO9780511921889
[3]  
[Anonymous], 2011, NETWORK INFORM THEOR
[4]   PROOF OF DATA COMPRESSION THEOREM OF SLEPIAN AND WOLF FOR ERGODIC SOURCES [J].
COVER, TM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (02) :226-228
[5]   A NEW BASIC THEOREM OF INFORMATION THEORY [J].
FEINSTEIN, A .
IRE TRANSACTIONS ON INFORMATION THEORY, 1954, (04) :2-22
[6]  
Gel'fand S. I., 1980, Problems of Control and Information Theory, V9, P19
[7]  
Kostina V, 2012, IEEE INT SYMP INFO
[8]   Fixed-Length Lossy Compression in the Finite Blocklength Regime [J].
Kostina, Victoria ;
Verdu, Sergio .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (06) :3309-3338
[9]   CODING THEOREM FOR THE DISCRETE MEMORYLESS BROADCAST CHANNEL [J].
MARTON, K .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (03) :306-311
[10]  
MolavianJazi E., 2012, P 2012 IEEE INT S IN