Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas
TL;DR: A cellular base station serves a multiplicity of single-antenna terminals over the same time-frequency interval and a complete multi-cellular analysis yields a number of mathematically exact conclusions and points to a desirable direction towards which cellular wireless could evolve.
Abstract: A cellular base station serves a multiplicity of single-antenna terminals over the same time-frequency interval. Time-division duplex operation combined with reverse-link pilots enables the base station to estimate the reciprocal forward- and reverse-link channels. The conjugate-transpose of the channel estimates are used as a linear precoder and combiner respectively on the forward and reverse links. Propagation, unknown to both terminals and base station, comprises fast fading, log-normal shadow fading, and geometric attenuation. In the limit of an infinite number of antennas a complete multi-cellular analysis, which accounts for inter-cellular interference and the overhead and errors associated with channel-state information, yields a number of mathematically exact conclusions and points to a desirable direction towards which cellular wireless could evolve. In particular the effects of uncorrelated noise and fast fading vanish, throughput and the number of terminals are independent of the size of the cells, spectral efficiency is independent of bandwidth, and the required transmitted energy per bit vanishes. The only remaining impairment is inter-cellular interference caused by re-use of the pilot sequences in other cells (pilot contamination) which does not vanish with unlimited number of antennas.
Citations
More filters
TL;DR: Noncoherent trellis-coded quantization (NTCQ), whose encoding complexity scales linearly with the number of antennas, is proposed, which exploits the duality between source encoding in a Grassmannian manifold and noncoherent sequence detection for maximum likelihood decoding subject to uncertainty in the channel gain.
Abstract: Accurate channel state information (CSI) is essential for attaining beamforming gains in single-user (SU) multiple-input multiple-output (MIMO) and multiplexing gains in multi-user (MU) MIMO wireless communication systems. State-of-the-art limited feedback schemes, which rely on pre-defined codebooks for channel quantization, are only appropriate for a small number of transmit antennas and low feedback overhead. In order to scale informed transmitter schemes to emerging massive MIMO systems with a large number of transmit antennas at the base station, one common approach is to employ time division duplexing (TDD) and to exploit the implicit feedback obtained from channel reciprocity. However, most existing cellular deployments are based on frequency division duplexing (FDD), hence it is of great interest to explore backwards compatible massive MIMO upgrades of such systems. For a fixed feedback rate per antenna, the number of codewords for quantizing the channel grows exponentially with the number of antennas, hence generating feedback based on look-up from a standard vector quantized codebook does not scale. In this paper, we propose noncoherent trellis-coded quantization (NTCQ), whose encoding complexity scales linearly with the number of antennas. The approach exploits the duality between source encoding in a Grassmannian manifold (for finding a vector in the codebook which maximizes beamforming gain) and noncoherent sequence detection (for maximum likelihood decoding subject to uncertainty in the channel gain). Furthermore, since noncoherent detection can be realized near-optimally using a bank of coherent detectors, we obtain a low-complexity implementation of NTCQ encoding using an off-the-shelf Viterbi algorithm applied to standard trellis coded quantization. We also develop advanced NTCQ schemes which utilize various channel properties such as temporal/spatial correlations. Monte Carlo simulation results show the proposed NTCQ and its extensions can achieve near-optimal performance with moderate complexity and feedback overhead.
172 citations
TL;DR: In this paper, a hierarchical combinatorial auction mechanism is proposed to solve the resource allocation problem in 5G cellular networks, which satisfies the requirements of efficient resource allocation, strict inter-slice isolation and the ability of intra-slice customization.
Abstract: Virtualization has been seen as one of the main evolution trends in the forthcoming fifth generation (5G) cellular networks which enables the decoupling of infrastructure from the services it provides. In this case, the roles of infrastructure providers (InPs) and mobile virtual network operators (MVNOs) can be logically separated and the resources (e.g., subchannels, power, and antennas) of a base station owned by an InP can be transparently shared by multiple MVNOs, while each MVNO virtually owns the entire BS. Naturally, the issue of resource allocation arises. In particular, the InP is required to abstract the physical resources into isolated slices for each MVNO who then allocates the resources within the slice to its subscribed users. In this paper, we aim to address this two-level hierarchical resource allocation problem while satisfying the requirements of efficient resource allocation, strict inter-slice isolation, and the ability of intra-slice customization. To this end, we design a hierarchical combinatorial auction mechanism, based on which a truthful and sub-efficient resource allocation framework is provided. Specifically, winner determination problems (WDPs) are formulated for the InP and MVNOs, and computationally tractable algorithms are proposed to solve these WDPs. Also, pricing schemes are designed to ensure incentive compatibility. The designed mechanism can achieve social efficiency in each level even if each party involved acts selfishly. Numerical results show the effectiveness of the proposed scheme.
172 citations
TL;DR: Simulations demonstrate that the proposed APSP approach can provide substantial performance gains in terms of achievable spectral efficiency over the conventional phase shift orthogonal pilot approach in typical mobility scenarios.
Abstract: We propose adjustable phase shift pilots (APSPs) for channel acquisition in wideband massive multiple-input multiple-output (MIMO) systems employing orthogonal frequency division multiplexing (OFDM) to reduce the pilot overhead. Based on a physically motivated channel model, we first establish a relationship between channel space-frequency correlations and the channel power angle-delay spectrum in the massive antenna array regime, which reveals the channel sparsity in massive MIMO-OFDM. With this channel model, we then investigate channel acquisition, including channel estimation and channel prediction, for massive MIMO-OFDM with APSPs. We show that channel acquisition performance in terms of sum mean square error can be minimized if the user terminals' channel power distributions in the angle-delay domain can be made nonoverlapping with proper pilot phase shift scheduling. A simplified pilot phase shift scheduling algorithm is developed based on this optimal channel acquisition condition. The performance of APSPs is investigated for both one symbol and multiple symbol data models. Simulations demonstrate that the proposed APSP approach can provide substantial performance gains in terms of achievable spectral efficiency over the conventional phase shift orthogonal pilot approach in typical mobility scenarios.
171 citations
Cites background or methods from "Noncooperative Cellular Wireless wi..."
...As in conventional MIMO-OFDM, the performance of massive MIMO-OFDM is highly dependant on the quality of the channel acquisition....
[...]
...Orthogonal frequency division multiplexing (OFDM) is a multi-carrier modulation technology suited for high data rate wideband wireless transmission [7], [8]....
[...]
21 Mar 2012
TL;DR: It is shown that in some cases JSDM incurs no loss of optimality with respect to the MIMO broadcast channel with full CSI, and is shown to be suitable multiuser precoding based on the CSI of the reduced dimensional transformed channels.
Abstract: We propose Joint Spatial Division and Multiplexing (JSDM), an approach to multiuser MIMO downlink that exploits the structure of the channel vectors correlation in order to allow for a large number of base station antennas while requiring a considerably reduced channel state information (CSI) feedback from the users. Thanks to the reduced CSI requirement, JSDM allows the use of a large number of base station antennas also in FDD systems. This work presents the correlated channel model, the main idea of JSDM precoding, and the design of JSDM precoding, formed by the concatenation of a pre-beamforming matrix based only on the structure of the channel covariance, with suitable multiuser precoding based on the CSI of the reduced dimensional transformed channels. We show that in some cases JSDM incurs no loss of optimality with respect to the MIMO broadcast channel with full CSI.
171 citations
Cites background from "Noncooperative Cellular Wireless wi..."
...It has been recently noticed (see [3], [4]) that using a very large number of BS antennas (much larger than the number of served UTs) is very attractive for TDD systems, both in terms of achieved throughput and in terms of simplification of the downlink scheduling and the signal processing at the…...
[...]
TL;DR: In this paper, the authors provide a comprehensive overview of the various methodologies used to approach the aforementioned joint optimization task in the downlink of multiuser MIMO communication systems.
Abstract: Remarkable research activities and major advances have been occurred over the past decade in multiuser multiple-input multiple-output (MU-MIMO) systems. Several transmission technologies and precoding techniques have been developed in order to exploit the spatial dimension so that simultaneous transmission of independent data streams reuse the same radio resources. The achievable performance of such techniques heavily depends on the channel characteristics of the selected users, the amount of channel knowledge, and how efficiently interference is mitigated. In systems where the total number of receivers is larger than the number of total transmit antennas, user selection becomes a key approach to benefit from multiuser diversity and achieve full multiplexing gain. The overall performance of MU-MIMO systems is a complex joint multi-objective optimization problem since many variables and parameters have to be optimized, including the number of users, the number of antennas, spatial signaling, rate and power allocation, and transmission technique. The objective of this literature survey is to provide a comprehensive overview of the various methodologies used to approach the aforementioned joint optimization task in the downlink of MU-MIMO communication systems.
170 citations
References
More filters
TL;DR: This paper addresses digital communication in a Rayleigh fading environment when the channel characteristic is unknown at the transmitter but is known (tracked) at the receiver with the aim of leveraging the already highly developed 1-D codec technology.
Abstract: This paper addresses digital communication in a Rayleigh fading environment when the channel characteristic is unknown at the transmitter but is known (tracked) at the receiver. Inventing a codec architecture that can realize a significant portion of the great capacity promised by information theory is essential to a standout long-term position in highly competitive arenas like fixed and indoor wireless. Use (n T , n R ) to express the number of antenna elements at the transmitter and receiver. An (n, n) analysis shows that despite the n received waves interfering randomly, capacity grows linearly with n and is enormous. With n = 8 at 1% outage and 21-dB average SNR at each receiving element, 42 b/s/Hz is achieved. The capacity is more than 40 times that of a (1, 1) system at the same total radiated transmitter power and bandwidth. Moreover, in some applications, n could be much larger than 8. In striving for significant fractions of such huge capacities, the question arises: Can one construct an (n, n) system whose capacity scales linearly with n, using as building blocks n separately coded one-dimensional (1-D) subsystems of equal capacity? With the aim of leveraging the already highly developed 1-D codec technology, this paper reports just such an invention. In this new architecture, signals are layered in space and time as suggested by a tight capacity bound.
6,812 citations
"Noncooperative Cellular Wireless wi..." refers background in this paper
...A point-to-point MIMO system [2] requires expensive multiple-antenna terminals....
[...]
TL;DR: Under certain mild conditions, this scheme is found to be throughput-wise asymptotically optimal for both high and low signal-to-noise ratio (SNR), and some numerical results are provided for the ergodic throughput of the simplified zero-forcing scheme in independent Rayleigh fading.
Abstract: A Gaussian broadcast channel (GBC) with r single-antenna receivers and t antennas at the transmitter is considered. Both transmitter and receivers have perfect knowledge of the channel. Despite its apparent simplicity, this model is, in general, a nondegraded broadcast channel (BC), for which the capacity region is not fully known. For the two-user case, we find a special case of Marton's (1979) region that achieves optimal sum-rate (throughput). In brief, the transmitter decomposes the channel into two interference channels, where interference is caused by the other user signal. Users are successively encoded, such that encoding of the second user is based on the noncausal knowledge of the interference caused by the first user. The crosstalk parameters are optimized such that the overall throughput is maximum and, surprisingly, this is shown to be optimal over all possible strategies (not only with respect to Marton's achievable region). For the case of r>2 users, we find a somewhat simpler choice of Marton's region based on ordering and successively encoding the users. For each user i in the given ordering, the interference caused by users j>i is eliminated by zero forcing at the transmitter, while interference caused by users j
2,616 citations
"Noncooperative Cellular Wireless wi..." refers background in this paper
...An alternative to a point-to-point MIMO system is a multiuser MIMO system [3], [4], [5], [6] in which an antenna array simultaneously serves a multiplicity of autonomous terminals....
[...]
Book•
28 Jun 2004TL;DR: A tutorial on random matrices is provided which provides an overview of the theory and brings together in one source the most significant results recently obtained.
Abstract: Random matrix theory has found many applications in physics, statistics and engineering since its inception. Although early developments were motivated by practical experimental problems, random matrices are now used in fields as diverse as Riemann hypothesis, stochastic differential equations, condensed matter physics, statistical physics, chaotic systems, numerical linear algebra, neural networks, multivariate statistics, information theory, signal processing and small-world networks. This article provides a tutorial on random matrices which provides an overview of the theory and brings together in one source the most significant results recently obtained. Furthermore, the application of random matrix theory to the fundamental limits of wireless communication channels is described in depth.
2,308 citations
"Noncooperative Cellular Wireless wi..." refers background in this paper
...It can be shown that the vector φkjΦ ∗ l has exactly the same probability distribution as does any row vector of Φl [15], [16]....
[...]
01 Jan 2004
2,180 citations
TL;DR: It is shown that the dirty paper achievable region achieves the sum-rate capacity of the MIMO BC by establishing that the maximum sum rate of this region equals an upper bound on the sum rate.
Abstract: We consider a multiuser multiple-input multiple- output (MIMO) Gaussian broadcast channel (BC), where the transmitter and receivers have multiple antennas. Since the MIMO BC is in general a nondegraded BC, its capacity region remains an unsolved problem. We establish a duality between what is termed the "dirty paper" achievable region (the Caire-Shamai (see Proc. IEEE Int. Symp. Information Theory, Washington, DC, June 2001, p.322) achievable region) for the MIMO BC and the capacity region of the MIMO multiple-access channel (MAC), which is easy to compute. Using this duality, we greatly reduce the computational complexity required for obtaining the dirty paper achievable region for the MIMO BC. We also show that the dirty paper achievable region achieves the sum-rate capacity of the MIMO BC by establishing that the maximum sum rate of this region equals an upper bound on the sum rate of the MIMO BC.
1,802 citations
"Noncooperative Cellular Wireless wi..." refers background in this paper
...An alternative to a point-to-point MIMO system is a multiuser MIMO system [3], [4], [5], [6] in which an antenna array simultaneously serves a multiplicity of autonomous terminals....
[...]