45 research outputs found
Capacity Pre-Log of Noncoherent SIMO Channels via Hironaka's Theorem
We find the capacity pre-log of a temporally correlated Rayleigh block-fading
SIMO channel in the noncoherent setting. It is well known that for block-length
L and rank of the channel covariance matrix equal to Q, the capacity pre-log in
the SISO case is given by 1-Q/L. Here, Q/L can be interpreted as the pre-log
penalty incurred by channel uncertainty. Our main result reveals that, by
adding only one receive antenna, this penalty can be reduced to 1/L and can,
hence, be made to vanish in the large-L limit, even if Q/L remains constant as
L goes to infinity. Intuitively, even though the SISO channels between the
transmit antenna and the two receive antennas are statistically independent,
the transmit signal induces enough statistical dependence between the
corresponding receive signals for the second receive antenna to be able to
resolve the uncertainty associated with the first receive antenna's channel and
thereby make the overall system appear coherent. The proof of our main theorem
is based on a deep result from algebraic geometry known as Hironaka's Theorem
on the Resolution of Singularities
Generic Correlation Increases Noncoherent MIMO Capacity
We study the high-SNR capacity of MIMO Rayleigh block-fading channels in the
noncoherent setting where neither transmitter nor receiver has a priori channel
state information. We show that when the number of receive antennas is
sufficiently large and the temporal correlation within each block is "generic"
(in the sense used in the interference-alignment literature), the capacity
pre-log is given by T(1-1/N) for T<N, where T denotes the number of transmit
antennas and N denotes the block length. A comparison with the widely used
constant block-fading channel (where the fading is constant within each block)
shows that for a large block length, generic correlation increases the capacity
pre-log by a factor of about four.Comment: To be presented at IEEE Int. Symp. Inf. Theory (ISIT) 2013, Istanbul,
Turke
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
Advanced wireless communications using large numbers of transmit antennas and receive nodes
The concept of deploying a large number of antennas at the base station, often called massive multiple-input multiple-output (MIMO), has drawn considerable interest because of its potential ability to revolutionize current wireless communication systems. Most literature on massive MIMO systems assumes time division duplexing (TDD), although frequency division duplexing (FDD) dominates current cellular systems. Due to the large number of transmit antennas at the base station, currently standardized approaches would require a large percentage of the precious downlink and uplink resources in FDD massive MIMO be used for training signal transmissions and channel state information (CSI) feedback. First, we propose practical open-loop and closed-loop training frameworks to reduce the overhead of the downlink training phase. We then discuss efficient CSI quantization techniques using a trellis search. The proposed CSI quantization techniques can be implemented with a complexity that only grows linearly with the number of transmit antennas while the performance is close to the optimal case. We also analyze distributed reception using a large number of geographically separated nodes, a scenario that may become popular with the emergence of the Internet of Things. For distributed reception, we first propose coded distributed diversity to minimize the symbol error probability at the fusion center when the transmitter is equipped with a single antenna. Then we develop efficient receivers at the fusion center using minimal processing overhead at the receive nodes when the transmitter with multiple transmit antennas sends multiple symbols simultaneously using spatial multiplexing
Capacity limits of bursty interference channels
MenciĂłn Internacional en el tĂtulo de doctorThis dissertation studies the effects of interference burstiness in the transmission
of data in wireless networks. In particular, we investigate the effects of
this phenomenon on the largest data rate at which one can communicate with a
vanishing small probability of error, i.e., on channel capacity. Specifically, we study
the capacity of two different channel models as described in the next sections.
Linear deterministic bursty interference channel.
First, we consider a two-user linear deterministic bursty interference channel (IC),
where the presence or absence of interference is modeled by a block- independent
and identically distributed (IID) Bernoulli process that stays constant for a
duration of T consecutive symbols (this is sometimes referred to as a coherence
block) and then changes independently to a new interference state. We assume
that the channel coefficients of the communication and interference links remain
constant during the whole message transmission. For this channel, we consider
both its quasi-static setup where the interference state remains constant during
the whole transmission of the codeword (which corresponds to the case whether
the blocklength N is smaller than T) and its ergodic setup where a codeword
spans several coherence blocks. For the quasi-static setup, we follow the seminal
works by Khude, Prabhakaran and Viswanath and study the largest sum rate of
a coding strategy that provides reliable communication at a basic (or worstcase)
rate R and allows an increased (opportunistic) rate ΔR in absence of interference.
For the ergodic scenario, we study the largest achievable sum rate as commonly
considered in the multi-user information theory literature. We study how (noncausal)
knowledge of the interference state, referred to as channel state information
(CSI), affects the sum capacity. Specifically, for both scenarios, we derive converse
and achievability bounds on the sum capacity for (i) local CSI at the receiverside
only; (ii) when each transmitter and receiver has local CSI, and (iii) global CSI
at all nodes, assuming both that interference states are independent of each other
and that they are fully correlated. Our bounds allow us to identify regions and
conditions where interference burstiness is beneficial and in which scenarios global CSI improves upon local CSI. Specifically, we show the following:
• Exploiting burstiness: For the quasi-static scenario we have shown that
in presence of local CSI, burstiness is only beneficial if the interference
region is very weak or weak. In contrast, for global CSI, burstiness is
beneficial for all interference regions, except the very strong interference
region, where the sum capacity corresponds to that of two parallel channels
without interference. For the ergodic scenario, we have shown that, under
global CSI, burstiness is beneficial for all interference regions and all possible
values of p. For local CSI at the receiver-side only, burstiness is beneficial for
all values of p and for very weak and weak interference regions. However, for
moderate and strong interference regions, burstiness is only of clear benefit
if the interference is present at most half of the time.
• Exploiting CSI: For the quasi-static scenario, local CSI at the transmitter is
not beneficial. This is in stark contrast to the ergodic scenario, where local
CSI at the transmitter-side is beneficial. Intuitively, in the ergodic scenario
the input distributions depend on the realizations of the interference states.
Hence, adapting the input distributions to these realizations increases the
sum capacity. In contrast, in the quasi-static case, the worst-case scenario
(presence of interference) and the best-case scenario (absence of interference)
are treated separately. Hence, there is no difference to the case of having
local CSI only at the receiver side. Featuring global CSI at all nodes yields
an increased sum rate for both the quasi-static and the ergodic scenarios.
The joint treatment of the quasi-static and the ergodic scenarios allows us to
thoroughly compare the sum capacities of these two scenarios. While the converse
bounds for the quasi-static scenario and local CSI at the receiver-side appeared
before in the literature, we present a novel proof based on an information density
approach and the Verd´u-Han lemma. This approach does not only allow for
rigorous yet clear proofs, it also enables more refined analyses of the probabilities
of error that worst-case and opportunistic messages can be decoded correctly.
For the converse bounds in the ergodic scenario, we use Fano’s inequality as the
standard approach to derive converse bounds in the multi-user information theory literature.
Bursty noncoherent wireless networks.
The linear deterministic model can be viewed as a rough approximation of a
fading channel, which has additive and multiplicative noise. The multiplicative
noise is referred to as fading. As we have seen in the previous section, the linear
deterministic model provides a rough understanding of the effects of interference
burstiness on the capacity of the two-user IC. Now, we extend our analysis to a
wireless network with a very large number of users and we do not approximate
the fading channel by a linear deterministic model. That is, we consider a memoryless
flat-fading channel with an infinite number of interferers. We incorporate
interference burstiness by an IID Bernoulli process that stays constant during the
whole transmission of the codeword.
The channel capacity of wireless networks is often studied under the assumption
that the communicating nodes have perfect knowledge of the fading coefficients in
the network. However, it is prima-facie unclear whether this perfect knowledge
of the channel coefficients can actually be obtained in practical systems. For
this reason, we study in this dissertation the channel capacity of a noncoherent
model where the nodes do not have perfect knowledge of the fading coefficients.
More precisely, we assume that the nodes know only the statistics of the channel
coefficients but not their realizations. We further assume that the interference
state (modeling interference burstiness) is known non-causally at the receiver-side
only. To the best of our knowledge, one of the few works that studies the capacity
of noncoherent wireless networks (without considering interference burstiness)
is by Lozano, Heath, and Andrews. Inter alia, Lozano et al. show that in the
absence of perfect knowledge of the channel coefficients, if the channel inputs
are given by the square-root of the transmit power times a power-independent
random variable, and if interference is always present (hence, it is non-bursty),
then the achievable information rate is bounded in the signal-to-noise ratio (SNR).
However, the considered inputs do not necessarily achieve capacity, so one may
argue that the information rate is bounded in the SNR because of the suboptimal
input distribution. Therefore, in our analysis, we allow the input distribution
to change arbitrarily with the SNR. We analyze the asymptotic behavior of the
channel capacity in the limit as the SNR tends to infinity. We assume that all
nodes (transmitting and interfering) use the same codebook. This implies that
each node is transmitting at the same rate, while at the same time it keeps the analysis tractable. We demonstrate that if the nodes do not cooperate and if the
variances of the path gains decay exponentially or slower, then the achievable
information rate remains bounded in the SNR, even if the input distribution
is allowed to change arbitrarily with the transmit power, irrespective of the
interference burstiness. Specifically, for this channel, we show the following:
• The channel capacity is bounded in the SNR. This suggests that noncoherent
wireless networks are extremely power inefficient at high SNR.
• Our bound further shows that interference burstiness does not change the
behavior of channel capacity. While our upper bound on the channel capacity
grows as the channel becomes more bursty, it remains bounded in the SNR.
Thus, interference burstiness cannot be exploited to mitigate the power
inefficiency at high SNR.
Possible strategies that could mitigate the power inefficiency of noncoherent
wireless networks and that have not been explored in this thesis are cooperation
between users and improved channel estimation strategies. Indeed,
coherent wireless networks, in which users have perfect knowledge of the
fading coefficients, have a capacity that grows to infinity with the SNR.
Furthermore, for such networks, the most efficient transmission strategies,
such as interference alignment, rely on cooperation. Our results suggest that
these two strategies may be essential to obtain an unbounded capacity in the SNR.Programa Oficial de Doctorado en Multimedia y Comunicaciones por la Universidad Carlos III de Madrid y la Universidad Rey Juan CarlosPresidente: Ignacio SantamarĂa Caballero.- Secretario: David RamĂrez GarcĂa, David.- Vocal: Paul de Kerre