Arbitrarily varying multiple-access channels. I. Ericson´s symmetrizability is adequate, Gubner´s conjecture is true

Author

Ahlswede, Rudolf ; Cai, Ning

Author_Institution

Fakultat fur Math., Bielefeld Univ., Germany

Volume

45

Issue

2

fYear

1999

fDate

3/1/1999 12:00:00 AM

Firstpage

742

Lastpage

749

Abstract

In 1981 Jahn used the elimination technique of the first author to determine the average errors capacity region of an arbitrarily varying multiple-access channel (AVMAC), when this region has a nonempty interior. Here we remove this restriction. In his thesis (1990), Gubner (1990) missed this result because he used the first author´s first approach to the MAC, which is based on conditional decoding, and not the first author´s second approach, which is based on maximum likelihood decoding. This second approach was originally needed for a kind of compound MAC. For the AVMBC the difference between the approaches is naturally even more essential

Keywords

channel capacity; error statistics; maximum likelihood decoding; multi-access systems; Ericson´s symmetrizability; Gubner´s conjecture; arbitrarily varying multiple-access channels; average errors capacity region; conditional decoding; maximum likelihood decoding; nonempty interior; Automatic voltage control; Capacity planning; Channel capacity; Information theory; Jamming; Maximum likelihood decoding; Mutual information; Probability distribution; Robustness; Stochastic processes;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.749024

Filename

749024