A General Formula of the Capacity Region for Multiple-Access Channels with Deterministic Feedback

作者：Matsuta Tetsunao^*; Uyematsu Tomohiko

来源：IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2011, E94A(11): 2105-2120.

DOI：10.1587/transfun.E94.A.2105

• capacity region
• directed information
• feedback
• information spectrum
• multiple-access channel

The multiple-access channel (MAC) becomes very popular in various communication systems, because multi-terminal communication systems have been widely used in practical systems, e.g., mobile phones and P2P, etc. For some MACs, it is known that feedback can enlarge the capacity region, where the capacity region is the set of rate pairs such that the error probability can be made arbitrarily small for sufficiently large block length. The capacity region for general MACs, which are not required to satisfy ergodicity and stationarity with perfect feedback was first shown by Tatikonda and Mitter without the proof, where perfect feedback means that the channel output is perfectly fed back to senders. In this paper, we generalize Tatikonda and Mitter's result to the case of deterministic feedback, where the values of deterministic functions of past channel outputs is fed back to senders. We show that the capacity region for general MACs with deterministic feedback can be represented by the information-spectrum formula introduced by Han and Verdu, and directed information introduced by Massey. We also investigate the compound MAC problem, the epsilon-coding problem, the strong converse property and the cost constraint problem for general MACs with deterministic feedback.

• 出版日期2011-11