24,312 research outputs found
The Impact of CSI and Power Allocation on Relay Channel Capacity and Cooperation Strategies
Capacity gains from transmitter and receiver cooperation are compared in a
relay network where the cooperating nodes are close together. Under
quasi-static phase fading, when all nodes have equal average transmit power
along with full channel state information (CSI), it is shown that transmitter
cooperation outperforms receiver cooperation, whereas the opposite is true when
power is optimally allocated among the cooperating nodes but only CSI at the
receiver (CSIR) is available. When the nodes have equal power with CSIR only,
cooperative schemes are shown to offer no capacity improvement over
non-cooperation under the same network power constraint. When the system is
under optimal power allocation with full CSI, the decode-and-forward
transmitter cooperation rate is close to its cut-set capacity upper bound, and
outperforms compress-and-forward receiver cooperation. Under fast Rayleigh
fading in the high SNR regime, similar conclusions follow. Cooperative systems
provide resilience to fading in channel magnitudes; however, capacity becomes
more sensitive to power allocation, and the cooperating nodes need to be closer
together for the decode-and-forward scheme to be capacity-achieving. Moreover,
to realize capacity improvement, full CSI is necessary in transmitter
cooperation, while in receiver cooperation optimal power allocation is
essential.Comment: Accepted for publication in IEEE Transactions on Wireless
Communication
Precoding for Outage Probability Minimization on Block Fading Channels
The outage probability limit is a fundamental and achievable lower bound on
the word error rate of coded communication systems affected by fading. This
limit is mainly determined by two parameters: the diversity order and the
coding gain. With linear precoding, full diversity on a block fading channel
can be achieved without error-correcting code. However, the effect of precoding
on the coding gain is not well known, mainly due to the complicated expression
of the outage probability. Using a geometric approach, this paper establishes
simple upper bounds on the outage probability, the minimization of which yields
to precoding matrices that achieve very good performance. For discrete
alphabets, it is shown that the combination of constellation expansion and
precoding is sufficient to closely approach the minimum possible outage
achieved by an i.i.d. Gaussian input distribution, thus essentially maximizing
the coding gain.Comment: Submitted to Transactions on Information Theory on March 23, 201
Space-Time Signal Design for Multilevel Polar Coding in Slow Fading Broadcast Channels
Slow fading broadcast channels can model a wide range of applications in
wireless networks. Due to delay requirements and the unavailability of the
channel state information at the transmitter (CSIT), these channels for many
applications are non-ergodic. The appropriate measure for designing signals in
non-ergodic channels is the outage probability. In this paper, we provide a
method to optimize STBCs based on the outage probability at moderate SNRs.
Multilevel polar coded-modulation is a new class of coded-modulation techniques
that benefits from low complexity decoders and simple rate matching. In this
paper, we derive the outage optimality condition for multistage decoding and
propose a rule for determining component code rates. We also derive an upper
bound on the outage probability of STBCs for designing the
set-partitioning-based labelling. Finally, due to the optimality of the
outage-minimized STBCs for long codes, we introduce a novel method for the
joint optimization of short-to-moderate length polar codes and STBCs
On the ergodic sum-rate performance of CDD in multi-user systems
The main focus of space-time coding design and analysis for MIMO systems has
been so far focused on single-user systems. For single-user systems, transmit
diversity schemes suffer a loss in spectral efficiency if the receiver is
equipped with more than one antenna, making them unsuitable for high rate
transmission. One such transmit diversity scheme is the cyclic delay diversity
code (CDD). The advantage of CDD over other diversity schemes such as
orthogonal space-time block codes (OSTBC) is that a code rate of one and delay
optimality are achieved independent of the number of transmit antennas. In this
work we analyze the ergodic rate of a multi-user multiple access channel (MAC)
with each user applying such a cyclic delay diversity (CDD) code. We derive
closed form expressions for the ergodic sum-rate of multi-user CDD and compare
it with the sum-capacity. We study the ergodic rate region and show that in
contrast to what is conventionally known regarding the single-user case,
transmit diversity schemes are viable candidates for high rate transmission in
multi-user systems. Finally, our theoretical findings are illustrated by
numerical simulation results.Comment: to appear in Proceedings of 2007 IEEE Information Theory Workshop
(ITW) in Lake Taho
Transmit Signal and Bandwidth Optimization in Multiple-Antenna Relay Channels
Transmit signal and bandwidth optimization is considered in multiple-antenna
relay channels. Assuming all terminals have channel state information, the
cut-set capacity upper bound and decode-and-forward rate under full-duplex
relaying are evaluated by formulating them as convex optimization problems. For
half-duplex relays, bandwidth allocation and transmit signals are optimized
jointly. Moreover, achievable rates based on the compress-and-forward
transmission strategy are presented using rate-distortion and Wyner-Ziv
compression schemes. It is observed that when the relay is close to the source,
decode-and-forward is almost optimal, whereas compress-and-forward achieves
good performance when the relay is close to the destination.Comment: 16 pages, 10 figure
A Contextual Bandit Bake-off
Contextual bandit algorithms are essential for solving many real-world
interactive machine learning problems. Despite multiple recent successes on
statistically and computationally efficient methods, the practical behavior of
these algorithms is still poorly understood. We leverage the availability of
large numbers of supervised learning datasets to empirically evaluate
contextual bandit algorithms, focusing on practical methods that learn by
relying on optimization oracles from supervised learning. We find that a recent
method (Foster et al., 2018) using optimism under uncertainty works the best
overall. A surprisingly close second is a simple greedy baseline that only
explores implicitly through the diversity of contexts, followed by a variant of
Online Cover (Agarwal et al., 2014) which tends to be more conservative but
robust to problem specification by design. Along the way, we also evaluate
various components of contextual bandit algorithm design such as loss
estimators. Overall, this is a thorough study and review of contextual bandit
methodology
Performance Analysis and Optimization of Sparse Matrix-Vector Multiplication on Modern Multi- and Many-Core Processors
This paper presents a low-overhead optimizer for the ubiquitous sparse
matrix-vector multiplication (SpMV) kernel. Architectural diversity among
different processors together with structural diversity among different sparse
matrices lead to bottleneck diversity. This justifies an SpMV optimizer that is
both matrix- and architecture-adaptive through runtime specialization. To this
direction, we present an approach that first identifies the performance
bottlenecks of SpMV for a given sparse matrix on the target platform either
through profiling or by matrix property inspection, and then selects suitable
optimizations to tackle those bottlenecks. Our optimization pool is based on
the widely used Compressed Sparse Row (CSR) sparse matrix storage format and
has low preprocessing overheads, making our overall approach practical even in
cases where fast decision making and optimization setup is required. We
evaluate our optimizer on three x86-based computing platforms and demonstrate
that it is able to distinguish and appropriately optimize SpMV for the majority
of matrices in a representative test suite, leading to significant speedups
over the CSR and Inspector-Executor CSR SpMV kernels available in the latest
release of the Intel MKL library.Comment: 10 pages, 7 figures, ICPP 201
Design and Performance Analysis of Non-Coherent Detection Systems with Massive Receiver Arrays
Harvesting the gain of a large number of antennas in a mmWave band has mainly
been relying on the costly operation of channel state information (CSI)
acquisition and cumbersome phase shifters. Recent works have started to
investigate the possibility to use receivers based on energy detection (ED),
where a single data stream is decoded based on the channel and noise energy.
The asymptotic features of the massive receiver array lead to a system where
the impact of the noise becomes predictable due to a noise hardening effect.
This in effect extends the communication range compared to the receiver with a
small number of antennas, as the latter is limited by the unpredictability of
the additive noise. When the channel has a large number of spatial degrees of
freedom, the system becomes robust to imperfect channel knowledge due to
channel hardening. We propose two detection methods based on the instantaneous
and average channel energy, respectively. Meanwhile, we design the detection
thresholds based on the asymptotic properties of the received energy.
Differently from existing works, we analyze the scaling law behavior of the
symbol-error-rate (SER). When the instantaneous channel energy is known, the
performance of ED approaches that of the coherent detection in high SNR
scenarios. When the receiver relies on the average channel energy, our
performance analysis is based on the exact SER, rather than an approximation.
It is shown that the logarithm of SER decreases linearly as a function of the
number of antennas. Additionally, a saturation appears at high SNR for PAM
constellations of order larger than two, due to the uncertainty on the channel
energy. Simulation results show that ED, with a much lower complexity, achieves
promising performance both in Rayleigh fading channels and in sparse channels
- …