Analog Network Coding in General SNR Regime: Performance of Network Simplification

Details Analog Network Coding in General SNR Regime: Performance of Network Simplification Analog Network Coding in General SNR Regime: Performance of Network Simplification

2012-04-10

arxiv.org/abs/1204.2150v2

Computer Science

Information Theory

11 pages, 3 figures. Substantially revised content in Section III and IV, tighter upper-bounds. arXiv admin note: substantial

Scientific paper

We consider a communication scenario where a source communicates with a destination over a directed layered relay network. Each relay performs analog network coding where it scales and forwards the signals received at its input. In this scenario, we address the question: What portion of the maximum end-to-end achievable rate can be maintained if only a fraction of relay nodes available at each layer are used? We consider, in particular, the Gaussian diamond network (layered network with a single layer of relay nodes) and a class of symmetric layered networks. For these networks we show that each relay layer increases the additive gap between the optimal analog network coding performance with and without network simplification (using k instead of N relays in each layer, k < N) by no more than log(N/k)^2 bits and the corresponding multiplicative gap by no more than a factor of (N/k)^2, asymptotically (in source power). To the best of our knowledge, this work offers the first characterization of the performance of network simplification in general layered amplify-and-forward relay networks. Further, unlike most of the current approximation results that attempt to bound optimal rates either within an additive gap or a multiplicative gap, our results suggest a new rate approximation scheme that allows for the simultaneous computation of additive and multiplicative gaps.

Affiliated with

Also associated with

No associations

Rating

Analog Network Coding in General SNR Regime: Performance of Network Simplification does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Analog Network Coding in General SNR Regime: Performance of Network Simplification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analog Network Coding in General SNR Regime: Performance of Network Simplification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-645307