Discrete-time controlled Markov processes with average cost criterion: a survey
SIAM Journal on Control and Optimization
Adaptive Markov Control Processes
Adaptive Markov Control Processes
Dynamic Programming and Optimal Control
Dynamic Programming and Optimal Control
Coding Theorems of Information Theory
Coding Theorems of Information Theory
Stochastic Optimal Control: The Discrete-Time Case
Stochastic Optimal Control: The Discrete-Time Case
Information Theory and Reliable Communication
Information Theory and Reliable Communication
Capacity, mutual information, and coding for finite-state Markov channels
IEEE Transactions on Information Theory
Capacity of Markov channels with receiver CSI and delayed feedback
IEEE Transactions on Information Theory
On the capacity of some channels with channel state information
IEEE Transactions on Information Theory
Capacities of time-varying multiple-access channels with side information
IEEE Transactions on Information Theory
Capacity results for the discrete memoryless network
IEEE Transactions on Information Theory
The capacity of finite-State Markov Channels With feedback
IEEE Transactions on Information Theory
Feedback capacity of finite-state machine channels
IEEE Transactions on Information Theory
On the Feedback Capacity of Power-Constrained Gaussian Noise Channels With Memory
IEEE Transactions on Information Theory
Finite state channels with time-invariant deterministic feedback
IEEE Transactions on Information Theory
The error exponent of variable-length codes over Markov channels with feedback
IEEE Transactions on Information Theory
Feedback capacity of the compound channel
IEEE Transactions on Information Theory
Directed information and causal estimation in continuous time
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
On the capacity of finite state multiple access channels with asymmetric partial state feedback
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Directed information, causal estimation, and communication in continuous time
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Feedback capacity of a class of symmetric finite-state Markov channels
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
A sequential transmission scheme for the multiple access channel with noiseless feedback
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
The capacity region of the degraded finite-state broadcast channel
IEEE Transactions on Information Theory
Variable-rate channel capacity
IEEE Transactions on Information Theory
IEEE Transactions on Communications
Information flow in interactive systems
CONCUR'10 Proceedings of the 21st international conference on Concurrency theory
ARSPA-WITS'10 Proceedings of the 2010 joint conference on Automated reasoning for security protocol analysis and issues in the theory of security
Journal of Computational Neuroscience
On directed information theory and Granger causality graphs
Journal of Computational Neuroscience
Channel capacity bounds in the presence of quantized channel state information
EURASIP Journal on Wireless Communications and Networking
Proceedings of the Sixth ACM International Workshop on Underwater Networks
Quantitative information flow in interactive systems
Journal of Computer Security - ARSPA-WITS'10
| Hi-index | 755.14 |
In this paper, we introduce a general framework for treating channels with memory and feedback. First, we prove a general feedback channel coding theorem based on Massey's concept of directed information. Second, we present coding results for Markov channels. This requires determining appropriate sufficient statistics at the encoder and decoder. We give a recursive characterization of these sufficient statistics. Third, a dynamic programming framework for computing the capacity of Markov channels is presented. Fourth, it is shown that the average cost optimality equation (ACOE) can be viewed as an implicit single-letter characterization of the capacity. Fifth, scenarios with simple sufficient statistics are described. Sixth, error exponents for channels with feedback are presented.