When does feedback not increase capacity for channels with memory?

In this work, we investigate the channels with memory for which feedback does not help to increase their capacity. For this purpose, we consider finite-state Markov (FSM) channels and we first present a symmetric classification for these channels which is similar to the symmetry classification for discrete memoryless channels. We show that for these type of channels feedback capacity is achieved by uniform independent and identically distributed input policies and we show this using the dynamic programming technique.

[1]  F. Alajaji,et al.  Lectures Notes in Information Theory , 2000 .

[2]  F. Alajaji,et al.  Effect of feedback on the capacity of discrete additive channels with memory , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

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

[5]  Mohammad Rezaeian.  Symmetric Characterization of Finite State Markov Channels , 2006, 2006 IEEE International Symposium on Information Theory.

[6]  Claude E. Shannon,et al.  The zero error capacity of a noisy channel , 1956, IRE Trans. Inf. Theory.

[7]  Fady Alajaji,et al.  Feedback Capacity of a Class of Symmetric Finite-State Markov Channels , 2009, IEEE Transactions on Information Theory.

[8]  Sekhar Tatikonda,et al.  The Capacity of Channels With Feedback , 2006, IEEE Transactions on Information Theory.