List decoding for arbitrarily varying multiple access channels with conferencing encoders

Research activities reveal a trend from an exclusive to a shared use of certain frequency bands. Then, uncoordinated interference will be unavoidable resulting in a channel that may vary in an arbitrary and unknown manner from channel use to channel use. This is the arbitrarily varying channel (AVC), for which it has been shown that the classical deterministic approaches with pre-specified encoder and decoder fail if the AVC is symmetrizable. This necessitates more sophisticated strategies such as common randomness (CR) assisted strategies or list decoding which are capable to resolve the ambiguity induced by symmetrizable AVCs. Here, we study the arbitrarily varying multiple access channel (AVMAC) with conferencing encoders, which is motivated by cooperating base stations or access points in future communication systems. The capacity region of the AVMAC with conferencing encoders is established and it is shown that list decoding allows for reliable communication also for symmetrizable AVMACs. The list capacity region equals the CR-assisted capacity region for large enough list size. Finally, for fixed probability of decoding error the amount of resources, i.e., CR or list size, is shown to be finite.

[1]  Moritz Wiese,et al.  The arbitrarily varying multiple-access channel with conferencing encoders , 2011, ISIT.

[2]  R. Ahlswede Elimination of correlation in random codes for arbitrarily varying channels , 1978 .

[3]  Frans M. J. Willems,et al.  The discrete memoryless multiple access channel with partially cooperating encoders , 1983, IEEE Trans. Inf. Theory.

[4]  Rudolf Ahlswede,et al.  Two proofs of Pinsker's conjecture concerning arbitrarily varying channels , 1991, IEEE Trans. Inf. Theory.

[5]  Brian L. Hughes The smallest list for the arbitrarily varying channel , 1997, IEEE Trans. Inf. Theory.

[6]  Sirin Nitinawarat On the Deterministic Code Capacity Region of an Arbitrarily Varying Multiple-Access Channel Under List Decoding , 2013, IEEE Transactions on Information Theory.

[7]  John A. Gubner On the deterministic-code capacity of the multiple-access arbitrarily varying channel , 1990, IEEE Trans. Inf. Theory.

[8]  Rudolf Ahlswede,et al.  Arbitrarily Varying Multiple-Access Channels Part I - Ericson's Symmetrizability Is Adequate, Gubner's Conjecture Is True , 1997, IEEE Trans. Inf. Theory.

[9]  Holger Boche,et al.  List Decoding for Bidirectional Broadcast Channels with Unknown Varying Channels , 2010, 2010 IEEE International Conference on Communications.

[10]  Johann-Heinrich Jahn,et al.  Coding of arbitrarily varying multiuser channels , 1981, IEEE Trans. Inf. Theory.

[11]  Imre Csiszár,et al.  The capacity of the arbitrarily varying channel revisited: Positivity, constraints , 1988, IEEE Trans. Inf. Theory.

[12]  D. Blackwell,et al.  The Capacities of Certain Channel Classes Under Random Coding , 1960 .