On Capacity of Non-Coherent Diamond NetworksThis work was supported in part by NSF grants 1514531 and 1314937
نویسندگان
چکیده
There is a vast body of work on the capacity bounds for a "coherent" wireless network, where the network channel gains are known, at least at the destination. However, there has been much less attention to the case where the network parameters (channel gains) are unknown to everyone, i.e., the non-coherent wireless network capacity. In this paper, we study the generalized degrees of freedom (gDoF) of the block-fading non-coherent diamond (parallel relay) network with asymmetric distributions of link strengths, and a coherence time of T symbol duration. We first derive an outer bound for this channel and then derive the optimal signaling structure for this outer bound. Using the optimal signaling structure we solve the outer bound optimization problem for gDoF. Using insights from our outer bound signaling solution, we devise an achievability strategy based on a novel scheme that we call train-scale quantize-map-forward. This uses training in the links from source to relays, scaling and quantizing at relays combined with non-training based schemes. We show the optimality of this scheme with respect to the outer bound in terms of gDof. In non-coherent point-to-point MIMO, where the fading channel is unknown to transmitter and receiver, an important trade-off between communication and channel learning was revealed by Zheng and Tse, by demonstrating that not all antennas available might be used as it is sub-optimal to learn all their channel parameters. Our results in this paper for the diamond network demonstrates that in certain regimes the optimal scheme uses a sub-network, demonstrating a similar trade-off between channel learning and communications. However, in other regimes it is useful to use the entire network and not use training at all in the signaling, as traditional training based schemes are sub-optimal in these regimes.
منابع مشابه
Approximate Capacity of Fast Fading Interference Channels with no CSIT Shorter versions of this work appeared in Joysonfading,JoysonAFisit with outline of proofs. This version has complete proofs. This work was supported in part by NSF grants 1514531 and 1314937
We develop a characterization of fading models, which assigns a number called logarithmic Jensen’s gap to a given fading model. We show that as a consequence of a finite logarithmic Jensen’s gap, approximate capacity region can be obtained for fast fading interference channels (FF-IC) for several scenarios. We illustrate three instances where a constant capacity gap can be obtained as a functio...
متن کاملDiscrete Price Updates Yield Fast Convergence in Ongoing Markets with Finite Warehouses
This paper shows that in suitable markets, even with out-of-equilibrium trade allowed, a simple price update rule leads to rapid convergence toward the equilibrium. In particular, this paper considers a Fisher market repeated over an unbounded number of time steps, with the addition of finite sized warehouses to enable non-equilibrium trade. The main result is that suitable tatonnement style pr...
متن کاملMaximum entropy states and coherent structures in magnetohydrodynamics
We review a recently developed model of coherent structures in twodimensional magnetohydrodynamic turbulence. This model is based upon a constrained maximum entropy principle: Most probable states are determined as maximizers of entropy subject to constraints imposed by the conservation of energy, cross-helicity, and flux under the evolution of an ideal two-dimensional magnetofluid. Predictions...
متن کاملAdaptive Witness Encryption and Asymmetric Password-Based Cryptography
We show by counter-example that the soundness security requirement for witness encryp-tion given by Garg, Gentry, Sahai and Waters (STOC 2013) does not suffice for the securityof their own applications. We introduce adaptively-sound (AS) witness encryption to fill thegap. We then introduce asymmetric password-based encryption (A-PBE). This offers gains overclassical, symmetric p...
متن کاملGeneral Strong Polarization
Arıkan’s exciting discovery of polar codes has provided an altogether new way to efficiently achieve Shannon capacity. Given a (constant-sized) invertible matrix M , a family of polar codes can be associated with this matrix and its ability to approach capacity follows from the polarization of an associated [0, 1]-bounded martingale, namely its convergence in the limit to either 0 or 1 with pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2018