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

共 11 条

[1] Erasure, list, and detection zero-error capacities for low noise and a relation to identification [J].

Ahlswede, R ;

Cai, N ;

Zhang, Z .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (01) :55-62

[2]

[Anonymous], 2011, INFORM THEORY CODING, DOI DOI 10.1017/CBO9780511921889

[3] CHANNEL CAPACITY FOR A GIVEN DECODING METRIC [J].

CSISZAR, I ;

NARAYAN, P .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) :35-43

[4] EXPONENTIAL ERROR BOUNDS FOR ERASURE LIST AND DECISION FEEDBACK SCHEMES [J].

FORNEY, GD .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (02) :206-+

[5]

Hui J., 1983, THESIS MIT

[6]

Pinsker M.S., 1970, PROBL PEREDACHI INFO, V6, P20

[7]

Rurnashev M. V., 1975, PROBL INFORM TRANSM, V12, P10

[8] THE ZERO ERROR CAPACITY OF A NOISY CHANNEL [J].

SHANNON, CE .

IRE TRANSACTIONS ON INFORMATION THEORY, 1956, 2 (03) :8-19

[9]

Telatar I. E., 1994, Proceedings. 1994 IEEE International Symposium on Information Theory (Cat. No.94CH3467-8), DOI 10.1109/ISIT.1994.394640

[10] Zero-error list capacities of discrete memoryless channels [J].

Telatar, IE .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (06) :1977-1982

← 1 2 →