13,642 research outputs found
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
Optimization of Training and Feedback Overhead for Beamforming over Block Fading Channels
We examine the capacity of beamforming over a single-user, multi-antenna link
taking into account the overhead due to channel estimation and limited feedback
of channel state information. Multi-input single-output (MISO) and multi-input
multi-output (MIMO) channels are considered subject to block Rayleigh fading.
Each coherence block contains symbols, and is spanned by training
symbols, feedback bits, and the data symbols. The training symbols are used
to obtain a Minimum Mean Squared Error estimate of the channel matrix. Given
this estimate, the receiver selects a transmit beamforming vector from a
codebook containing {\em i.i.d.} random vectors, and sends the
corresponding bits back to the transmitter. We derive bounds on the
beamforming capacity for MISO and MIMO channels and characterize the optimal
(rate-maximizing) training and feedback overhead ( and ) as and the
number of transmit antennas both become large. The optimal is
limited by the coherence time, and increases as . For the MISO
channel the optimal and (fractional overhead due to training and
feedback) are asymptotically the same, and tend to zero at the rate . For the MIMO channel the optimal feedback overhead tends to zero
faster (as ).Comment: accepted for IEEE Trans. Info. Theory, 201
On the MISO Channel with Feedback: Can Infinitely Massive Antennas Achieve Infinite Capacity?
We consider communication over a multiple-input single-output (MISO) block
fading channel in the presence of an independent noiseless feedback link. We
assume that the transmitter and receiver have no prior knowledge of the channel
state realizations, but the transmitter and receiver can acquire the channel
state information (CSIT/CSIR) via downlink training and feedback. For this
channel, we show that increasing the number of transmit antennas to infinity
will not achieve an infinite capacity, for a finite channel coherence length
and a finite input constraint on the second or fourth moment. This insight
follows from our new capacity bounds that hold for any linear and nonlinear
coding strategies, and any channel training schemes. In addition to the channel
capacity bounds, we also provide a characterization on the beamforming gain
that is also known as array gain or power gain, at the regime with a large
number of antennas.Comment: This work has been submitted to the IEEE Transactions on Information
Theory. It was presented in part at ISIT201
- …