Title :
Algorithms for computing the capacity of Markov channels with side information
Author :
Singh, Shailendra K. ; Sharma, Vinod
Author_Institution :
Dept. of ECE, Indian Inst. of Sci., Bangalore, India
Abstract :
Consider a finite state, irreducible Markov channel {Sk}. At time k the channel output Y k depends only on the channel input Xk and the channel state Sk. Let Uk and Vk be the CSIT (channel state information at transmitter) and the CSIR (CSI at receiver) respectively. In this paper we provide algorithms to compute the capacity of the Markov channel under various assumptions on CSIT and CSIR where the assumption P(S k = s|U1k) = P(Sk|Uk) is not necessarily satisfied. Our algorithms are based on the extension of ideas developed for channels with feedback.
Keywords :
AWGN channels; Markov processes; channel capacity; fading channels; AWGN channel; CSIR; CSIT; Markov channels; channel capacity; channel state information at receiver; channel state information at transmitter; fading channel; finite state irreducible channel; mutual information; side information; AWGN channels; Additive white noise; Channel capacity; Channel state information; Convergence; Distributed computing; Fading; Feedback; Gaussian noise; Transmitters;
Conference_Titel :
Information Theory Workshop, 2002. Proceedings of the 2002 IEEE
Print_ISBN :
0-7803-7629-3
DOI :
10.1109/ITW.2002.1115475