期刊
IEEE TRANSACTIONS ON INFORMATION THEORY
卷 59, 期 5, 页码 2683-2693出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIT.2013.2242514
关键词
Arbitrarily varying channel (AVC); capacity region; deterministic code; list decoding; multiple-access channel; random code; symmetrizability
资金
- National Science Foundation [CCF0515124, CCF0635271, CCF0830697]
We study the capacity region C-L 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 Omega called its symmetrizability. It is shown that for every L <= Omega, C-L has an empty interior, and for every L >= (Omega + 1)(2), C-L 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据