The Zero-Undetected-Error Capacity of Discrete Memoryless Channels with Feedback

被引：0

作者：

Bunte, Christoph ^{[1
]}

Lapidoth, Amos ^{[1
]}

机构：

[1] Swiss Fed Inst Technol, Signal & Informat Proc Lab, Zurich, Switzerland

来源：

2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON) | 2012年

关键词：

LIST; ERASURE;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

We show that the zero-undetected-error capacity (a.k.a. erasures-only capacity and zero-error erasure capacity) of a discrete memoryless channel with feedback is equal to its ordinary capacity whenever its zero-undetected-error capacity without feedback is positive, i.e., whenever it has an output that is reachable from some but not all inputs, and that otherwise its zero-undetected-error capacity is zero. We then show that feedback can increase the zero-undetected-error capacity. Finally, the result is extended to multiple-access and broadcast channels.

引用

页码：1838 / 1842

页数：5

共 50 条

[1] The Zero-Undetected-Error Capacity Approaches the Sperner Capacity
Bunte, Christoph
Lapidoth, Amos
Samorodnitsky, Alex
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (07) : 3825 - 3833
[2] The Zero-Undetected-Error Capacity of the Low-Noise Cyclic Triangle Channel
Bunte, Christoph
Lapidoth, Amos
Samorodnitsky, Alex
[J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 91 - +
[3] Zero-error list capacities of discrete memoryless channels
Telatar, IE
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (06) : 1977 - 1982
[4] EXPONENTIAL ERROR BOUNDS FOR DISCRETE MEMORYLESS CHANNELS WITH SEQUENTIAL DECISION FEEDBACK
BLUESTEIN, LI
[J]. INFORMATION AND CONTROL, 1970, 16 (04): : 311 - +
[5] EXPONENTIAL ERROR BOUNDS FOR DISCRETE MEMORYLESS CHANNELS WITH SEQUENTIAL DECISION FEEDBACK
BLUESTEI.LI
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (01) : 108 - +
[6] THE FEEDBACK CAPACITY REGION OF A CLASS OF DISCRETE MEMORYLESS MULTIPLE ACCESS CHANNELS
WILLEMS, FMJ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (01) : 93 - 95
[7] Discrete memoryless interference channels with feedback
Jiang, Jinhua
Xin, Yan
Garg, Hari Krishna
[J]. 2007 41ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 AND 2, 2007, : 581 - 584
[8] Erasure Schemes Using Generalized Polar Codes: Zero-Undetected-Error Capacity and Performance Trade-offs
Nasser, Rajai
[J]. 2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 820 - 824
[9] Commitment capacity of discrete memoryless channels
Winter, A
Nascimento, ACA
Imai, H
[J]. CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2003, 2898 : 35 - 51
[10] An Efficient Feedback Coding Scheme With Low Error Probability for Discrete Memoryless Channels
Li, Cheuk Ting
El Gamal, Abbas
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) : 2953 - 2963

← 1 2 3 4 5 →