16,724 research outputs found
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
Relaying for Multiuser Networks in the Absence of Codebook Information
This work considers relay assisted transmission for multiuser networks when
the relay has no access to the codebooks used by the transmitters. The relay is
called oblivious for this reason. Of particular interest is the generalized
compress-and-forward (GCF) strategy, where the destinations jointly decode the
compression indices and the transmitted messages, and their optimality in this
setting. The relay-to-destination links are assumed to be out-of-band with
finite capacity. Two models are investigated: the multiple access relay channel
(MARC) and the interference relay channel (IFRC). For the MARC with an
oblivious relay, a new outerbound is derived and it is shown to be tight by
means of achievability of the capacity region using GCF scheme. For the IFRC
with an oblivious relay, a new strong interference condition is established,
under which the capacity region is found by deriving a new outerbound and
showing that it is achievable using GCF scheme. The result is further extended
to establish the capacity region of M-user MARC with an oblivious relay, and
multicast networks containing M sources and K destinations with an oblivious
relay.Comment: submitted to IEEE Transactions on Information Theor
Degraded Broadcast Diamond Channels with Non-Causal State Information at the Source
A state-dependent degraded broadcast diamond channel is studied where the
source-to-relays cut is modeled with two noiseless, finite-capacity digital
links with a degraded broadcasting structure, while the relays-to-destination
cut is a general multiple access channel controlled by a random state. It is
assumed that the source has non-causal channel state information and the relays
have no state information. Under this model, first, the capacity is
characterized for the case where the destination has state information, i.e.,
has access to the state sequence. It is demonstrated that in this case, a joint
message and state transmission scheme via binning is optimal. Next, the case
where the destination does not have state information, i.e., the case with
state information at the source only, is considered. For this scenario, lower
and upper bounds on the capacity are derived for the general discrete
memoryless model. Achievable rates are then computed for the case in which the
relays-to-destination cut is affected by an additive Gaussian state. Numerical
results are provided that illuminate the performance advantages that can be
accrued by leveraging non-causal state information at the source.Comment: Submitted to IEEE Transactions on Information Theory, Feb. 201
A digital interface for Gaussian relay networks: lifting codes from the discrete superposition model to Gaussian relay networks
For every Gaussian relay network with a single source-destination pair, it is
known that there exists a corresponding deterministic network called the
discrete superposition network that approximates its capacity uniformly over
all SNR's to within a bounded number of bits. The next step in this program of
rigorous approximation is to determine whether coding schemes for discrete
superposition models can be lifted to Gaussian relay networks with a bounded
rate loss independent of SNR. We establish precisely this property and show
that the superposition model can thus serve as a strong surrogate for designing
codes for Gaussian relay networks.
We show that a code for a Gaussian relay network, with a single
source-destination pair and multiple relay nodes, can be designed from any code
for the corresponding discrete superposition network simply by pruning it. In
comparison to the rate of the discrete superposition network's code, the rate
of the Gaussian network's code only reduces at most by a constant that is a
function only of the number of nodes in the network and independent of channel
gains.
This result is also applicable for coding schemes for MIMO Gaussian relay
networks, with the reduction depending additionally on the number of antennas.
Hence, the discrete superposition model can serve as a digital interface for
operating Gaussian relay networks.Comment: 5 pages, 2010 IEEE Information Theory Workshop, Cair
Incremental Relaying for the Gaussian Interference Channel with a Degraded Broadcasting Relay
This paper studies incremental relay strategies for a two-user Gaussian
relay-interference channel with an in-band-reception and
out-of-band-transmission relay, where the link between the relay and the two
receivers is modelled as a degraded broadcast channel. It is shown that
generalized hash-and-forward (GHF) can achieve the capacity region of this
channel to within a constant number of bits in a certain weak relay regime,
where the transmitter-to-relay link gains are not unboundedly stronger than the
interference links between the transmitters and the receivers. The GHF relaying
strategy is ideally suited for the broadcasting relay because it can be
implemented in an incremental fashion, i.e., the relay message to one receiver
is a degraded version of the message to the other receiver. A
generalized-degree-of-freedom (GDoF) analysis in the high signal-to-noise ratio
(SNR) regime reveals that in the symmetric channel setting, each common relay
bit can improve the sum rate roughly by either one bit or two bits
asymptotically depending on the operating regime, and the rate gain can be
interpreted as coming solely from the improvement of the common message rates,
or alternatively in the very weak interference regime as solely coming from the
rate improvement of the private messages. Further, this paper studies an
asymmetric case in which the relay has only a single single link to one of the
destinations. It is shown that with only one relay-destination link, the
approximate capacity region can be established for a larger regime of channel
parameters. Further, from a GDoF point of view, the sum-capacity gain due to
the relay can now be thought as coming from either signal relaying only, or
interference forwarding only.Comment: To appear in IEEE Trans. on Inf. Theor
- …