Capacity of finite-state channels with time-invariant deterministic feedback

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 64-68

  Permuter, Haim ^a   Weissman, Tsachy ^a   Goldsmith, Andrea ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL STATES; DETERMINISTIC FEEDBACK; FINITE-STATE CHANNELS;

FINITE AUTOMATA; INTERSYMBOL INTERFERENCE; INVARIANCE; OPTIMIZATION; SAMPLING; STATE FEEDBACK;

CHANNEL CAPACITY;

EID: 33947665966     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261599     Document Type: Conference Paper

References (17)

1. C. E. Shannon. The zero error capacity of a noisy channel. IRE Trans. Information Theory, IT-2:8-19, 1956.
2. R. C. Gallager. Information Theory and Reliable Communication. Wiley, New York, 1968.
3. L. Breiman D. Blackwell and A.J. Thomasian. Proof of shannon's transmission theorem for finite-state indecomposable channels. Ann. Math. Stat, 29:1209-2220, 1958.
4. J. Massey. Causality, feedback and dircted information. Proc. Int. Symp. Information Theory Application (ISITA-90), pages 303-305, 1990.
5. H. Marko. The bidirectional communication theory- a generalization of information theory. IEEE Tran. on communication, COM-2L1335-1351, 1973.
6. S.C. Tatikonda. Control under communication constraints. Ph.D. disertation, MIT, Cambridge, MA, 2000.
7. S. Verdú F. Han. A general formula for channel capacity. IEEE. Trans. Inform. Theory, 40:1147-1157, 1994.
8. S Tatikonda S Yang, A Kavcic. Feedback capacity of finite-state machine channels. IEEE Transactions on Information Theory, pages 799-810, 2005.
9. J. Chen and T. Berger. The capacity of finite-state markov channels with feedback. IEEE Tran. on Information theory, 51:780-789, 2005.
10. S Shamai G Caire. On the capacity of some channels with channel state information. IEEE Transactions on Information Theory., 45:2007-2019, 1999.
11. H. H. Permuter, T. Weissman, and A. J. Goldsmith. Finite state channels with time-invariant deterministic feedback, in preparation, Jan. 2006.
12. G. Kramer. Capacity results for the discrete memoryless network. IEEE Trans. Inform. Theory, 49:4-21, 2003.
13. G. Kramer. Directed Information for Channels with Feedback. Ph.d. dissertation, Swiss Federal Institute of Technology Zurich, 1998.
14. J. Massey. Conservation of mutual and directed information. Proc. Int. Symp. Information Theory (ISIT-05), pages 157-158, 2005.
15. F. Jelinek. Indecomposable channels with side information at the transmitter. Information and Control, 8:36-55, 1965.
16. J. L. Doob. Stochastic Processes. Wiley, New York, 1953.
17. T. Cover and J. A. Thomas. Elements of Information Theory. Wiley, 1991.