10 research outputs found
LQG Control Approach to Gaussian Broadcast Channels with Feedback
A code for communication over the k-receiver additive white Gaussian noise
broadcast channel with feedback is presented and analyzed using tools from the
theory of linear quadratic Gaussian optimal control. It is shown that the
performance of this code depends on the noise correlation at the receivers and
it is related to the solution of a discrete algebraic Riccati equation. For the
case of independent noises, the sum rate achieved by the proposed code,
satisfying average power constraint P, is characterized as 1/2 log (1+P*phi),
where the coefficient "phi" in the interval [1,k] quantifies the power gain due
to the presence of feedback. When specialized to the case of two receivers,
this includes a previous result by Elia and strictly improves upon the code of
Ozarow and Leung. When the noises are correlated, the pre-log of the
sum-capacity of the broadcast channel with feedback can be strictly greater
than one. It is established that for all noise covariance matrices of rank r
the pre-log of the sum capacity is at most k-r+1 and, conversely, there exists
a noise covariance matrix of rank r for which the proposed code achieves this
upper bound. This generalizes a previous result by Gastpar and Wigger for the
two-receiver broadcast channel.Comment: Submitted to IEEE Transactions on Information Theor
Fundamental limitations on communication channels with noisy feedback: information flow, capacity and bounds
Since the success of obtaining the capacity (i.e. the maximal achievable transmission rate under which the message can be recovered with arbitrarily small probability of error) for non-feedback point-to-point communication channels by C. Shannon (in 1948), Information Theory has been proved to be a powerful tool to derive fundamental limitations in communication systems. During the last decade, motivated by the emerging of networked systems, information theorists have turned lots of their attention to communication channels with feedback (through another channel from receiver to transmitter). Under the assumption that the feedback channel is noiseless, a large body of notable results have been derived, although much work still needs to be done. However, when this ideal assumption is removed, i.e., the feedback channel is noisy, only few valuable results can be found in the literature and many challenging problems are still open.
This thesis aims to address some of these long-standing noisy feedback problems, with concentration on the channel capacity. First of all, we analyze the fundamental information flow in noisy feedback channels. We introduce a new notion, the residual directed information, in order to characterize the noisy feedback channel capacity for which the standard directed information can not be used. As an illustration, finite-alphabet noisy feedback channels have been studied in details. Next, we provide an information flow decomposition equality which serves as a foundation of other novel results in this thesis.
With the result of information flow decomposition in hand, we next investigate time-varying Gaussian channels with additive Gaussian noise feedback. Following the notable Cover-Pombra results in 1989, we define the n-block noisy feedback capacity and derive a pair of n-block upper and lower bounds on the n-block noisy feedback capacity. These bounds can be obtained by efficiently solving convex optimization problems. Under the assumption of stationarity on the additive Gaussian noises, we show that the limits of these n-block bounds can be characterized in a power spectral optimization form. In addition, two computable lower bounds are derived for the Shannon capacity.
Next, we consider a class of channels where feedback could not increase the capacity and thus the noisy feedback capacity equals to the non-feedback capacity. We derive a necessary condition (characterized by the directed information) for the capacity-achieving channel codes. The condition implies that using noisy feedback is detrimental to achievable rate, i.e, the capacity can not be achieved by using noisy feedback.
Finally, we introduce a new framework of communication channels with noisy feedback where the feedback information received by the transmitter is also available to the decoder with some finite delays. We investigate the capacity and linear coding schemes for this extended noisy feedback channels.
To summarize, this thesis firstly provides a foundation (i.e. information flow analysis) for analyzing communications channels with noisy feedback. In light of this analysis, we next present a sequence of novel results, e.g. channel coding theorem, capacity bounds, etc., which result in a significant step forward to address the long-standing noisy feedback problem