Optimization of Information Rate Upper and Lower Bounds for Channels with Memory

We consider the problem of minimizing upper bounds and maximizing lower bounds on information rates of stationary and ergodic discrete-time channels with memory. The channels we consider can have a finite number of states, such as partial response channels, or they can have an infinite state-space, such as time-varying fading channels. We optimize recently-proposed information rate bounds for such channels, which make use of auxiliary finite-state machine channels (FSMCs). Our main contribution in this paper is to provide iterative expectation-maximization (EM) type algorithms to optimize the parameters of the auxiliary FSMC to tighten these bounds. We provide an explicit, iterative algorithm that improves the upper bound at each iteration. We also provide an effective method for iteratively optimizing the lower bound. To demonstrate the effectiveness of our algorithms, we provide several examples of partial response and fading channels, where the proposed optimization techniques significantly tighten the initial upper and lower bounds. Finally, we compare our results with an improved variation of the \emph{simplex} local optimization algorithm, called \emph{Soblex}. This comparison shows that our proposed algorithms are superior to the Soblex method, both in terms of robustness in finding the tightest bounds and in computational efficiency. Interestingly, from a channel coding/decoding perspective, optimizing the lower bound is related to increasing the achievable mismatched information rate, i.e., the information rate of a communication system where the decoder at the receiver is matched to the auxiliary channel, and not to the original channel.Comment: Submitted to IEEE Transactions on Information Theory, November 24, 200

On the Sufficiency of Power Control for a Class of Channels with Feedback

We show that, for a particular class of channels that we believe applies to many physical problems of interest, the utility of feedback, insofar as channel capacity is concerned, is simply for allowing the transmitter to perform power control. This class of channels, which assumes noiseless feedback but allows for the feedback to be of arbitrary rate, includes channels that model slow, flat fading channels with variable input power. Thus our result gives some guidance on the design of effective transmission schemes for slow, flat fading channels with feedback. Some technical results relating to the capacity of channels with noiseless feedback are also demonstrated and a dynamic programming formulation for the optimal power control policy problem is proposed

Cross-Layer Optimization of Network Performance over MIMO Wireless Mobile Channels

In the information theory, the channel capacity states the maximum amount of information which can be reliably transmitted over the communication channel. In the specific case of multiple-input multiple-output (MIMO) wireless systems, it is well recognized that the instantaneous capacity of MIMO systems is a random Gaussian process. Time variation of the capacity leads to the outages at instances when it falls below the transmission rate. The frequency of such events is known as outage probability. The cross-layer approach proposed in this work focuses on the effects of MIMO capacity outages on the network performance, providing a joint optimization of the MIMO communication system. For a constant rate transmission, the outage probability sensibly affects the amount of information correctly received at destination. Theoretically, the limit of the ergodic capacity in MIMO time-variant channels can be achieved by adapting the transmission rate to the capacity variation. With an accurate channel state information, the capacity evolution can be predicted by a suitable autoregressive model based on the capacity time correlation. Taking into consideration the joint effects of channel outage at the physical layer and buffer overflow at the medium access control (MAC) layer, the optimal transmission strategy is derived analytically through the Markov decision processes (MDP) theory. The adaptive policy obtained by MDP is optimal and maximizes the amount of information correctly received at the destination MAC layer (throughput of the system). Analytical results demonstrate the significant improvements of the optimal variable rate strategy compared to a constant transmission rate strategy, in terms of both system throughput and probability of data loss

Efficient Channel Modeling Methods for Mobile Communication Systems

Siirretty Doriast