New bounds for the capacity region of the Finite-State Multiple Access Channel

The capacity region of the finite-state multiple access channel (FS-MAC) with feedback that may be an arbitrary time-invariant function of the channel output samples is considered. We provided a sequence of inner and outer bounds for this region. These bounds are shown to coincide, and hence yield the capacity region for two cases of FS-MACs: (1) when the state process is stationary and ergodic and not affected by the inputs; (2) an indecomposable FS-MAC without feedback. Though the capacity region is "multi-letter" in general, our results yield explicit conclusions when applied to specific scenarios of interest.

[1]  J. Massey.  CAUSALITY, FEEDBACK AND DIRECTED INFORMATION , 1990 .

[2]  Gerhard Kramer.  Capacity results for the discrete memoryless network , 2003, IEEE Trans. Inf. Theory.

[3]  Haim H. Permuter,et al.  On the Compound Finite State Channel with Feedback , 2007, 2007 IEEE International Symposium on Information Theory.

[4]  Gerhard Kramer,et al.  Directed information for channels with feedback , 1998 .

[5]  Yuval Kochman,et al.  Achieving the Gaussian Rate–Distortion Function by Prediction , 2007, IEEE Transactions on Information Theory.

[6]  Emre Telatar,et al.  The Compound Channel Capacity of a Class of Finite-State Channels , 1998, IEEE Trans. Inf. Theory.

[7]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[8]  Toby Berger,et al.  The capacity of finite-State Markov Channels With feedback , 2005, IEEE Transactions on Information Theory.

[9]  Cyril Leung,et al.  An achievable rate region for the multiple-access channel with feedback , 1981, IEEE Trans. Inf. Theory.

[10]  B. Nazer,et al.  The Case for Structured Random Codes in Network Communication Theorems , 2007, 2007 IEEE Information Theory Workshop.

[11]  Joy A. Thomas,et al.  Feedback can at most double Gaussian multiple access channel capacity , 1987, IEEE Trans. Inf. Theory.

[12]  Fady Alajaji.  Feedback does not increase the capacity of discrete channels with additive noise , 1995, IEEE Trans. Inf. Theory.

[13]  Lawrence H. Ozarow,et al.  The capacity of the white Gaussian multiple access channel with feedback , 1984, IEEE Trans. Inf. Theory.

[14]  Y.-H. Kim,et al.  A Coding Theorem for a Class of Stationary Channels with Feedback , 2007, 2007 IEEE International Symposium on Information Theory.

[15]  Yuval Kochman,et al.  Achieving the Gaussian Rate-Distortion Function by Prediction , 2006, ISIT.

[16]  Masoud Salehi,et al.  Multiple access channels with arbitrarily correlated sources , 1980, IEEE Trans. Inf. Theory.

[17]  James L. Massey,et al.  Conservation of mutual and directed information , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[18]  Haim H. Permuter,et al.  Capacity Region of the Finite-State Multiple-Access Channel With and Without Feedback , 2007, IEEE Transactions on Information Theory.

[19]  Andrea J. Goldsmith,et al.  Finite State Channels With Time-Invariant Deterministic Feedback , 2006, IEEE Transactions on Information Theory.

[20]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[21]  Te Sun Han,et al.  An Information-Spectrum Approach to Capacity Theorems for the General Multiple-Access Channel , 1998, IEEE Trans. Inf. Theory.

[22]  Sekhar Tatikonda,et al.  Feedback capacity of finite-state machine channels , 2005, IEEE Transactions on Information Theory.

[23]  Rudolf Ahlswede,et al.  Multi-way communication channels , 1973 .