3,778 research outputs found
Nested Lattice Codes for Gaussian Relay Networks with Interference
In this paper, a class of relay networks is considered. We assume that, at a
node, outgoing channels to its neighbors are orthogonal, while incoming signals
from neighbors can interfere with each other. We are interested in the
multicast capacity of these networks. As a subclass, we first focus on Gaussian
relay networks with interference and find an achievable rate using a lattice
coding scheme. It is shown that there is a constant gap between our achievable
rate and the information theoretic cut-set bound. This is similar to the recent
result by Avestimehr, Diggavi, and Tse, who showed such an approximate
characterization of the capacity of general Gaussian relay networks. However,
our achievability uses a structured code instead of a random one. Using the
same idea used in the Gaussian case, we also consider linear finite-field
symmetric networks with interference and characterize the capacity using a
linear coding scheme.Comment: 23 pages, 5 figures, submitted to IEEE Transactions on Information
Theor
On the cognitive interference channel with causal unidirectional destination cooperation
In previous works, the cognitive interference channel with unidirectional destination cooperation has been studied. In this model, the cognitive receiver acts as a relay of the primary user's message, and its operation is assumed to be strictly causal. In this letter, we study the same channel model with a causal rather than a strictly causal relay, i.e., the relay's transmit symbol depends not only on its past but also on its current received symbol. We propose an outer bound for the discrete memoryless channel, which is later used to compute an outer bound for the Gaussian channel. We also propose an achievable scheme based on instantaneous amplify-and-forward relaying that meets the outer bound in the very strong interference regime
A digital interface for Gaussian relay and interference networks: Lifting codes from the discrete superposition model
For every Gaussian network, there exists a corresponding deterministic
network called the discrete superposition network. We show that this discrete
superposition network provides a near-optimal digital interface for operating a
class consisting of many Gaussian networks in the sense that any code for the
discrete superposition network can be naturally lifted to a corresponding code
for the Gaussian network, while achieving a rate that is no more than a
constant number of bits lesser than the rate it achieves for the discrete
superposition network. This constant depends only on the number of nodes in the
network and not on the channel gains or SNR. Moreover the capacities of the two
networks are within a constant of each other, again independent of channel
gains and SNR. We show that the class of Gaussian networks for which this
interface property holds includes relay networks with a single
source-destination pair, interference networks, multicast networks, and the
counterparts of these networks with multiple transmit and receive antennas.
The code for the Gaussian relay network can be obtained from any code for the
discrete superposition network simply by pruning it. This lifting scheme
establishes that the superposition model can indeed potentially serve as a
strong surrogate for designing codes for Gaussian relay networks.
We present similar results for the K x K Gaussian interference network, MIMO
Gaussian interference networks, MIMO Gaussian relay networks, and multicast
networks, with the constant gap depending additionally on the number of
antennas in case of MIMO networks.Comment: Final versio
Amplify-and-Forward in Wireless Relay Networks
A general class of wireless relay networks with a single source-destination
pair is considered. Intermediate nodes in the network employ an
amplify-and-forward scheme to relay their input signals. In this case the
overall input-output channel from the source via the relays to the destination
effectively behaves as an intersymbol interference channel with colored noise.
Unlike previous work we formulate the problem of the maximum achievable rate in
this setting as an optimization problem with no assumption on the network size,
topology, and received signal-to-noise ratio. Previous work considered only
scenarios wherein relays use all their power to amplify their received signals.
We demonstrate that this may not always maximize the maximal achievable rate in
amplify-and-forward relay networks. The proposed formulation allows us to not
only recover known results on the performance of the amplify-and-forward
schemes for some simple relay networks but also characterize the performance of
more complex amplify-and-forward relay networks which cannot be addressed in a
straightforward manner using existing approaches.
Using cut-set arguments, we derive simple upper bounds on the capacity of
general wireless relay networks. Through various examples, we show that a large
class of amplify-and-forward relay networks can achieve rates within a constant
factor of these upper bounds asymptotically in network parameters.Comment: Minor revision: fixed a typo in eqn. reference, changed the
formatting. 30 pages, 8 figure
- …