14 research outputs found
The Gaussian Multiple Access Diamond Channel
In this paper, we study the capacity of the diamond channel. We focus on the
special case where the channel between the source node and the two relay nodes
are two separate links with finite capacities and the link from the two relay
nodes to the destination node is a Gaussian multiple access channel. We call
this model the Gaussian multiple access diamond channel. We first propose an
upper bound on the capacity. This upper bound is a single-letterization of an
-letter upper bound proposed by Traskov and Kramer, and is tighter than the
cut-set bound. As for the lower bound, we propose an achievability scheme based
on sending correlated codes through the multiple access channel with
superposition structure. We then specialize this achievable rate to the
Gaussian multiple access diamond channel. Noting the similarity between the
upper and lower bounds, we provide sufficient and necessary conditions that a
Gaussian multiple access diamond channel has to satisfy such that the proposed
upper and lower bounds meet. Thus, for a Gaussian multiple access diamond
channel that satisfies these conditions, we have found its capacity.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
The Approximate Capacity of the Gaussian N-Relay Diamond Network
We consider the Gaussian "diamond" or parallel relay network, in which a
source node transmits a message to a destination node with the help of N
relays. Even for the symmetric setting, in which the channel gains to the
relays are identical and the channel gains from the relays are identical, the
capacity of this channel is unknown in general. The best known capacity
approximation is up to an additive gap of order N bits and up to a
multiplicative gap of order N^2, with both gaps independent of the channel
gains.
In this paper, we approximate the capacity of the symmetric Gaussian N-relay
diamond network up to an additive gap of 1.8 bits and up to a multiplicative
gap of a factor 14. Both gaps are independent of the channel gains and, unlike
the best previously known result, are also independent of the number of relays
N in the network. Achievability is based on bursty amplify-and-forward, showing
that this simple scheme is uniformly approximately optimal, both in the
low-rate as well as in the high-rate regimes. The upper bound on capacity is
based on a careful evaluation of the cut-set bound. We also present
approximation results for the asymmetric Gaussian N-relay diamond network. In
particular, we show that bursty amplify-and-forward combined with optimal relay
selection achieves a rate within a factor O(log^4(N)) of capacity with
pre-constant in the order notation independent of the channel gains.Comment: 23 pages, to appear in IEEE Transactions on Information Theor
A Partial Compress-and-Forward Strategy for Relay-assisted Wireless Networks Based on Rateless Coding
In this work, we propose a novel partial compress-and-forward (PCF) scheme
for improving the maximum achievable transmission rate of a diamond relay
network with two noisy relays. PCF combines conventional compress-and-forward
(CF) and amplify-and-forward (AF) protocols, enabling one relay to operate
alternately in the CF or the AF mode, while the other relay works purely in the
CF mode. As the direct link from the source to the destination is unavailable,
and there is no noiseless relay in the diamond network, messages received from
both relays must act as side information for each other and must be decoded
jointly. We propose a joint decoder to decode two Luby transform (LT) codes
received from both relays corresponding to the same original message. Numerical
results show that PCF can achieve significant performance improvements compared
to decode-and-forward (DF) and pure CF protocols when at least the channels
connected to one of the relays are of high quality
Capacity of a Class of State-Dependent Orthogonal Relay Channels
The class of orthogonal relay channels in which the orthogonal channels
connecting the source terminal to the relay and the destination, and the relay
to the destination, depend on a state sequence, is considered. It is assumed
that the state sequence is fully known at the destination while it is not known
at the source or the relay. The capacity of this class of relay channels is
characterized, and shown to be achieved by the partial
decode-compress-and-forward (pDCF) scheme. Then the capacity of certain binary
and Gaussian state-dependent orthogonal relay channels are studied in detail,
and it is shown that the compress-and-forward (CF) and
partial-decode-and-forward (pDF) schemes are suboptimal in general. To the best
of our knowledge, this is the first single relay channel model for which the
capacity is achieved by pDCF, while pDF and CF schemes are both suboptimal.
Furthermore, it is shown that the capacity of the considered class of
state-dependent orthogonal relay channels is in general below the cut-set
bound. The conditions under which pDF or CF suffices to meet the cut-set bound,
and hence, achieve the capacity, are also derived.Comment: This paper has been accepted by IEEE Transactions on Information
Theor
On the private key capacity of the M-Relay pairwise independent network
We study the problem of private key generation in a cooperative pairwise independent network (PIN), with M + 2 terminals (Alice, Bob, and M relays), M ≥ 2. In the PIN, the correlated source observed by every pair of terminals is independent of the sources observed by any other pairs of terminals. Moreover, all terminals can communicate with each other over a public channel, which is also observed by Eve, noiselessly. The objective is to generate a private key between Alice and Bob with the help of the M relays; such a private key needs to be protected not only from Eve but also from all relays. A single-letter expression for the private key capacity of this PIN model is obtained, where the achievability part is established by proposing a random binning (RB)-based key generation algorithm, and the converse part is established by deriving upper bounds of M enhanced source models. Next, we consider a cooperative wireless network and use the estimates of fading channels to generate private keys. It has been shown that the proposed RB key generation algorithm can achieve a multiplexing gain of M - 1, which is an improvement compared with the existing XOR algorithm, whose achievable multiplexing gain is IM/2J