Distributed Source Coding in Absence of Common Components

被引:0
作者
Chaharsooghi, Farhad Shirani [1 ]
Sahebi, Aria Ghasemian [1 ]
Pradhan, S. Sandeep [1 ]
机构
[1] Univ Michigan, Dept EECS, Ann Arbor, MI 48109 USA
来源
2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2013年
关键词
RATE-DISTORTION; INFORMATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce a scheme for the binary one-help-one distributed source coding problem using two layers of codes. The primary code is of constant finite block-length and the secondary code has a block-length approaching infinity. The achievable rate-distortion region for this scheme is derived for the binary one-help-one problem. It is shown that the scheme achieves the common component rate-distortion region in the case when the sources have a common component, while if a common component is not present (i.e. replaced with highly correlated functions of the two inputs) it improves upon existing achievable bounds. We show that as the block-length of the primary code is increased, the transmission rate required in the scheme decreases, reaches its minimum at some finite value and then increases. This phenomenon is not typically seen in traditional schemes used in multi-terminal source coding.
引用
收藏
页码:1362 / 1366
页数:5
相关论文
共 7 条
[1]  
[Anonymous], 2006, Elements of Information Theory
[2]   Fixed-Length Lossy Compression in the Finite Blocklength Regime [J].
Kostina, Victoria ;
Verdu, Sergio .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (06) :3309-3338
[3]  
Shannon C. E., 1959, IRE NAT CONV REC, V7
[4]   NOISELESS CODING OF CORRELATED INFORMATION SOURCES [J].
SLEPIAN, D ;
WOLF, JK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (04) :471-480
[5]  
Tung S.-Y., 1974, THESIS CORNELL U ITH
[6]   Distributed Rate-Distortion With Common Components [J].
Wagner, Aaron B. ;
Kelly, Benjamin G. ;
Altug, Yuecel .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) :4035-4057
[7]   RATE-DISTORTION FUNCTION FOR SOURCE CODING WITH SIDE INFORMATION AT DECODER [J].
WYNER, AD ;
ZIV, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (01) :1-10