On the Deterministic Code Capacity Region of an Arbitrarily Varying Multiple-Access Channel Under List Decoding
Author:
- 24 January 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 59 (5) , 2683-2693
Abstract
We study the capacity region CL of an arbitrarily varying multiple-access channel (AVMAC) for deterministic codes with decoding into a list of a fixed size L and for the average error probability criterion. Motivated by known results in the study of fixed size list decoding for a point-to-point arbitrarily varying channel, we define for every AVMAC whose capacity region for random codes has a nonempty interior, a nonnegative integer Ω called its symmetrizability. It is shown that for every L ≤ Ω, CL has an empty interior, and for every L ≥ (Ω+1)2, CL equals the nondegenerate capacity region of the AVMAC for random codes with a known single-letter characterization. For a binary AVMAC with a nondegenerate random code capacity region, it is shown that the symmetrizability is always finite.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Arbitrarily varying multiple-access channels. I. Ericson's symmetrizability is adequate, Gubner's conjecture is trueIEEE Transactions on Information Theory, 1999
- The smallest list for the arbitrarily varying channelIEEE Transactions on Information Theory, 1997
- On the deterministic-code capacity of the multiple-access arbitrarily varying channelIEEE Transactions on Information Theory, 1990
- The capacity of the arbitrarily varying channel revisited: positivity, constraintsIEEE Transactions on Information Theory, 1988
- Exponential error bounds for random codes in the arbitrarily varying channelIEEE Transactions on Information Theory, 1985
- Coding of arbitrarily varying multiuser channelsIEEE Transactions on Information Theory, 1981
- Elimination of correlation in random codes for arbitrarily varying channelsProbability Theory and Related Fields, 1978