Zero-Error Sum Modulo Two with a Common Observation

被引：0

作者：

Sefidgaran, Milad ^{[1
]}

Tchamkerten, Asian ^{[1
]}

机构：

[1] Inst Polytech Paris, Telecom Paris, Paris, France

来源：

2020 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2021年

关键词：

INFORMATION;

D O I：

10.1109/ITW46852.2021.9457672

中图分类号：

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

学科分类号：

0812 ;

摘要：

This paper investigates the classical modulo two sum problem in source coding, but with a common observation: a transmitter observes (X, Z), the other transmitter observes (Y, Z), and the receiver wants to compute X circle plus Y without error. Through a coupling argument, this paper establishes a new lower bound on the sum-rate when X - Z - Y forms a Markov chain.

引用

页数：5

共 50 条

[1] Direct Sum Fails for Zero-Error Average Communication
Kol, Gillat
Moran, Shay
Shpilka, Amir
Yehudayoff, Amir
[J]. ALGORITHMICA, 2016, 76 (03) : 782 - 795
[2] Zero-Error Distributed Compression of Binary Arithmetic Sum
Guang, Xuan
Zhang, Ruze
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (05) : 3100 - 3117
[3] Direct Sum Fails for Zero-Error Average Communication
Gillat Kol
Shay Moran
Amir Shpilka
Amir Yehudayoff
[J]. Algorithmica, 2016, 76 : 782 - 795
[4] On the Zero-Error Capacity of the Modulo-Additive Noise Channel With Help
Lapidoth, Amos
Yan, Yiming
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (07) : 4721 - 4730
[5] Quantum zero-error capacity
Medeiros, RAC
de Assis, FM
[J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2005, 3 (01) : 135 - 139
[6] Zero-error information theory
Korner, J
Orlitsky, A
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (06) : 2207 - 2229
[7] On quantum zero-error capacity
Shirokov, M. E.
[J]. RUSSIAN MATHEMATICAL SURVEYS, 2015, 70 (01) : 176 - 178
[8] On instantaneous codes for zero-error coding of two correlated sources
Yan, YO
Berger, T
[J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 344 - 344
[9] Zero-error capacity of a quantum channel
Medeiros, RAC
de Assis, FM
[J]. TELECOMMUNICATIONS AND NETWORKING - ICT 2004, 2004, 3124 : 100 - 105
[10] Zero-error subspaces of quantum channels
Braunstein, Samuel L.
Kribs, David W.
Patra, Manas K.
[J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 104 - 108

← 1 2 3 4 5 →