Zero-error codes for correlated information sources

被引:0
|
作者
Al Jabri, AK [1 ]
Al-Issa, S [1 ]
机构
[1] King Saud Univ, Coll Engn, EE Dept, Riyadh 11421, Saudi Arabia
来源
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Slepian and Wolf [2] gave a characterization for the compression region of distributed correlated sources. Their result is for codes with a decoding probability of error approaching zero as the code length is increased. Of interest in many applications is to find codes for which the probability of error is exactly zero. For this latter case block codes using the zero-error information between the sources have been proposed by Witsenhausen [3]. Better codes, however, can be obtained by further exploitation of the statistical dependency impeded in the correlation information. In this paper variable-length zero-error codes are proposed that are generally more efficient than Witsenhausen codes. A method for their construction is presented and an example demonstrating such construction with the achieved rate region are given.
引用
收藏
页码:17 / 22
页数:6
相关论文
共 50 条
  • [31] Kraft inequality and zero-error source coding with decoder side information
    Tuncel, Ertem
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (12) : 4810 - 4816
  • [32] On the Capacity and the Zero-Error Capacity of k-Resilient AND Anti-Collusion Codes
    Koga, Hiroki
    [J]. 2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 177 - 181
  • [33] Zero-error communication over networks
    Wullschleger, R
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 35 - 35
  • [34] Zero-Error Capacity of Duplication Channels
    Kovacevic, Mladen
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (10) : 6735 - 6742
  • [35] Maximizing the Zero-Error Density for RTRL
    Alexandre, Luis A.
    [J]. ISSPIT: 8TH IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, 2008, : 80 - 84
  • [36] The zero-error capacity of compound channels
    Nayak, J
    Rose, K
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 378 - 378
  • [37] On Zero-Error Source Coding with Feedback
    Bakshi, Mayank
    Effros, Michelle
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 11 - 15
  • [38] ON LOWER BOUND OF ZERO-ERROR CAPACITY
    KORN, I
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (03) : 509 - +
  • [39] Zero-error capacity for finite state channels with feedback and channel state information
    Zhao, Lei
    Permuter, Haim
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 707 - 711
  • [40] Zero-error source-channel coding with source side information at the decoder
    Nayak, J
    Tuncel, E
    Rose, K
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 141 - 141