Results 1 
1 of
1
Capacity, mutual information, and coding for finitestate Markov channels
 IEEE Trans. Inform. Theory
, 1996
"... Abstract The FiniteState Markov Channel (FSMC) is a discretetime varying channel whose variation is determined by a finitestate Markov process. These channels have memory due to the Markov channel variation. We obtain the FSMC capacity as a function of the conditional channel state probability. W ..."
Abstract

Cited by 15 (1 self)
 Add to MetaCart
(Show Context)
Abstract The FiniteState Markov Channel (FSMC) is a discretetime varying channel whose variation is determined by a finitestate Markov process. These channels have memory due to the Markov channel variation. We obtain the FSMC capacity as a function of the conditional channel state probability. We also show that for i.i.d. channel inputs, this conditional probability converges weakly, and the channel's mutual information is then a closedform continuous function of the input distribution. We next consider coding for FSMCs. In general, the complexity of maximumlikelihood decoding grows exponentially with the channel memory length. Therefore, in practice, interleaving and memoryless channel codes are used. This technique results in some performance loss relative to the inherent capacity of channels with memory. We propose a maximumlikelihood decisionfeedback decoder with complexity that is independent of the channel memory. We calculate the capacity and cutoff rate of our technique, and show that it preserves the capacity of certain FSMCs. We also compare the performance of the decisionfeedback decoder with that of interleaving and memoryless channel coding on a fading channel with 4PSK modulation.