2012 IEEE Information Theory Workshop 2012
DOI: 10.1109/itw.2012.6404697
|View full text |Cite
|
Sign up to set email alerts
|

Achieving the capacity of the N-relay Gaussian diamond network within logn bits

Abstract: We consider the N -relay Gaussian diamond network where a source node communicates to a destination node via N parallel relays through a cascade of a Gaussian broadcast (BC) and a multiple access (MAC) channel. Introduced in 2000 by Schein and Gallager, the capacity of this relay network is unknown in general. The best currently available capacity approximation, independent of the coefficients and the SNR's of the constituent channels, is within an additive gap of 1.3N bits, which follows from the recent capac… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
62
0

Year Published

2013
2013
2020
2020

Publication Types

Select...
6
1

Relationship

2
5

Authors

Journals

citations
Cited by 39 publications
(63 citation statements)
references
References 30 publications
1
62
0
Order By: Relevance
“…Our derived gap is valid for a general fully connected HD relay network. In the FD literature, it is well known that the gap of 1.26K bits for a general network [6] can be reduced to 2 log(K − 1) bits for a diamond network [7]. In a diamond network the network topology is restricted compared to a general network, i.e., the source can not communicate directly with the destination and the relays can not communicate among themselves.…”
Section: Introductionmentioning
confidence: 99%
“…Our derived gap is valid for a general fully connected HD relay network. In the FD literature, it is well known that the gap of 1.26K bits for a general network [6] can be reduced to 2 log(K − 1) bits for a diamond network [7]. In a diamond network the network topology is restricted compared to a general network, i.e., the source can not communicate directly with the destination and the relays can not communicate among themselves.…”
Section: Introductionmentioning
confidence: 99%
“…Moreover, the computation of (19) or (20) involves computing Gaussian capacity functions for L(N + 1) cuts, which is a significant savings from the directed computation of the cutset bound with all L2 N possible cuts as in (2). We summarize this result as follows.…”
Section: Linear-complexity Capacity Approximationmentioning
confidence: 99%
“…Following a similar (and in some sense dual) development for noisy network coding in [8], we setẐ j ∼ N(0, N ) in (22). Then, the first term of (21) becomes …”
Section: Distributed Decode-forwardmentioning
confidence: 99%
See 1 more Smart Citation
“…We resort instead to approximate schemes, such as Quantize-Map-and-Forward (QMF) [2] and Noisy Network Coding (NNC) [7], that are proved to achieve all rates within a constant additive gap (independent of the channels in the network) from the cutset upper bound on capacity for arbitrary single-source singledestination wireless relay networks. We are encouraged in this choice by the fact that initial concerns about the additive gap affecting QMF/NNC performance at moderate SNRs have also been addressed in [11], [4], with appropriate choices of quantizer distortions demonstrating excellent moderate SNR performance. We thus focus our attention on QMF/NNC-based relay networks and hence, use the achievable rate expressions for these schemes [7], or indeed their close siblings-the cutset upper bound expressions on network capacity (which differ from the QMF/NNC rates by a mere constant), as the network objective functions for our problem.…”
Section: Introductionmentioning
confidence: 99%